백준199

• 

  [BOJ_9996] 한국이 그리울 땐 서버에 접속하지 📌 문제 링크: https://www.acmicpc.net/problem/9996 9996번: 한국이 그리울 땐 서버에 접속하지 총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 출력한다. 참고로, "DA"는 크로아티어어로 "YES"를, "NE"는 "NO"를 의미한다. www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: 문제의 주어진 조건에서 별표는 패턴 문자열의 시작과 끝에 존재하지 않는다고 한다. 즉, 패턴 문자열의 가운데 위치에 별표가 존재하고, 앞과 뒤에 알파벳 소문자가 위치하는 형태이다. 그래서 별표를 기준으로 앞과 뒤에 있는 알파벳들을 검사하려고 하는 문자열들의 앞과 뒤에 존재하는지만 확인하면 어렵지 않게 .. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 5. 27.

• 

  [BOJ_11008] 복붙의 달인 📌 문제 링크: https://www.acmicpc.net/problem/11008 11008번: 복붙의 달인 한신이는 대학교에서 "복붙의 달인"으로 유명하다. 한신이는 타이핑 속도가 느리기 때문에 대학에서 가능한 모든 일을 복붙으로 해결한다. 그는 n개의 문자를 입력하는데 있어서 n초의 시간 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 정말 쉬운 문자열 문제이다. 약 한 달동안 알고리즘 문제 풀이를 하지 못했는데, 쉬운 문제를 풀면서 조금씩 문제 풀이 습관을 들이고자 한다. 2월달도 화이팅! 알고리즘 문제 풀이: 파이썬/BOJ 2023. 2. 1.

• 

  [BOJ_10384] 팬그램 📌 문제 링크: https://www.acmicpc.net/problem/10384 10384번: 팬그램 팬그램은 모든 알파벳을 적어도 한 번씩을 사용한 영어 문장을 말한다. 다음은 유명한 팬그램 중 하나이다. The quick brown fox jumps over a lazy dog 더블 팬그램은 모든 알파벳을 적어도 두 번씩은 사용 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 2023년 새해 처음으로 풀이한 알고리즘 문제이다. 요즘 알고리즘 문제 풀이를 손에서 놓은지 일주일도 넘어서 문제를 푸는 것에 자신감이 조금 떨어진 상태이다. 그래서 쉬운 문제부터 시작해서 자신감을 되찾고 어려운 문제 풀이에 도전해봐야겠다. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 1. 6.

• 

  [BOJ_17176] 암호해독기 📌 문제 링크: https://www.acmicpc.net/problem/17176 17176번: 암호해독기 방금 도착한 암호문을 해독했는데, 해독에 오류가 없는지 확인해보려 한다. 해독한 문장이 암호문을 해석한 결과로 나올 수 없다면, 그 해독은 잘못된 것이다. 암호문은 0 이상 52 이하의 정수로 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 약 일주일 만에 알고리즘 문제 풀이라서 쉬운 문제를 골라서 풀었다. 평일에는 수업 끝나고 집에 오면 피곤하기도 하고, 쉬고 싶다는 생각에 푹 쉬었는데 앞으로는 매일 조금씩 공부하는 시간을 늘려봐야겠다. 좀 더 화이팅! 알고리즘 문제도 적어도 한 문제씩은 매일 풀자!! 알고리즘 문제 풀이: 파이썬/BOJ 2022. 12. 28.

• 

  [BOJ_5648] 역원소 정렬 📌 문제 링크: https://www.acmicpc.net/problem/5648 5648번: 역원소 정렬 모든 원소가 양의 정수인 집합이 있을 때, 원소를 거꾸로 뒤집고 그 원소를 오름차순으로 정렬하는 프로그램을 작성하세요. 단, 원소를 뒤집었을 때 0이 앞에 선행되는 경우는 0을 생략해야합니 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 보통의 문제와 다르게 입력값의 개수인 n이 처리해야 되는 데이터와 같은 줄에 입력이 돼서 해당 데이터들과 추가적으로 입력받아야 되는 데이터를 어떻게 처리하는 것이 좋을지 잠시 고민했던 문제였다. 요즘 파이썬의 문법을 복습하지 않았지만 세부적인 부분들도 기억나서 짧고 간단한 코드로 구현할 수 있었다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 12. 19.

• 

  [BOJ_1449] 수리공 항승 📌 문제 링크: https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 물이 새는 곳의 위치가 정렬되어 있지 않으므로 데이터를 입력받고 바로 오름차순 정렬을 해주었다. 그다음으로 리스트의 첫 번째 위치를 테이핑의 시작점으로 두고 다음 위치와의 거리 차이를 계산한다. 거리 차이가 테이프의 길이인 L보다 작으면 테이프로 충분히 커버할 수 있지만, 차이가 L보다 크면 당연히 커버할 수 없고,.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 28.

• 

  [BOJ_12891] DNA 비밀번호 📌 문제 링크: https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: DNA 비밀번호 문자열의 길이가 최대 1,000,000으로 만약 시간 복잡도가 O(N)보다 큰 알고리즘을 적용한다면 '시간 초과'가 발생한다. 그래서 슬라이딩 윈도우와 단일 for 반복문을 사용해서 시간 복잡도을 O(N)으로 맞추고, 부분 문자열에 등장하는 알파벳의 개수를 세기위해서 딕셔너리를 사용했다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 24.

• 

  [BOJ_1926] 그림 📌 문제 링크: https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 꽤 오랜만에 풀어본 그래프 탐색 문제였지만 기존 코드를 참조하지 않고 기억에만 의존해서 문제를 해결했다. 매번 그래프 탐색 문제를 풀 때 DFS, BFS 코드 템플릿이 기억나지 않아서 기존에 내가 풀어둔 코드를 참고하곤 했는데, 오늘은 참고 없이 해결한 것으로 보아 그동안의 문제 풀이 경험이 조금은 쌓였다는 생각이 든다. 이 문제에서 주.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 10.

• 

  [BOJ_11501] 주식 📌 문제 링크: https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net ❌ 내 풀이(Failure) -1: ❌ 내 풀이(Failure) -2: ✅ 내 풀이(Success) : 🧐 Review: 처음 생각했던 풀이는 주식의 가격이 최대일 때 보유한 주식을 팔고, 남은 주식들 중에서 주식의 최댓값을 갱신한 뒤 같은 방법을 이용해서 결과를 구하는 방식이었다. 하지만 이 방법은 N의 최댓값이 1,000,000으로 매우 큰데, for반복문과 sum.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 9.

• 

  [BOJ_6550] 부분 문자열 📌 문제 링크: https://www.acmicpc.net/problem/6550 6550번: 부분 문자열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 어렵게 생각하면 어렵고 쉽게 생각하면 쉬운 문제... 이 문제도 출력 형식에 주의해야 한다. 'Yes'와 'No'를 'YES'와 'NO'로 제출해서 몇 번 틀렸다. 문제를 주의 깊게 읽자! 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 8.