본문 바로가기

전공 공부 정리

 (93)
12. 1141 : 불쾌한 날 원본 출처 : http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=421&sca=50&sfl=wr_subject&stx=%EB%B6%88%EC%BE%8C%ED%95%9C+%EB%82%A0&sop=and JUNGOL | 불쾌한 날 > 문제은행 제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 1866 회 시도횟수: 13585 회 농부 시현이의 N(1≤N≤80,000)마리의 소들은 "bad hair day"를 맞이하였다. 각 소들이 자신들의 촌스런 머리 모양을 부끄러워 하자, 시현이는 소들이 다른 소들의 머리 모양을 얼마나 알 수 있는지를 알고자 했다. i번째 소들은 키가 hi(1≤hi≤1,000,000,000) 이며, 동쪽(오른쪽)을 바라보고 ..
11. 1318 : 못생긴 수 원본 출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=597&sca=50&sfl=wr_subject&stx=%EB%AA%BB%EC%83%9D%EA%B8%B4&sop=and JUNGOL | 못생긴 수 > 문제은행제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 559 회 시도횟수: 1548 회 못생긴 수란, 소인수분해 했을 경우 나오는 소인수가 2, 3 그리고 5뿐인 수를 이야기 하며, 이를 수열로 늘어놓으면 다음과 같다. 1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 이는 처음나오는 10개의 못생긴 수이며, 편의상 1을 포함하도록 하자. 정수 n이 주어졌을 때, n번째 못생긴 수를 출력하는 프로그램을 작성하라.jungol...
4. 11066 파일 합치기 [힙] 원본 출처 : https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고, 이 임시파일이나 원래의 파일을 계속 두 개씩 합쳐서 소설의 여러 장들이 연속이 되도록 파일을 합쳐나가고, 최종적으로는 하나의 파일로 합친다. 두 개의 파일을 www.acmicpc.net 문제 풀이 : //힙을 이용해서 풀어보기. //파일 합치기 알고리즘과 같은 알고리즘 //DP 풀이 해설 : http..
3. 2805 나무 자르기 원본 출처 : https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기을 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따 www.acmicpc.net 문제 풀이 : #include #define MAX 1000010 int N, M; int arr[MAX];//나무의 ..
10. 2788 : 도약 원본 출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2048&sca=50&sfl=wr_subject&stx=%EB%8F%84%EC%95%BD&sop=and JUNGOL | 도약 > 문제은행 제한시간: 1000 ms 메모리제한: 64 MB 해결횟수: 258 회 시도횟수: 421 회 개구리가 연못 위에서 놀고 있다. 개구리는 N개의 연잎 들을 이용해서 이리저리 뛰어놀고 있다. 개구리가 뛰는 장면을 보던 강빈이는 개구리가 도약을 하는 경우가 얼마나 있는지 궁금해졌다. 여기서 도약은 아래 조건을 만족하는 경우를 말한다. 1. 개구리가 뛴 거리가 이전에 뛴 거리 이상 뛰지만 그 2배보다 멀리 뛰지는 않는다. 2. 개구리는 오른쪽으로만 jungol.co...
9. 2581 : 예산 문제 출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1842&sca=50&sfl=wr_subject&stx=%EC%98%88%EC%82%B0&sop=and JUNGOL | 예산 > 문제은행 제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 771 회 시도횟수: 2997 회 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정한다. (1) 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정한다. (2 jungol.co.kr..
1. 더하기 [DFS] 덧셈을 못하는 철수를 공부시키기 위해 자연수들을 주고, 그 중에 몇 개의 수를 골라서 그 합이 K가 될 수 있는지 알아보라고 시켰다. 철수 어머니가 자연수들을 무작위로 선택해서 본인도 가능한지 아닌지 모르고 있다. 어머니가 채점을 할 수 있게 주어진 문제의 답을 찾아주자. 첫 번째 줄에 테스트 케이스 개수 T(1≤T≤10)가 주어진다. 두 번째 줄부터 아래 내용이 T개 만큼 주어진다. 첫 줄에 자연수 개수 N(5
8. 1889 : N Queen [DFS] 문제 출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1162&sca=50&sfl=wr_subject&stx=queen&sop=and JUNGOL | N Queen > 문제은행 제한시간: 1000 ms 메모리제한: 64 MB 해결횟수: 2500 회 시도횟수: 7257 회 체스에서 queen의 가로, 세로, 대각선 방향으로 어느 곳이나 한 번에 움직일 수 있다. 즉 다음과 같은 체스판에서 queen이 X라고 표시된 위치에 있을 때, 그 다음 queen이 움직여 갈수 있는 부분은 어둡게 칠해진 부분 중의 하나이다. N X N 크기의 정방형 체스판이 주어졌다. 우리는 거기에 N개의 queen을 배치하려고 하는데, jungol.co.kr 문제 풀이 : ..

티스토리툴바