백준199

• 

  [BOJ_18115] 카드 놓기 📌 문제 링크: https://www.acmicpc.net/problem/18115 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 카드의 초기 배열 상태를 구하기 위해서 설명된 규칙과 예시를 이용해 반대로 생각해야 되는 것이 포인트인 문제였다. 이 반대로 생각해야 된다는 아이디어를 떠올리는 것은 어렵지 않았으나, 문제의 예제 2번인 [1, 5, 2, 3, 4] 배열에 23321 순서를 적용해서 [1, 2, 3, 4, 5]를 만들었다면, 이것을 역 이용하기 위해.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 14.

• 

  [BOJ_10025] 게으른 백곰 📌 문제 링크: https://www.acmicpc.net/problem/10025 10025번: 게으른 백곰 첫 줄에 정수 N과 K가 들어온다. 둘째 줄부터 N째 줄까지, 공백을 사이에 두고 각 양동이의 얼음의 양을 나타내는 gi와 양동이의 좌표를 나타내는 xi가 주어진다. www.acmicpc.net ❌ 내 풀이(Failure) : ✅ 내 풀이(Success) : 🧐 Review: 입력 값의 크기의 최댓값이 꽤 크기 때문에 시간 복잡도를 O(n)으로 줄이지 않는다면, 무조건 '시간 초과'로 틀릴 수밖에 없다. 그래서 for 반복문 하나로 코드를 작성했지만... 이상하게도 '시간 초과'로 틀리게 되었다. 작성한 코드에서 어떤 부분이 문제가 되는지 하나씩 변경해보면서 테스트를 해보다가 얼음의 양을 구하는.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 14.

• 

  [BOJ_7795] 먹을 것인가 먹힐 것인가 📌 문제 링크: https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 파이썬에서는 인덱스가 0부터 시작하므로 A가 잡아먹을 수 있는 쌍의 수(count)를 셀 때, 인덱스 값인 end에 1을 더해준다. 🚩 Idea: - 생명체 A와 B의 배열의 최대 크기가 모두 20,000이다. - A배열의 모든 원소에 대해 B원소를 잡아먹을 수 있는지 이중 for.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 13.

• 

  [BOJ_1940] 주몽 📌 문제 링크: https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 재료의 개수인 n의 max 값이 15,000으로, 중첩된 for 반복문으로 문제를 푼다면 100% 시간초과로 틀리게 될 것이다. 그래서 시간복잡도가 O(n)으로 코드를 구현해야 된다. 또, 두 개의 재료의 고유 번호를 더해서 m이 되는지 체크하는 과정이 필요하다. 이 두 가지 포인트를 종합해봤을 때 '투 포.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 12.

• 

  [BOJ_5766] 할아버지는 유명해! 📌 문제 링크: https://www.acmicpc.net/problem/5766 5766번: 할아버지는 유명해! 각 테스트 케이스마다, 당신의 프로그램은 한 행에 2등인 선수(들)의 번호를 출력해야 합니다. 2등인 선수가 두 명 이상인 경우(동점자 발생), 각 선수 번호를 공백으로 구분하여 오름차순으로 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: - n과 m이 모두 0이면 반복문을 종료시킨다. - 딕셔너리를 보다 간편히 사용하기 위해서 defaultdict을 사용한다. - 매주 랭킹 정보를 입력받고, 선수들의 번호를 기준으로 딕셔너리의 값을 1씩 증가시킨다. - 딕셔너리의 key, value 값을 튜플로 result 배열에 담는다. - value 값(포인트)를 기준으로 내.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 10.

• 

  [BOJ_1544] 사이클 단어 📌 문제 링크: https://www.acmicpc.net/problem/1544 1544번: 사이클 단어 사이클 단어는 어떤 단어를 원형 모양으로 차례대로 쓴 것이다. 따라서, 어떤 단어를 이렇게 쓴 후에 임의의 단어를 고른다. 그 후에 시계방향으로 차례대로 읽으면 그 것이 단어가 된다. 만약에 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 쉬운 문자열 체크 문제이다. 내일이 되기 전에 빠르게 한 문제를 풀고 싶어서 급하게 선택한 문제였다. 내일부터는 미리 미리 문제를 풀어서 자기 전에 급하게 문제를 푸는 일이 없도록 해야겠다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 9.

• 

  [BOJ_25192] 인사성 밝은 곰곰이 📌 문제 링크: https://www.acmicpc.net/problem/25192 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 쉬운 자료구조 문제. 집합으로 풀었지만 딕셔너리를 이용해도 쉽게 풀렸을 것 같은 문제였다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 6.

• 

  [BOJ_13022] 늑대와 올바른 단어 📌 문제 링크: https://www.acmicpc.net/problem/13022 13022번: 늑대와 올바른 단어 첫째 줄에 단어가 주어진다. 단어는 w, o, l, f로만 이루어져 있으며, 길이는 50을 넘지 않는다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 어렵지 않아 보이는 문제였지만 여러 조건을 따져봐야 해서 푸는 것이 쉽지 않았다. 그리고 구글 검색 기준(2022년 10월 2일)으로 파이썬으로 작성된 공개된 풀이가 3개밖에 없었고, 접근 방식이 내 풀이와 다른 것 같아서 별다른 도움을 받을 수도 없었다. 그렇게 여러 테스트 케이스를 넣어가면서 코드를 계속해서 수정했고 그 결과 문제를 풀 수 있었다. 야호!! 올바른 단어를 만들기 위해서는 w, o, l, .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 2.

• 

  [BOJ_20310] 타노스 📌 문제 링크: https://www.acmicpc.net/problem/20310 20310번: 타노스 어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다. 갑자기 심술이 난 타노스는 $S$를 구성하는 문자 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 입력값(s)에서 '0'의 개수 절반과 '1'의 개수 절반으로 문자열을 만들고, 사전 순으로 정렬해서 출력한다면 25점을 받을 것이다. 이 문제를 100점으로 통과하려면 기존 문자열의 배열된 상태를 유지하고 절반의 '0'과 '1'을 지워야 한다. 🚩 Idea: - s의 순서를 유지하면서 절반의 '0'과 '1'을 지우기 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 1.

• 

  [BOJ_1120] 문자열 📌 문제 링크: https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 2022년 6월 5일 이 문제를 처음 접했지만 당시 문제를 해결하지 못했다. 약 4개월이라는 시간이 흐르고 다시 이 문제를 보니 의외로 짧고 간단한 코드로 문제를 해결할 수 있었다. 이전에 풀지 못했던 문제들이 시간이 흐른 뒤에 다시 봤을 때 풀리는 경험을 할 때마다 내가 보낸 시간이 결코 헛.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 1.