백준/랜디 썸네일형 리스트형 골드 그리디 랜덤 (2) 오늘도 열심히 그리디를 하자. 1. BOJ 2759 - 팬케이크 뒤집기 (G4) http://boj.kr/2759 2759번: 팬케이크 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 숫자 여러개가 공백으로 구분되어있다. 첫 번째 숫자는 팬케이크의 개수 N이고, 그 다음 N개의 숫자는 팬케이크의 크기이다. www.acmicpc.net sol) constructive(그리디 스타일) 자명하게도 n번 팬케이크가 n번 위치에 있지 않으면 반드시 n번 팬케이크를 1번으로 옮긴 후, n번으로 옮겨야 한다. 이렇게 옮기고 나면 n-1번 팬케이크가 n-1번 위치에 있는지 판별하는 문제로 바뀐다. 위 과정을 계속 반복하면 된다. 이때 1번 위치에서는 뒤집어도 상태가 똑같으므로 굳이 뒤집을 필.. 더보기 골드 그리디 랜덤 (1) 그리디 연습이 좀 필요하다고 느껴서 랜덤으로 그리디 문제를 풀어봤다. 1. BOJ 20311 : 화학 실험 (G5) http://boj.kr/20311 20311번: 화학 실험 화학 실험을 하던 윤이는 일렬로 나열해 놓은 $N$개의 시험관에서 재밌는 특징을 발견했다. 그 특징은 모든 이웃한 시험관 쌍에 대해, 두 시험관에 들어 있는 시약의 색깔이 서로 다르다는 점이 www.acmicpc.net solve) 그리디(sort) + constructive 꽤나 직관적인 그리디 문제이다. 색깔 수가 많은 숫자부터 배치하는데, 앞쪽부터 1칸씩 띄워서 배치하면 된다. 이때 배치하다가 갯수가 부족하면 다음 색깔부터 이어서 배치하되, 다른 색깔은 인접해도 무방하므로 다음과 같이 배치한다. 예를 들어 1번 색과 2번 색.. 더보기 이전 1 다음
