구현37 [BOJ_2775] 부녀회장이 될테야 문제 링크: https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 내 풀이: Review: 문제에서 주어진 조건에 맞게 거주자의 수를 계산하여 2차원 배열에 넣고, 테스트 케이스에 따라 2차원 배열에서 층과 호수를 찾아 결괏값을 출력했다. 문제를 풀고 다른 사람들의 풀이를 확인했는데 테스트 케이스 마다 해당 층과 호수 정보를 이용해 거주자를 매번 계산하는 풀이도 있었다. 하지만 테스트 케이스에 따라 계속 거주자를 계산하는 것보다 결과를 한 번 구하고 계속 이용하는 것이 좀 더 효율적인 코드.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 16. [BOJ_2578] 빙고 문제 링크: https://www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 www.acmicpc.net 내 풀이: Review: 약 두 달만의 알고리즘 문제 풀이라서 그런지 구현의 아이디어를 떠올리는 것을 어렵지 않았지만, 코드로 구현하는 데 시간이 꽤 걸렸다. 문제를 풀면서 빙고의 개수를 확인하는 부분을 어떻게 구현할지 고민했는데, 어렵게 생각하지 않고 단순하게 생각하니 의외로 쉽게 해결할 수 있었다. Idea: 1. 1~5번째 줄의 입력값을 철수의 빙고판(bingo_board)으로 저장 2. 6~.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 3. 4. [BOJ_13300] 방배정 문제 링크: https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net 내 풀이: Review: 코드의 마지막 부분에 방의 수를 카운팅 하는 부분에서 코드의 중복이 발생한다. 이 부분을 함수를 이용해서 중복을 제거하려고 했으나 며칠동안 문제풀이를 안했더니 파이썬의 함수 관련 부분이 기억이 나지 않아 코드 수정을 하지 못했다. 해당 부분의 복습을 해야될 것 같다. Idea: 남자와 여자의 성별에 따라 다른 일차원 배열에 학년을 인.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 8. [BOJ_1236] 성 지키기 문제 링크: https://www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net 내 풀이: Review: 문제를 풀고 제출했을 때 Fail이 뜨는 것을 보고, 문제의 조건을 다시 한번 확인했다. 처음 풀었을 때는 가로행에 대해서만 경비원을 카운팅 했기 때문에 다음과 같은 테스트 케이스에서는 필요한 경비원의 수가 0이 나왔다. 3 5 XX... .X... ...XX 하지만 문제의 조건에서 모든 행과 모든 열에 경비원을 배치해야 된다는 조건이 있었고, 이 .. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 10. 24. [BOJ_1568] 새 문제 링크: https://www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net 내 풀이: 참고용 풀이: Review: 내 풀이와 참고용 풀이는 풀이 방식이 비슷하지만, 참고용 풀이처럼 코드를 변경하는 것이 인덴트도 하나 줄일 수 있고, n(새의 수)에서 cnt(새가 불러야 하는 수)를 빼는 과정을 하나 줄일 수 있기 때문에 보다 좋은 코드 같다고 생각한다. Idea: 간단한 구현 문제이다. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 10. 23. [BOJ_14467] 소가 길을 건너간 이유 1 문제 링크: https://www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 내 풀이: Review: 이 문제의 난이도는 실버 5가 아니라 브론즈 2, 3 수준으로 변경을 하는 것이 맞다고 생각한다. 백준 문제의 난이도가 꼭 절대적으로 일치하는 것이 아니라는 것을 알게해준 문제이다.(티어가 높지만 쉬운 문제가 있다) Idea: 쉬운 구현문제이다. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 10. 21. [BOJ_20546] 기적의 매매법 문제 링크: https://www.acmicpc.net/problem/20546 20546번: 🐜 기적의 매매법 🐜 1월 14일 기준 준현이의 자산이 더 크다면 "BNP"를, 성민이의 자산이 더 크다면 "TIMING"을 출력한다. 둘의 자산이 같다면 "SAMESAME"을 출력한다. 모든 결과 따옴표를 제외하고 출력한다. www.acmicpc.net 내 풀이: Review: 성민이의 주식을 계산할 때 빈 리스트를 선언하고 주식의 증감에 따라 '+', '-', '.'을 추가했고, 이어지는 for 반복문에서 증감 여부에 따라 주식을 계산해 미리 선언된 리스트에 원소를 변경하는 식으로 문제를 풀이했다. 이 부분을 계산할 때 for 반복문을 하나로 줄이면 보다 쉬운 코드가 될 것 같다. 주식의 증감을 미리 계산하.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 10. 21. 이전 1 2 3 4 다음