프로그래밍/알고리즘16 알고리즘 공부 참고 사이트 알고리즘 참고 사이트!! 동영상 강의 및 풀이 pdf 파일... http://www.digitalculture.or.kr/koi/StudyOnline.do http://www.digitalculture.or.kr/koi/StudyBook.do 교재. http://www.digitalculture.or.kr/upload/algorithm_md.pdf 2015. 4. 24. 1695: 단지번호붙이기 1695: 단지번호붙이기시간제한: 1 Sec 메모리제한: 64 MB 제출: 1362 해결: 463 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 첫 번째 줄에는 지도의 크기 N(정사각형으므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의.. 2015. 4. 21. 1495: 대각선 지그재그 1495: 대각선 지그재그시간제한: 1 Sec 메모리제한: 64 MB 제출: 1065 해결: 571 정사각형의 크기를 입력 받은 후 대각선으로 지그재그 형태인 다음과 같은 형태로 출력하는 프로그램을 작성하시오. (1) 가장 왼쪽 위의 좌표부터 차례로 숫자를 대입시킨다. (2) 대각선을 기준으로 계속 지그재그 모양으로 채워져야 하며 숫자는 1씩 증가하는 형태로 채워나가야 한다. 정사각형의 크기 n(1부터 100사이의 정수)을 입력받는다. 위에서 언급한 형태의 지그재그 모양의 정사각형의 내부 숫자를 차례로 채운 후의 모습을 출력한다. 숫자 사이는 공백으로 구분한다. 3 1 3 4 2 5 8 6 7 9 2 1 3 2 4 if (direction == RIGHT_UP) { if (x == siz.. 2015. 4. 21. 1997: 떡 먹는 호랑이 1997: 떡 먹는 호랑이시간제한: 1 Sec 메모리제한: 32 MB Special Judge 제출: 817 해결: 417 하루에 한 번 산을 넘어가는 떡 장사 할머니는 호랑이에게 떡을 주어야 산을 넘어갈 수 있는데, 욕심 많은 호랑이는 어제 받은 떡의 개수와 그저께 받은 떡의 개수를 더한 만큼의 떡을 받아야만 할머니를 무사히 보내 준다고 한다. 예를 들어 첫째 날에 떡을 1개 주었고, 둘째 날에는 떡을 2개 주었다면 셋째 날에는 1+2=3개, 넷째 날에는 2+3=5개, 다섯째 날에는 3+5=8개, 여섯째 날에는 5+8=13개를 주어야만 무사히 산을 넘어갈 수 있다. 우리는 산을 무사히 넘어온 할머니에게 오늘 호랑이에게 몇 개의 떡을 주었는지, 그리고 오늘이 호랑이를 만나 떡을 준지 며칠이 되었는지를 알.. 2015. 4. 21. 이전 1 2 3 4 다음