KDLiam

URL : https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [ RESULT ] import java.util.* fun main() { val br = System.`in`.bufferedReader() val bw = System.`out`.bufferedWriter() val queue = LinkedList() val input_num = br.readLine().toInt() repeat(input_num) { ..

URL : https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net [ RESULT ] 범위 안의 값의 소수 진위여부를 브루트포스 방식으로 푼다면 시간 초과가 발생한다. -> 에라토스테네스의 체를 변형하여 작성함으로써 시간을 최적화하였다. + 출력도 마지막에 작성함으로써 시간을 절약했다.

URL : https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net [ RESULT ]

URL : https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net [ RESULT ] 이중 for문으로, substring의 특성상, 수가 겹치지 않고, start 값이 end 값을 넘지 않는 조건으로 모든 경우의 수를 List에 넣는다. 이를 중복을 제거하고 size를 측정하면 정답이 된다.

URL : https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net [ RESULT ] [ Fails ] 시간초과 작품들 최적화를 위해서는 (1) readLine -> BufferedReader : 입력 최적화 (2) joinToString : 출력 최적화 (3) indexOf -> BinarySearch : 탐색 최적화

URL : https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net [ RESULT ] [ Fails ] 처음에 이 문제를 보고는 Map을 통해 풀어야겠다! 생각을 했다가, 잘 풀리지 않아서 코드를 전부 지우고 새로 생각을 했다. 생각하며 서치를 하던 중, sortedWith(compareBy({}, {})) 함수와, distinct() 함수를 알게 되었고, 이를 통해 해결할 수 있었다. sortedWith : 다중 조건으로 정렬 distin..

URL : https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net [ RESULT ] 처음에 단순히 이 두 과정을 거침으로써 정답이 도출될 줄 알았다. 하지만 맨 마지막 입력 예제인 " 11 " 을 대입했을 때 문제가 발생했다. i) 11을 5로 최대한 나누면 나머지는 1 1은 3으로 나누지 못하니 return -1 ii) 11을 3으로 최대한 나누면 나머지는 2 2는 5로 나누지 못하니 return -1 결론적으로 둘 다 나머지가 존재하기에 -1을 return..

URL : https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net [ RESULT ] 해당 문제는 주어진 시간 내에 풀지 못하여 다른 블로그를 참고하여 작성했다. 참고한 코드의 좋은 점은, 체스판이 8x8 이라는 점과 이상적인 체스판이 2가지의 경우로 정해져 있기에 그것을 미리 정의해두고 풀이했기에 좋아서 이 블로그를 참고하였다. 참고 블로그 : https://hanyeop.tistory.com/300 [백준] 1018. 체스판 다시 칠하기 (..