삼성전자 알고리즘/정올 (17) 썸네일형 리스트형 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.. 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 문제 풀이 : .. 7. 1169 : 주사위 던지기1[DFS] 문제 출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=449&sca=50&sfl=wr_subject&stx=%EC%A3%BC%EC%82%AC%EC%9C%84&sop=and JUNGOL | 주사위 던지기1 > 문제은행 제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 1525 회 시도횟수: 3247 회 주사위를 던진 횟수 N과 출력형식 M을 입력 받아서 M의 값에 따라 각각 아래와 같이 출력하는 프로그램을 작성하시오. M = 1 : 주사위를 N번 던져서 나올 수 있는 모든 경우 M = 2 : 주사위를 N번 던져서 중복이 되는 경우를 제외하고 나올 수 있는 모든 경우 M = 3 : 주사위를 N번 던져서 모두 다른 수가 나올 수 있는 모든 경.. 5. 1078 : 저글링 방사능 오염 문제 출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=358&sca=50&sfl=wr_subject&stx=%EC%A0%80%EA%B8%80%EB%A7%81&sop=and JUNGOL | 저글링 방사능 오염 > 문제은행 제한시간: 1000 ms 메모리제한: 64 MB 해결횟수: 2154 회 시도횟수: 6759 회 승훈이는 심심한 시간에 스타크래프트(Starcraft) 게임을 하며 놀고 있었다. 스타크래프트 유닛중 하나인 저글링을 한 곳에 몰아세운 뒤, 방사능 오염 공격으로 없애보려고 했다. 그런데 좀 더 재미있게 게임을 하기 위해서 게임을 개조하여 방사능 오염 공격을 가하면 방사능은 1초마다 이웃한 저글링에 오염된다. 그리고 방사능에 오염된 저글.. 4. 1661 : 미로 탈출 로봇 문제 원본 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=934&sca=50&sfl=wr_hit&stx=1661&sop=and JUNGOL | 미로 탈출 로봇 > 문제은행 제한시간: 1000 ms 메모리제한: 64 MB 해결횟수: 590 회 시도횟수: 2465 회 정올에서 미로탈출 로봇 대회를 개최하였다. 대회에 사용되는 미로는 가로(X), 세로(Y) 100이하의 크기이며, 미로를 한 칸 이동하는 데는 1초가 걸린다. 대회에 참가중인 민성이는 자신의 로봇이 가장 빨리 미로를 탈출하기 위해 미로의 모양을 입력받아서 도착점까지 가장 빠른 길을 찾으려고 한다. 프로그램을 작성하여 민성이를 도와주자. jungol.co.kr 문제 풀이 : #include #.. 3. 1240 : 제곱근 문제 출처 : http://www.jungol.co.kr/xpert/viewp.php?bo_table=sm_low&id=1240&alcate=&mtitle=%EB%8B%A8%EA%B3%84%EB%B3%84%ED%95%99%EC%8A%B5&al=001002&altitle=%EC%A4%91%EA%B8%89(Adv.Pro.)&alname=&altag=&page=1 정올::Xpert 임의의 정수 N이 주어졌을 때 N의 양의 제곱근의 정수부분을 출력하는 프로그램을 작성하라. 양의 제곱근이란 다음을 만족하는 수 X 를 뜻한다. N = X2 (X≥0) 주의 : sqrt와 같은 함수를 사용하지 말아야 하며 stdio.h 와 iostream 등 입출력 헤더에 있는 함수만이 사용가능한다. 이를 어길 경우 0점 처리를 한다.. 2. 1161 : 하노이탑1 문제 출처 : http://bitly.kr/b0EzMQ 정올::Xpert 하노이의 탑에 대한 전설은 아래와 같다. 고대 인도의 베나레스(현재 베트남의 하노이)에 있는 한 사원에는 세상의 중심을 나타내는 큰 돔이 있고 그 안에 세 개의 다이아몬드 기둥이 동판 위에 세워져 있다. 기둥 가운데 하나에는 신이 64개의 순금 원판을 끼워 놓았다. 가장 큰 원판이 바닥에 놓여 있고, 나머지 원판들이 점점 작아지며 꼭대기까지 쌓여 있다. 이것은 신성한 브라흐마의 탑이다. 브라흐마의 지시에 따라 승려들은 모든 원판을 다른 기둥으 www.jungol.co.kr /************************************************************** Problem: 1161 User: hbroj.. 이전 1 2 3 다음