Algorithm

https://www.acmicpc.net/problem/16234 배운 점 각 칸의 인구수를 업데이트 해줄 때 이차원 배열을 사용했었는데 시간초과가 났다. 그래서 리스트에 저장해서 인구수 업데이트 했더니 통과되었다. 더 생각해볼 사항 로그를 찍어보면 쓸 데

dist 배열을 Integer.MaxValue로 초기화해주게되면 오버플로우가 발생한다. 따라서 INF를 간선의 최대 개수 200,000 \* 가중치의 최댓값 1,000 = 200,000,000으로 지정하여 이 값으로 초기화해주어야 한다.

https://www.acmicpc.net/problem/1715이전의 합이 누적되는 형태(a + b) + (a + b + c) + (a + b + c + d) + ......각 합의 작은 값이 누적되는 횟수를 크게, 큰 값이 누적되는 횟수를 작게 해야함 그

처음에 연산자카드를 고를 때마다 연산을 해주었더니 연산량이 너무 많아져서 시간이 5002ms가 걸렸다.. 연산자 카드를 모두 고르고 연산을 해주었더니 129ms로 줄어서 통과되었다. 그리고 카드의 개수 배열을 visited처럼 사용했더니 코드가 더 간결해졌다. 시간초

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu&categoryId=AV5V1SYKAaUDFAWu&categoryType=CODE 익혀야 할

https://www.acmicpc.net/problem/2493println을 쓰니까 시간이 3280ms로 너무 느려서 StringBuilder로만 바꿔줬더니 시간이 924ms로 엄청나게 단축되었다.마지막 System.out.println(sb); 문도 Bu

https://www.acmicpc.net/problem/156834방향으로 볼 수 있는 모든 좌표를 큐에 저장했었는데 리스트로 변경함.changeRoom에서 큐에서 값을 빼면서 room배열을 -1로 업데이트 해주고 다시 0으로 되돌려주려고 했는데 0으로 되돌