BOJ198

• 

  [BOJ_25689] 안전 영역 📌 문제 링크: https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 지역을 나타내는 2차원 배열 arr에 대해서 높이에 따른 물에 잠기지 않는 영역을 모두 확인해주면 되는 문제이다. 문제의 입력 조건에서 높이는 1부터 100 이하의 정수라고 적혀 있지만, 해당 범위만 확인하도록 코드를 작성하면 약 70% 정도에서 문제를 틀리게 될 것이다. 문제의 하단을 확인해보면 노트에 '아무 지역도 물에 잠기지 않을 수.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 23.

• 

  [BOJ_1003] 피보나치 함수 📌 문제 링크: https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 쉬운 dp문제이다. fibonacci(4) 까지만 확인해도 규칙을 쉽게 파악할 수 있다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 18.

• 

  [BOJ_13414] 수강신청 📌 문제 링크: https://www.acmicpc.net/problem/13414 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 단순히 문제의 조건대로 구현하고 제출했을 때 '인덱스 에러'로 틀릴 가능성이 있는 문제이다. 위의 내 코드에서 12번째 줄이 없이 제출했을 때는 '인덱스 에러'로 틀렸는데, 해당 이유에 대해서 질문 게시판을 참고하고 엣지 케이스의 결과를 확인해본 결과 잘못된 부분을 찾을 수 있었다. 문제에서 명시된 K의 범위는 최대 1.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 17.

• 

  [BOJ_16935] 배열 돌리기 3 📌 문제 링크: https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 정말 오랜만에 꽤 긴 코드를 작성해서 문제를 해결했다. 문제에서 요구하는 배열을 돌리는 6가지 경우가 설명하기는 정말 쉬우나 5, 6번 조건을 구현하는데 조금 까다로웠다. 그래도 어떤 풀이도 참고하지 않고 내가 생각했던 방향대로 코드를 작성해서 문제를 풀었.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 15.

• 

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