전체 글328

• 

  [프로그래머스] PCCE 기출문제 10번 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/250125 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제에서 주어진 수도코드를 프로그래밍 언어를 사용하여 그대로 코드로 옮기면 해결할 수 있는 쉬운 문제이다. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 12. 1.

• 

  [프로그래머스] PCCP 기출문제 1번 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🚩 Idea: - 플레이어는 최대 체력에서 시작하고, 최대 체력 이상으로 hp를 올릴 수 없다. 따라서 첫 공격까지 hp에 대한 연산을 하지 않아도 된다. 그리고 공격을 받으면 무조건 붕대 감기의 연속 성공 시간이 0으로 초기화되기 때문에 이 또한 첫 공격까지 연산하지 않아도 된다. - 공격을 받은 이후 hp를 계산하고, 연속 성공 시간을 0으로 .. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 11. 23.

• 

  [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.

• 

  [프로그래머스] 리코쳇 로봇 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 일반적인 BFS 문제와 비슷하지만 조금 다른 부분은 보드를 한 칸씩 이동하는 것이 아닌 미끄러져 움직이는 것을 구현하는 부분이었다. 아이디어도 어렵지 않았는데 이상하게 코드로 옮기면 종료 조건을 찾지 못해서 무한 루프를 돌았다. 결국 구글링을 통해서 내 코드에서 부족한 부분을 채워서 제출했더니 문제를 해결할 수 있었다. 알고리즘 .. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 11. 15.

• 

  [프로그래머스] 무인도 여행 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 전형적인 그래프 탐색 문제이다. 이런 유형은 많이 풀어서 그냥 읽자마자 풀이가 떠오르는 것 같다. 파이썬으로 알고리즘 문제를 풀 때 함수 안에 함수를 중첩해서 정의하는 코드를 별로 좋아하지 않는다. 왜냐하면 코드를 읽으면서 함수의 흐름을 따라가다가 갑자기 다른 함수의 정의 부분이 나오는 것이 어색하다고 생각한다. 함수는 각각 정의.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 11. 7.