PS뉴비머균

https://www.acmicpc.net/problem/1353 1353번: 합과 곱 음이 아닌 수의 리스트가 있을 때, 그 리스트에 있는 수의 합이 S이고, 곱이 P일 때, 만족하는 리스트라고 한다. S와 P가 주어졌을 때, 가능한 만족하는 리스트의 크기중 최소를 출력한다. 리스트의 크기란 그 리스트에 있는 수의 개수를 말한다. 만약 그러한 것이 없다면 -1을 출력한다. 리스트에는 정수가 아닌 수가 포함될 수도 있다. www.acmicpc.net 계절학기가 끝나서 다시 문제를 풀어야 하는데 다 까먹었다. S가 크길래 집합의 갯수로 이분탐색을 해야한다고 생각을 했다. 그래서 모두 균등하게 나눴을 때가 그 집합 갯수에서의 곱의 최댓값이므로 $( {S \over n} )^n$ 이 P 이상인 최소 n을 찾으..

https://www.acmicpc.net/problem/18160 18160번: 숫자 야구 다음은 위의 입출력 예제에 대해서, Sample Grader와 Interaction하는 과정을 나타낸 것이다. NB.cpp Grader 설명 T = 2, N = 4 Grader에서 T와 N의 값을 읽어들인다. init(T = 2, N = 4) 호출 init 함수는 초기에 한 번만 호출된다. A = "0123" game() 호출 guess("1324") 호출 return {1, 2}; 스트라이크 = 1, 볼 = 2 guess www.acmicpc.net https://www.acmicpc.net/problem/18161 18161번: 마스터마인드 다음은 위의 입출력 예제에 대해서, Sample Grader와 Int..

https://www.acmicpc.net/problem/8193 8193번: 킹세종 문제 세종이는 행성이 n개 있는 태양계의 왕이다. 행성 수가 너무 많아서 이름을 일일이 붙이는 것은 포기한 지 오래고, 대신 1~n의 구분되는 번호로 표기한다. 세종이의 집은 1번 행성에, PC방은 2번 행성에 위치한다. 또한 세종이는 고대부터 그 누구보다도 빠르게 PC방으로 달려가 핫타임을 놓치지 않기 위해 1번, 2번 행성을 왕래하게 해 주는 전용 비밀 양방향 텔레포터를 마련하고 있었으며, 한 번 이동하는 데 250분이 걸린다. 시대가 발전하여 각 행 www.acmicpc.net 가끔씩 POI 풀자! kwanghyunon이 상경일 때 싸지방 상태가 안좋아서 나보고 코드를 대리로 제출해달라고 해서 한 번 틀려있던 문제..

주말에 아무생각없이 싸지방에서 문제를 풀다가 rhrnald가 1분 뒤에 대회 있다고 해서 헐레벌떡 참가했는데 결과적으로 open contest를 친 사람들 중에서 푼 갯수로 2등을 했다. 의의는 백준 사이트에 처음으로 아이디가 올라간다는 점? ㅋㅋ 문제들의 난이도는 div2 느낌이었다. https://www.acmicpc.net/category/detail/2106 2019 홍익대학교 프로그래밍 경진대회 www.acmicpc.net A. 나의 학점은? (BOJ 17826번) 학점들을 전부 sorting 한 뒤에 홍익이의 등수는 end-lower_bound로 구했다. 1을 더해야하나 빼야하나 순간 헷갈렸는데 그냥 잘 나오길래 내서 맞았다. 홍익대학교는 만점이 4.5인가보다. B. 공주님을 구해라! (BOJ..