모각코 1회차

목표 : 백준 그리디 알고리즘 관련 문제 3문제를 풀어보자.

결과 :

1. 17609번 회문

해결방법
1) 해당 문자를 좌우를 비교한다.
2) 좌우 문자가 서로 같으면 회문, 아닐 경우 그 좌 또는 우 문자 중 한가지를 제거한 새로운 문자의 좌우를 비교한다.
3) 새로운 문자의 좌우가 모두 같다면 유사회문
4) 그밖의 경우 일반 문자열

이 방안을 코드로 표현하면 다음과 같았다.

2. 1041번 주사위
   

해결방법
전개도를 입체도로 바꾸면 A와 F, B와 E, C와 D가 마주보는 면이다.
1) N^3인 정육면체는 주사위 보이는 면의 수가 3개, 2개, 1개이고 전체 총 면의 수는 5 N^2이다.
2) 3개인 면은 N의 크기와 상관없이 4개로 고정이다.
3) 2개인 면의 수는 8 N - 12이다.
4) 1개인 면의 수는 전체 면의 수에서 3개인 면 2개인 면의 개수를 감한다. 즉 5 N^2 - 16 N + 12이다.
5) 마주보는 대상의 수를 새로운 리스트에 담고 그 리스트 값의 최소값을 추출하여 면의 합을 구한다.
6) 각 합들에 각 면의 수를 곱하여 더한다.
여기에서 N이 1인 경우 최대값을 제외한 값들의 합을 출력한다.

3. 1940 주몽

해결방법
1) 하나의 배열에 값을 저장한다.
2) 새로운 배열에 M에서 기존배열 원소값을 뺀 값들을 추가한다.
3) 기존 배열에 새로운 배열의 원소값이 있는지 확인한 후 그 개수를 파악한다.
4) 전체 개수는 중복되므로 2로 나누어준다.

모각코 1회차 내용은 이상이다.