알고리즘 문제 풀이: 파이썬/BOJ211

• 

  [BOJ_9242] 폭탄 해체 📌 문제 링크: https://www.acmicpc.net/problem/9242 9242번: 폭탄 해체 입력으로 폭탄의 코드가 주어진다. 코드는 2자리 이상, 8자리 이하이고, 각 자리는 5행 3열의 문자로 주어진다. 문자는 공백과 별표('*') 중 하나이다. 또, 각 숫자를 구분하기 위해 숫자 사이에는 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 문자열 파싱 문제는 역시 파이썬이 최고다. 어려운 문제는 아니라고 생각하지만, 자바로 다시 풀려고 하면 꽤 귀찮을 것 같은 문제다. 🚩 Idea: 0부터 9까지의 수를 어떻게 파싱해서 비교할 것인지에 따라서 문제의 해결 방향이 달라진다. 나는 문자열 코드를 위에서 아래 방향으로 봤을 때 라인을 3개씩 읽어서 딕셔너리에 저장된.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 12. 29.

• 

  [BOJ_19948] 음유시인 영재 📌 문제 링크: https://www.acmicpc.net/problem/19948 19948번: 음유시인 영재 감수성이 뛰어난 음유시인 영재는 일상생활 중에 번뜩 시상이 떠오르곤 한다. 하지만 기억력이 좋지 못한 영재는 시상이 떠오르면 그 순간 컴퓨터로 기록해야만 안 까먹는다! 시는 대문자, 소 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 간단한 문자열 문제였다. 시의 제목과 내용을 출력할 수 있는지 확인하는 부분에서 일부 코드의 중복이 발생하는데 함수를 이용해서 하나의 함수를 통해 공통으로 체크하는 로직을 사용했다면 약 10줄 정도는 더 짧은 코드로 문제를 해결했을 것 같다. 이 문제를 풀면서 문자열에서 각 단어의 첫 글자를 추출하여 이어 붙인 새로운 문자열을 생성할.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 12. 19.

• 

  [BOJ_16113] 시그널 📌 문제 링크: https://www.acmicpc.net/problem/16113 16113번: 시그널 zxcvber는 외계인을 연구하는 과학자다. 그는 지난 10년간 우주에서 오는 시그널를 연구했지만, 아무런 성과가 없었다. 그러던 어느 날, 갑자기 우주에서 이상한 시그널이 오기 시작했다. zxcvber는 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 최근에 풀었던 문제 중에서 가장 재미있게 풀었던 문제이다. 문자열 문제이지만, 그 문자열을 어떻게 다루는지에 따라서 구현 방향이 달라지고 코드의 양도 꽤 차이나는 문제라고 생각한다. 문제를 풀고 나서 구글에서 파이썬으로 작성된 다른 풀이를 찾아봤지만 나랑 다르게 상당히 많은 반복되는 조건식으로 문제를 푸는 것을 확인했다... 알고리즘 문제 풀이: 파이썬/BOJ 2023. 11. 23.

• 

  [BOJ_16955] 오목, 이길 수 있을까? 📌 문제 링크: https://www.acmicpc.net/problem/16955 16955번: 오목, 이길 수 있을까? 구사과와 큐브러버는 10×10 크기의 바둑판에서 오목을 하고 있다. 턴은 구사과가 먼저 갖는다. 바둑판의 상태가 주어진다. 구사과가 턴을 한 번 더 가졌을 때, 이길 수 있는지 구하는 프로그램을 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 1차 시도) 2차원 배열의 크기가 10 * 10으로 크지 않기 때문에 완전 탐색으로 2중 반복문을 돌면서 '.'을 'X'로 바꾸고 해당 좌표를 기준으로 상, 하, 좌, 우 그리고 대각선을 2중 반복문으로 'X'의 개수가 5개인지 체크하고, 체크가 끝나면 다시 변환했던 'X'를 '.'으로 되돌려서 계속해서 반복문을 .. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 11. 23.

• 

  [BOJ_13335] 트럭 📌 문제 링크: https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 이 문제는 이전에 프로그래머스에서 완전히 똑같은 문제를 풀었기 때문에 어떻게 풀어야 할지 대충은 기억하고 있었다. 그래서 어렵지 않게 문제를 해결할 수 있었고, 내가 언제 이 문제를 풀었는지 궁금해서 포스팅을 찾아보니 2022년 11월 19일에 문제를 풀고 포스팅을 작성한 것을 확인했.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 11. 19.

• 

  [BOJ_20006] 랭킹전 대기열 📌 문제 링크: https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 노트에 정리하지 않고 떠오르는 생각을 바로 코드로 옮기니 1제출에 바로 풀렸다. 🚩 Idea: 문제에 주어진 조건을 그대로 코드로 옮기면 된다. 입력값의 크기를 보고 적절한 자료구조를 선택할 수 있다면 어렵지 않은 문제이다. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 11. 18.

• 

  [BOJ_20365] 블로그2 📌 문제 링크: https://www.acmicpc.net/problem/20365 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 그리디 문제 쉽지 않다. 꾸준히 생각하는 힘을 길러야겠다. 🚩 Idea: 쉽게 생각하면 문자열 입력 값의 마지막 원소를 기준으로 전체를 1번 색칠하고, 색을 칠하지 않은 다른 색으로 미리 계산된 배열의 길이만큼 추가로 칠해주면 된다. 여기서 배열에는 같은 원소가 연속으로 나온 횟수를 저장한다. 연속된 문자를 찾는 코드에서 인덱스를.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 11. 18.

• 

  [BOJ_25418] 정수 a를 k로 만들기 📌 문제 링크: https://www.acmicpc.net/problem/25418 25418번: 정수 a를 k로 만들기 7(A), 8(연산 1), 9(연산 1), 18(연산 2), 19(연산 1), 38(연산 2), 76(연산 2), 77(연산 1)이 최소 연산이므로 정답은 7이다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: dp를 잘하지 못해서 dp 문제를 푸는 것을 좋아하지 않지만, 꾸준한 연습으로 dp 문제도 잘 풀고, dp 문제를 좋아할 수 있으면 좋겠다. 🚩 Idea: dp 배열(리스트)에는 각 원소를 만들기 위한 최소 연산 횟수를 저장한다. 1을 더하거나 2를 곱해서 나온 정수를 인덱스로 하는 배열의 값이 0이라면 연산을 통해 최초로 얻은 값이라는 의미이므.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 11. 15.

• 

  [BOJ_14465] 소가 길을 건너간 이유 5 📌 문제 링크: https://www.acmicpc.net/problem/14465 14465번: 소가 길을 건너간 이유 5 첫 줄에 N, K, B (1 ≤ B,K ≤ N)가 주어진다. 그 다음 B줄에는 고장난 신호등의 번호가 하나씩 주어진다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: answer라는 리스트에 값을 담는 것이 아니라 max() 함수를 이용했다면 굳이 리스트를 선언하고, 정렬하는 코드가 필요 없을 것 같다. 내가 문제를 풀 때 떠오르는 아이디어를 노트에 정리하고, 빨리 코드로 옮기고 제출해 보는 편이라서 이 부분은 생각하지 못했다. 항상 맞은 문제도 다른 사람의 풀이를 확인해보며 코드를 비교해 보는 연습이 시간은 걸리지만 도움이 되는 것 같다! 🚩 Id.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 11. 1.

• 

  [BOJ_2872] 우리집엔 도서관이 있어 📌 문제 링크: https://www.acmicpc.net/problem/2872 2872번: 우리집엔 도서관이 있어 상근이는 컴퓨터 공학의 일인자가 되기 위해 책을 매우 많이 구매했다. 하지만, 집에 책장이 없어서 책을 탑처럼 쌓아놓고 있다. 오늘은 오랜만에 상근이가 집에서 휴식을 취하는 날이다. 상근 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 풀이를 제출했을 때 시간 초과로 6번이나 틀렸지만, 7번째 제출에서 문제를 맞을 수 있었다. 끝까지 답안을 확인하지 않고 스스로 풀어낸 것이 뿌듯하다. 백준에서 시간 초과로 제출한 풀이가 틀렸다는 것은 답안의 전체적인 로직에는 문제가 없으나 입력값에 따라서 연산 횟수가 크게 증가하는 부분 때문에 상한선을 넘어가는 구간이 발생해.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 10. 29.