백준199

• 

  [BOJ_10799] 쇠막대기 📌 문제 링크: https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 꽤 오래전부터 봐온 문제였지만, 스택을 어떻게 이용해서 풀어야 할지 몰라서 항상 지나쳤던 문제였다. 오늘은 평소보다 문제가 잘 풀리는 날인지 큰 고민 없이 생각나는 대로 코드를 작성했더니 문제가 풀렸다. 실력이 아주 조금씩이라도 꾸준히 성장하고 있다는 생각이 든다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3.

• 

  [BOJ_1935] 후위 표기식 2 📌 문제 링크: https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 난이도는 높지 않은 문제라서 단순히 문제를 푸는 것은 어렵지 않지만, 코드의 중복을 줄이고, 효율적으로 짜기 위해 고민을 해볼 수 있는 좋은 문제라고 생각한다. 그 이유는 다음과 같다. 1. 알파벳에 매칭 되는 수를 어떻게 저장할까? 2. 문자열로 주어진 연산자를 어떻게 이용해야 될까? 3. 계산 결과를 어떻게 소수점 둘.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3.

• 

  [BOJ_11000] 강의실 배정 📌 문제 링크: https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 알고리즘 분류를 확인하지 않았다면 내가 '우선순위 큐'를 이용해서 로직을 생각해봤을까? 아닐 것 같다. 자료구조를 다시 한번 복습해야겠다. 문제를 풀고 나서 내가 작성한 코드는 시작 시간과 종료 시간 모두 고려해서 정렬했지만, 구글링을 통해 찾은 코드는 보통 시작 시간을 기준으로만 정렬을 했다. 그래서인지 내 코드에서 readline을 이용해서 입력을 빠르게 받지 않았을 때, 로.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3.

• 

  [BOJ_17609] 회문 📌 문제 링크: https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net ❌ 내 풀이(Failure) : ✅ 내 풀이(Success) : 🧐 Review: 첫 번째 풀이가 테스트 케이스를 모두 통과해서 제출했더니 틀렸던 풀이다. 그래서 질문 게시판을 참고해서 코드를 조금 수정해봤는데도 여전히 같은 결과가 나와서 오늘은 빠르게 구글링을 통해 풀이는 찾았다. 풀이를 확인해보니 생각보다 더 단순하게 접근하면 풀리는 문제였다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3.

• 

  [BOJ_12904] A와 B 📌 문제 링크: https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: - S에서 T로 변환하기 위해서 할 수 있는 연산 1. 문자열의 뒤에 A를 추가한다. 2. 문자열을 뒤집고 뒤에 B를 추가한다. - T에서 S로 변환하기 위해서 할 수 있는 연산 1. 문자열의 뒤에서 A를 제거한다. 2. 문자열을 뒤집고 앞에서 B를 제거한다. ( = 문자열의 뒤에서 B를 제거하.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 2.

• 

  [BOJ_1417] 국회의원 선거 📌 문제 링크: https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net ✅ 내 풀이(Success) 1번 : ✅ 내 풀이(Success) 2번 : 🧐 Review: 문제를 읽고 나서 배열과 정렬을 이용하면 어렵지 않게 문제를 풀 수 있을 것 같아서 첫 번째 풀이를 생각해냈다. 해당 풀이가 통과하고 문제의 알고리즘 분류에 '우선순위 큐'가 있어서 힙을 이용해서도 문제를 풀 수 있을 것 같아 두 번째 풀이를 생각해냈다. 두 풀이 모두 짧은 시간.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 24.

• 

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