코딩테스트

https://www.acmicpc.net/problem/1504이 문제는 무난한 다익스트라 알고리즘을 사용하는 문제였다.단 s1,s2를 무조건 지나야 한다는 점을 염두에 두어야한다.내가 생각한 방법은 시작점은 무조건 1 이므로 1->s2->s1->n1->s1

https://www.acmicpc.net/problem/1753다익스트라 알고리즘의 기본기만 있다면 풀 수 있는 문제였다.그냥 주어진 값으로 다익스트라를 돌리고, 출력하면 끗

https://www.acmicpc.net/problem/1937DP로 풀수 있는 문제였다. (dfs로는 시간초과엿기 때문에)먼저 입력받은 대나무의 배열을 내림차순으로 정렬했다.\[3,4 ,…..그리고 가장 대나무가 많은 곳 부터 차례로 사방을 살펴보고 자신보

딕셔너리를 두개를 만들어 주었다.하나는, 이번 일 이 부모인 딕셔너리와 지금 일이 자식인 딕셔너리 이다.그렇게 한 다음 선행작업이 아무것도 없는 작업을 가장 먼저 수행한다. 그렇다면 두번째 딕셔너리를 이용해서 다음으로 수행 가능성이 있는 작업을 수행한다.현재 작업이 끝

업로드중..https://www.acmicpc.net/problem/3197빙판은 물과 맞닿아 있는 면이 다음날 녹는 형식으로 사라집니다. 먼저 빙판이 언제 사라지는지를 bfs를 통해서 계산했습니다. 위의 그림과 같은 형식의 빙판이라면 아래와 같은 새로운 bo

https://www.acmicpc.net/problem/13549bfs로 풀이

어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다.갑자기 심술이 난 타노스는 $S$를 구성하는 문자 중 절반의 0과 절반의 1을 제거하여 새로운 문자열 $S'$를

https://www.acmicpc.net/problem/19637실버3 이라고 너무 쉽게 생각한 것 같다.. ㅠ가장 처음 시간복잡도를 전혀 생각하지 않고 푼 코드.N,M < 10,000 이므로 O(N\*M) 인 코드가 통과 될 리 없었다.. ㅠ두가지 포

https://www.acmicpc.net/problem/1138N이 10이고 시간제한이 2초라서 순열로 모든 경우의수를 만들어 풀었는데, 이게 아니었나보다..

https://www.acmicpc.net/problem/14940단순한 dfs문제였습니다. 그런데, js에는 queue가 없어서 queue를 구현해서 사용해야 합니다.2개의 stack을 만들어두고, 들어오는대로 AStack 에 pushpopleft 가 실행될

https://www.acmicpc.net/problem/15989n이 10,000보다 작거나 같기 때문에, 모든 경우의 수를 탐색하면 시간이 터질 것 같았음. (10일때 14이니까, 100일때 100이라고 생각해도 1억번)그래서 이건 무조건 dp다! 생각은했

https://www.acmicpc.net/problem/16434백준에서 이분탐색 문제집을 차례로 풀고 있었는데, 만난 문제입니다. 근데, 문제를 읽다보니 이게 왜 이분탐색이지..? 라는 생각이 들었습니다.이분탐색인 이유는 매 던전의 방에 입장할 때 마다,