# 알고리즘

주어진 문제에 대한 하나 이상의 결과를 생성하기 위해 모호함이 없는 간단하고 컴퓨터가 수행 가능한 일련의 유한개의 명령을 순서적으로 구성한 것

1345개의 포스트

[알고리즘] 2장-2) 배열 이어서

a 배열에는 3개의 요소이 있고, b배열에는 4개의 요소가 있다. 배열에서 최대값을 구하기 위해서 배열의 모든 요소들과 전부 비교를 해보는 것이다. 만일 배열에 n개의 요소가 있다면 if문은 총 n-1번 등장한다. (첫번째 배열요소는 max에 대입을 하므로)이렇게 배열

약 1시간 전
·
0개의 댓글
post-thumbnail

[JS]Leetcode #1137 N-th Tribonacci Number

[JS]Leetcode #1137 N-th Tribonacci Number

약 3시간 전
·
0개의 댓글
post-thumbnail

프로그래머스 [스킬트리]

프로그래머스 문제인 스킬트리를 풀어보도록 하겠습니다.문제링크>https://programmers.co.kr/learn/courses/30/lessons/49993문제설명>선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.위 순서에 없는

약 15시간 전
·
0개의 댓글

[알고리즘] 2장-1. 기본자료구조:배열

⚛ 자료구조란? >_ 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계_ 뭔소린가.. 데이터 단위? 물리적인 관계는 뭐고 논리적인 관계는 뭐야! 🤔 쓴것과 어려운건 몸에 해롭기때문에 쉽게 말을 바꾸어 보자. 데이터 단위라는건 데이터를 구성하는 한 덩어리,

약 17시간 전
·
0개의 댓글

[BOJ 16940] BFS 스페셜 저지 (Java)

BOJ 16940 BFS 스페셜 저지간단한 문제인줄 알고 덤볐다가 큰 코 다친 문제다.단순하게 트리의 같은 레벨에 있는 노드끼리는 방문순서를 바꿔도 된다라고 생각하여 여러가지 구현을 해보았지만 모두 실패하였다. 문제는 바로 큐에 들어가는 순서에 따라서 다음(자식) 노드

약 21시간 전
·
0개의 댓글

[알고리즘]스택(Stack)

스택(Stack)📭 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - L

약 23시간 전
·
0개의 댓글

[BOJ 6987] 월드컵 (Java)

BOJ 6987 월드컵재미있는 문제였다. 처음 생각한 것은 전체 경기의 모든 경우를 입력으로 주어지는 것 처럼 스트링으로 만들어서 Set에 저장하고 입력이 들어올때 해당 경우가 Set에 존재하는지 확인하는 방식이였다. 하지만 메모리 초과!이 문제는 시간 제한 1초에 메

약 24시간 전
·
0개의 댓글
post-thumbnail

[프로그래머스] 등굣길 문제풀이 (Java)

https://programmers.co.kr/learn/courses/30/lessons/42898출발지 1,1에서부터 웅덩이 puddles를 피해서 도착지 m,n로 가는 최단 거리를 1000000007로 나눈 나머지를 구해야한다.ddddddd1, 2, 3

어제
·
0개의 댓글

[BOJ 2146] 다리 만들기 (Java)

BOJ 2146 다리 만들기이 문제를 처음 접했을 때는 알고리즘 공부를 시작한지 얼마되지 않았을 때였다. 몇일 밤을 끙끙 앓다가 못 풀고 던져버린 기억이 있는데 지금 다시 풀어보니 이렇게 쉬울수가... 그만큼 내가 성장했다는거 같아서 약간은 기분이 좋다.각 섬에 대한

어제
·
0개의 댓글

알고리즘 - 분할정복(점프와 순간 이동)

문제 출처 : 프로그래머스문제명 : 점프와 순간 이동분류 : Divide and Conquer언어 : Java체감 난이도 : ⭐⭐⭐풀이 시간 : 20minFail Cnt : 0문제 조건움직이는 방법은 2가지가 있다앞으로 K만큼 이동 -> K만큼 건전지를 사용함위치 a에

어제
·
0개의 댓글

[SWEA 2117] 홈 방범 서비스 (Java)

SWEA 2117 홈 방범 서비스모든 셀에서 BFS를 수행해서 조건에 부합하는 경우를 찾으면 되는 완전탐색 문제다.마름모 꼴의 크기가 K라고 나와있지만 BFS 사방탐색의 Depth와 같다고 보면된다.

어제
·
0개의 댓글

[SWEA 2112] 보호 필름 (Java)

SWEA 2112 보호 필름각 행마다 주입하지 않는, A를 주입하는, B를 주입하는 경우를 모두 해보는 완전탐색이다.보호 필름 상태를 입력받는다.테스트를 진행한다.DFS로 약품 투입의 모든 경우에 테스트를 진행해본다.

어제
·
0개의 댓글

프로그래머스 - 탑

프로그래머스 - 탑 , javascript 문제 설명 // 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. // 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 ...

어제
·
0개의 댓글

[알고리즘] 최단 경로 알고리즘 - 다익스트라, 벨만 포드 ,플로이드 알고리즘

주어진 그래프에서 두 정점을 연결하는 가장 짧은 경로의 길이를 찾는 문제입니다.실제로 그래프의 응용문제 가운데 가장 유용하고 널리 사용됩니다.(그래도 DFS가 전 편하더라구요..)뭐 설명할게 딱히 없네요 😢최단 경로 알고리즘은 대표적으로 3가지가 있습니다.다익스트라

1일 전
·
0개의 댓글

[Algorithm] 백준_9328 열쇠 java

상근씨가 빌딩에서 중요한 문서를 훔쳐야한다.. 평면도에는 문서, 문, 열쇠의 위치가 표시되어있고 이미 가지고 있는 열쇠도 있다.'.'는 빈 공간'\*'은 벽'$'은 문서알파벳 대문자는 문알파벳 소문자는 열쇠이미 가지고 있는 열쇠 (없으면 0)처음에 진짜! 혼자 풀려고

1일 전
·
0개의 댓글
post-thumbnail

[프로그래머스] 올바른 괄호

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어()() 또는 (())() 는 올바른 괄호입니다.)()( 또는 (()( 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진 문자열 s가 주

1일 전
·
0개의 댓글

[알고리즘] 1장) 추가내용 - 단축평가

논리연산자는 true, false를 대상으로 연산을 하여 true나 false를 결과로 내놓는 연산자이다.AND : && => 두개가 다 TRUE면 결과도 TRUE, 반대로 말하면 하나라도 FALSE이면 그건 FALSEOR : || => 두개가 다 FALSE면 결과도

2일 전
·
0개의 댓글

[SWEA 2115] 벌꿀채취 (Java)

SWEA 2115 벌꿀채취 문제풀이 재귀를 통해 일꾼 1, 2가 벌통을 채취하는 모든 경우를 구하고 각 경우에 대해서 이윤을 산출하고 그 중 최댓값을 출력하면 된다. 2차원 형태에서의 순열이라고 보면 되는데 일꾼1이 선택한 벌통 이후의 벌통부터 일꾼2가 선택하도록

2일 전
·
0개의 댓글

[SWEA 2105] 디저트 카페 (Java)

SWEA 2105 디저트 카페조건을 착실히 따르면 DFS로 어렵지않게 풀 수 있는 문제다.대각선 방향으로 움직이고 사각형 모양을 그리며 출발한 카페로 돌아와야 한다.사각형만을 이루게 하기 위해서는 재귀함수에 이전 진행 방향을 인수로 넘겨주고 그 이상의 방향으로만 진행되

2일 전
·
0개의 댓글

자바 EOF 관련 (feat.BOJ 10951번)

End of File 의 줄임말이다. 말 그대로 파일의 끝을 나타낸다.파일은 그 끝을 알 수 있다. -1을 반환하기 때문이다. 키보드를 통한 입력에서도 EoF를 발생시킬 수 있는데 윈도우 CMD같은 경우 컨트롤 + z 를 누르고 엔터 딱 쳐주면 EoF가 발생한단다.EO

2일 전
·
0개의 댓글