흔적을 기록하는 노트

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 와! 내가 생각해도 효율성 꽝인 코드다ㅋㅋㅋ 사실 효율성이라기보다 코드가 참 길다.. 코딩하면서도 '하... 이게 아닐텐데...' 무한반복하며 끝끝내 완성했다!^^ 내 우물파기 실력과 인내심과 자존감에 박수를 보낸다. (훌륭한 성적으로) 채점을 통과했음을 인지하곤 그냥 뿌듯하기만 하더라;;ㅋㅋ 「이 문제의 핵심은 브루트포스 알고리즘을 이용해 모든 경우를 다 조사하는 것이다. 그러기 위해선 모든 칸..

https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net (문제 이름이 DSLR이라 카메라 문제인 줄 알았는데... 이상한 계산기 문제였다..) 처음엔 TreeMap을 이용해 숫자와 나열을 저장하려 했다. 그런데 시간이 많이 걸릴 것 같기도 했고, visit 배열과 비교도 번거로웠다. 또한 bfs를 구현하고 싶었는데, 구현이 쉽지 않았다. 아무리 머리를 굴려도 각이 안서길래, 역시 첫발은 항상 틀리는ㄱ... 내게 이 문제가 어려웠던 이유는 ..

https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 이중 우선순위 큐 문제.. 처음엔 PriorityQueue로 풀었는데 최소값과 최대값을 자유자재로 삭제하는게 어려워 방법을 전환했다. 인터넷도 참고해서 야심차게 TreeMap에 처음 도전했는데, 기존에 사용해봤던 HashMap과 비슷해 코딩 자체는 크게 어렵진 않았다. (다만 구현이 안될뿐,,) 이것 저것 알아가며 대장정 끝에 코드를 구현했다. 작동도 잘 되고 예제도 척척 풀어내길래 잔뜩 기대..