NHEE 개발 TIL

14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 📚 문제 한 줄 요약 주어진 테트로미노(4칸의 연속으로 이어진 도형) 모양으로 계산한 수의 합의 최댓값 구하기 📚 문제 포인트 : 어떻게 주어진 테트로미노 모양으로 계산한 수의 합을 전부 탐색해볼 수 있을까? 📚 풀이 위 질문에 대해 나는 완전 탐색으로 풀기로 결정했다. 주어진 도형은 총 5가지로, 회전, 대칭한 모양으로 탐색할 수도 있다. 회전 대칭까지 고려하면 고려해야 하는 모양은 아래와 같고, 총 19가지이다. 이 경우의 수를 모두 탐색할 때 실행 횟수를 계..

1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 📚 문제 한 줄 요약 mod값인 E S M으로 원래 값(year) 알아내기 📚 문제 포인트 : mod 연산 결과로 원래 값을 어떻게 알아낼까? 📚 풀이 mod연산을 공부해본 결과, mod연산 결과값으로 원래 값을 딱 떨어지게 계산할 수 있는 공식은 없다고 결론 내리고 다음과 같이 풀이했다. E, S, M는 다음과 같은 연산으로 나온 값이다. 현재 연도를 year이라고 하겠다. E = (year-1) mod 15 + 1 S = (year-1) mod 28 + 1 M =..

2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 📚 문제 한 줄 요약 난쟁이의 키의 합이 100인 것을 이용해 아홉 명 중 누가 진짜 일곱 명의 난쟁이인지 알아내기 📚 문제 포인트 : 9명 중 7명의 키의 합이 100, 키를 오름차순으로 출력 📚 풀이 (핵심 : 아홉 명 중 일곱 명 골라내는 방법 생각하기) 여기서 포인트는 아홉 명 중 합이 100이 되는 일곱 명을 알아내는 것인데 이를 달리 말하면 입력받은 데이터 중 두 개의 값을 빼서 합이 100이 되는 값을 찾아라는 말과 같다. 위를 이용해서 for문으로 전체 탐..