만족은 하되 안주하지는 말자

기록해야 기억한다

백준 알고리즘 3

[C++][알고리즘] 백준 1813번 마지막한마디

https://www.acmicpc.net/problem/1813 1813번: 마지막 한마디 첫째 줄에 항승이가 한 말의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 둘째 줄에 항승이가 한 말에 등장하는 정수가 주어진다. 항승이가 말한 수는 100,000보다 작거나 같은 음이 아닌 정수이다. www.acmicpc.net 문제의 아이디어 brute force 카테고리의 문제이니만큼 무식하게 for문을 돌린다. "n개의 말이 참이다." 가 전체 N개 중에 n개만큼 존재하면 n개의 말이 참이 된다. 깨달은 점 딱히 새로운 부분은 없는 문제. cin 와 printf 병행 불가 문제에 대해 더 알아봐야 겠다. 이 경우 printf,scanf의 시간이 더 적게 소모되는..

[C++][알고리즘] 백준 14215번 볼링점수계산

https://www.acmicpc.net/problem/17215 17215번: 볼링 점수 계산 첫째 줄에 각 기회마다 소현이가 쓰러뜨린 볼링핀의 개수가 공백없이 주어진다. 이때 스트라이크는 S, 스페어는 P, 핀을 하나도 못 쓰러뜨린 것은 -으로 주어진다. www.acmicpc.net 소감 동아리의 개발팀장(에리카 출신) 이 풀라고 준 문제. 어떤 알고리즘을 요구하는지는 잘 모르겠고 일종의 점수 계산기를 만드면 되는 문제이다. 간단해보이지만 내 코드의 잘못된 부분을 찾아 고치는 것이 조금 번거로웠다. 그렇게 깔끔하지도 않은 정답이라는 생각. 정답맞춘 분들 리스트를 보면 900,800Byte로도 맞추시던데... 갠적으로 존경... (참고로 본인은 1700B 정도 ^.^;;) 고민해볼법한 부분들 굳이 v..

[C][알고리즘] 백준 9095번

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 www.acmicpc.net 1234567891011121314151617181920212223242526272829303132333435363738394..