DATA101

📚 문제 링크: https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 💡 접근법 본 문제 풀이에 있어서는 2가지를 체크하는 것이 가장 중요합니다. ✅ 첫째, 단어 내 어떤 알파벳의 기(旣, already) 등장여부 ✅ 둘째, 단어 내 어떤 알파벳 이전 알파벳과 같은지 여부 즉, 그룹 단어란 어떤 알파벳이 최초로 한 번만 등장했거나 2번 이상 등장할 경우 연속해서 등장해야만 합니다. 이 점만 유념하시면 쉽게 문제를 푸실..

📚 문제 링크: https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 💡 접근법 문자열 내 알파벳별 출현 횟수를 카운트하기 위해 파이썬 collections 라이브러리 내 Counter 모듈을 활용하였습니다. 최다 빈출 알파벳을 추출하기 위해 Counter 모듈에서 most_commons 함수를 활용하였습니다. 출현 횟수가 공동 1위인 알파벳이 있을 경우를 처리하기 위해 출현 빈도 1위와 2위를 비교하였습니다. 💻 코드 # https://www.acmicpc.net/problem/1..

📚 문제 링크: https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 💡 접근법 입력받는 단어의 좌측부터 알파벳부터 차례로 접근하여 몇 번째 알파벳인지 확인하여 정답으로 출력할 리스트를 업데이트하면 됩니다. 저는 a부터 z까지 모든 소문자 알파벳을 문자열로 받아오기 위해 파이썬 string 라이브러리 내 ascii_lowercase 함수를 활용하였습니다. 그리고, 문자열 탐색 결과를 저장할 리스트 원소는 모두 -1로 초기화하였습니다. 입..

📚 문제 링크: https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸의 개수가 한 개 이상인 입력만 주어진다. www.acmicpc.net 👨‍💻 접근법 ⚙️ 활용 알고리즘: BFS 주어진 맵(i.e., 그래프)에서 아기상어와 떨어진 거리(i.e., 안전거리)의 최댓값을 구하는 문제입니다. 처음 생각한 아이디어는 상어가 없는(i.e., 빈칸) 노드에서부터 상어까지의 최소 거리를 구하는 것이었습니다. 하지만 해당 접근법은 연산 비용이 클 거라는 생각이 들었습니다. 이에 연산 비용을 최소화하기..

📚 문제 문제 원본: https://www.acmicpc.net/problem/11123 11123번: 양 한마리... 양 두마리... 얼마전에 나는 불면증에 시달렸지... 천장이 뚫어져라 뜬 눈으로 밤을 지새우곤 했었지. 그러던 어느 날 내 친구 광민이에게 나의 불면증에 대해 말했더니 이렇게 말하더군. "양이라도 세봐!" www.acmicpc.net 👨‍💻 접근법 ⚙️사용 알고리즘: BFS 맵(i.e., 그래프)에 위치한 모든 양 각각을 기준으로 해당 양과 인접해 있는 다른 양의 존재여부를 확인하는 접근법을 활용했습니다. 🔥💻 소스코드 및 풀이과정 from collections import deque # 테스트 케이스 개수 입력받기 test_num = int(input()) # 탐색 방향별 이동할 좌표..

문제 원본 링크: https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 접근법 본 문제의 목표는 가격이 높은 보석을 최대한 많이 담되 용량이 적은 가방부터 차례대로 담는 것입니다. 이때 가방의 용량에 따른 탐색 순서를 고려하지 않으면 문제를 제대로 풀 수 없습니다. 예를 들어, 다음과 같이 (무게, 가치) 정보가 담긴 3개의 보석과 가방 2개가 있다고 가정해 보겠습니다. 여기서 가방의 용량..

문제 문제 원본: https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net 접근법 가장 높은 골드를 획득하는 방법, 간단합니다. 레벨이 가장 높은 카드 1장을 고정하고 나머지 카드와 차례로 덧셈하면 됩니다. 어차피 모든 카드의 레벨과 합산해야 하며, 두 카드의 덧셈이(=획득 골드량) 최대가 되기 위해서는 최상위 레벨의 카드 1장을 고정시키면 되는 것이죠. 소스코드 # 카드 개수 입력받기 n = int(input()) # 카드별 레벨 입력받기 level_l..