ZeroIron의 JUST DO "IT"!

문제 - (www.acmicpc.net/problem/18513) 문제의 풀이는 코드 주석에 붙어있다! 😅실수 (-100,000,000 ≤ 샘터의 위치 ≤ 100,000,000) 샘터의 위치값을 보면 최소최대치가 1억이다. 답을 구하는 answer의 자료형이 int형이면 21억정도밖에 담지못한다. (1 ≤ N, K ≤ 100,000) 이므로 21억넘게 담을 수 있는 long형을 사용해야 한다. 참고로 long형은 -9223372036854775808 ~ 9223372036854775807 의 범위를 표현할 수 있다. (약 900경) 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; i..

문제 - (https://www.acmicpc.net/problem/3109) 백트래킹 문제다 각 행의 0열부터 재귀를 시작해가면서 파이프를 연결하는 것이 한 번이라도 성공하면 그 재귀는 종료시킨다 그리고 다음 행의 0열부터 다시 파이프를 연결한다. 이때, 전 행의 0열부터 연결해왔던 파이프는 visited배열에 표시가 되어 있으므로 파이프를 연결했던 곳은 다시 가지 않으면서 재귀를 진행한다 📌주의할 점 파이프는 무조건 오른쪽 위, 오른쪽, 오른쪽 아래 방향을 순서로 향하게 해서 연결을 시도해야 한다. 잘 생각해보면 무조건 오른쪽 방향으로만 파이프를 연결할 수 있는 조건 때문에 앞서 말한 방향을 순서로 연결해야 최대한 많은 파이프를 연결할 수 있다. 코드 package algorithm.etc; impo..

문제 - (https://www.acmicpc.net/problem/16235) 구현 자체는 어렵지 않은 시뮬레이션 문제였다 문제를 풀면서 이게 골드 4라고?라고 생각할 정도였으니,... 근데 채점을 해보니 바로 시간초과가 났다. 이 문제의 키포인트는 어떻게 시간초과가 나지 않게 시뮬레이션을 돌릴 것인지 인 것 같다. 앞으로의 코딩에서도 그렇고 꼭 알고 넘어가야 할 것이 있어서 블로그에 포스팅하기로 했다. 처음에 자꾸 시간초과가시간 초과가 떴을 때 어디가 문젠지 몰라서 시간 초과가 날만한 곳을 예상하고 수정해서 제출하기를 반복했다. - 죽은 나무를 큐에 담아서 시간초과가 났나? => 아님. 큐의 offer, poll은 O(1)이다. - remove할 때 시간 복잡도가 큰가? => 아님. LinkedLis..

문제 - (https://www.acmicpc.net/problem/1969) 개인적으로 그리디 문제에 약하다고 생각해서 최근 그리디 문제를 많이 풀어보고 있다 여전히 오답이 많고 시간도 오래걸려서 좌절해있다가... 이 문제만큼은 자신있게 풀고 완벽히 이해하여 포스팅하려고 한다 (내가 생각해낸 방법이 기특해서 다음에 잊지않게 하기 위해서 ㅋㅋ) 그냥,, 간단하다! 주어진 DNA의 각 자릿수 알파벳의 수를 센다.각 자리마다 가장 많이 출현한 알파벳을 선정하면 그것이 답이된다! 우선, 알파벳의 길이만큼의 배열을 만들었다. 알파벳은 총 26개 있으니 alphabet[26]인 배열을 만든 것이다. DNA들의 알파벳 수를 각 자릿수별로 세야하므로 alphabet[m][26]의 2차원 배열을 만들면 이렇게 해석할 ..