초이로그

1차 시도) 혹시 시간초과가 날까봐 한번에 bfs를 처리하려고 욕심을 부렸다. 1. 초기 외부 공기 좌표를 모두 큐에 삽입 2. bfs로 탐색 2-1) 치즈를 만나는 경우 이전 visited[nx][ny]=visited[x][y]+1 처리. 2-2) 구멍을 만나는 경우 새로운 큐(holeQueue)에 구멍 좌표를 넣고 새로운 큐에 대해 bfs 탐색 그런데 아무리 해도 틀렸다라는 답이 나오고 반례 생각하는데에 시간을 너무 많이써서 새로운 방법으로 다시 풀었다. 2차 시도) 1. 좌표가 0이 아닌 값으로 초기의 치즈 갯수 모두 카운트 2. 치즈가 모두 사라질때까지 (0,0)을 큐에 삽입하여 bfs탐색 시간초과가 안나다니 행복하다 github.com/SuyeonChoi/Algorithms/commit/c440..

그래프의 union-find알고리즘을 사용하여 해결하였다. 1. 친구의 수만큼 배열을 만들어 make(int N)함수로 N+1개만큼 parent정보를 담는 배열을 생성한다(처음에 부모는 나 자신) 2. 주어진 친구의 정보에 따라 union을 한다. 이때, 친구비용이 더 작은 친구를 그룹 대표(즉 부모)로 잡는다 3. 마지막에 모든 노드에 대해 findSet함수를 이용하여 최종 부모를 배열에 저장한다 4. HashSet을 사용하여 집합의 갯수만큼 친구를 사귈수 있는 비용을 모두 구하고 내가 가진 돈이랑 비교하면 끝! github.com/SuyeonChoi/Algorithms/blob/master/BaekJoon/Java/%EA%B7%B8%EB%9E%98%ED%94%84/p16562.java SuyeonCh..

아마도 올해 처음으로 푼 DP 문제인것 같다. 그만큼 DP에 감이 살짝 감이 떨어져서 당황했는데 한발자국 물러나서 생각해보니까 매우 기본적인 문제였다. 12사이즈 만큼의 배열에 순차적으로 최솟값을 채워가며 12달에 대해 선형탐색을 한다. 1. ((수영장 이용일 수)*1일이용권 값, 한달 이용권 값) 비교 2. (1번값, 배열[i-2] + 3달이용권값) 비교 3. 최솟값을 배열에 저장 4. 탐색이 끝나면 배열 마지막 인덱스에 해당하는 값과 1년 이용권의 요금을 비교하여 최종 최솟값을 출력한다. github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/DP/p1952.java SuyeonChoi/Algorithms Personal Alg..

분명 전에 Python으로 풀었는데 이번에도 그냥 LinkedList로 풀었다가 시간초과가 떴다. 연산에서 시간복잡도 O(1)로 처리하는 스택을 사용해야한다. 커서를 기준으로 leftStack, rightStack 두개를 사용하여 해결하였다. github.com/SuyeonChoi/Algorithms/blob/master/BaekJoon/Java/Stack/p1406.java SuyeonChoi/Algorithms Personal Algorithm Study::solving BOJ, Programmers, and SW Expert Academy - SuyeonChoi/Algorithms github.com

기본적인 bfs문제 유형이였다. 시작점을 큐에 넣고, bfs로 탐색하면서 만약 큐에서 poll하였을때 목적지 좌표라면 1을 리턴하는 방식으로 해결하였다. github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/p1227.java SuyeonChoi/Algorithms Personal Algorithm Study::solving BOJ, Programmers, and SW Expert Academy - SuyeonChoi/Algorithms github.com [S/W 문제해결 기본]시리즈는 매우 쉬운듯하다. 알고리즘 처음 공부할때 좋을듯!

첨에는 바로 bfs로 슥슥 풀었는데 다른 사람들의 실행시간을 보니까 너무 짧은거 같아서 규칙을 찾아서 풀어냈다. x, y축 각각의 거리중 가장 짧은 거리를 2배로 하여 더해주고, 각각의 거리가 서로 다른 경우에 한하여 남은 거리의 짝/홀수 여부에 따라 추가 처리를 해주었다. github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/%EC%88%98%ED%95%99/p8382.java SuyeonChoi/Algorithms Personal Algorithm Study::solving BOJ, Programmers, and SW Expert Academy - SuyeonChoi/Algorithms github.com 수학적인 접근도 필요..