알고리즘55 Winter-1DAB_시뮬레이션_2020-02-23 시뮬레이션이란? https://12bme.tistory.com/354 [알고리즘] TopCoder 알고리즘 트레이닝(전체탐색과 시뮬레이션 차이) 시뮬레이션은 문제에서 주어진 처리를 수행하기만 하면 되는 간단한 내용입니다. 시뮬레이션 문제는 "이런 과정을 거쳐 나온 결과가 무엇인가?"라고 물어보므로 과정에 따라 코드를 작성하면 됩니다. 하지만 과정.. 12bme.tistory.com 해당 문제 https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착.. 2020. 2. 23. Winter-1DAB_이분탐색 https://seungbok3240.tistory.com/70 백준_2110_공유기 설치 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개.. seungbok3240.tistory.com https://seungbok3240.tistory.com/71 백준_1620_나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과.. 2020. 2. 21. 백준_1300_K번째 수 https://www.acmicpc.net/problem/1300 1300번: K번째 수 첫째 줄에 배열의 크기 N이 주어진다. N은 105보다 작거나 같은 자연수이다. 둘째 줄에 k가 주어진다. k는 min(109, n2)보다 작거나 같은 자연수이다. www.acmicpc.net 해결 방법(초기) > 문제를 읽고 나서 처음으로 든 생각은 이차원 배열을 선언하고 해당 값으로 초기화한다. 그 후 sum(array,[])을 통하여 1차원으로 만든 후 정렬을 통해 문제를 풀려고 했다. > 위 방법으로 푼 결과는 다음과 같다. 메모리 초과 이유 Int 4Byte 1KB 1024Byte 1MB 1024KB 128MB 128*1024KB = 33554432개(Int) 문제 조건(입력) 10^5(2차원 배열) 10^.. 2020. 2. 21. 백준_1620_나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓몬의 이름은 모두 영어로만 이루어져있고, 또, 음... 첫 글자만 www.acmicpc.net 해결방법 > 원래 이 문제는 이분탐색 분류에 있는 문제이다. > 하지만 문제를 읽고 굳이 이분탐색으로 풀지 않고 di.. 2020. 2. 21. 이전 1 ··· 3 4 5 6 7 8 9 ··· 14 다음
