문제 백준 1942 디지털시계 풀이 ( 파이썬 ) https://www.acmicpc.net/problem/1942 1942번: 디지털시계 디지털시계는 일반적으로 시각을 “hh:mm:ss”의 형태로 표현한다. hh는 00 이상 23 이하의 값을, mm과 ss는 00 이상 59 이하의 값을 가질 수 있다. 이러한 형태의 시각에서 콜론(“:”)을 제거하면 “hhm www.acmicpc.net 풀이 내장 라이브러리를 사용해 풀었다. import datetime from datetime import timedelta for i in range(3): start,end=input().split() st=int(start.replace(":","")) ed=int(end.replace(":","")) stH,stM..

문제 백준 10423 전기가 부족해 풀이 ( 파이썬 ) https://www.acmicpc.net/problem/10423 10423번: 전기가 부족해 첫째 줄에는 도시의 개수 N(1 ≤ N ≤ 1,000)과 설치 가능한 케이블의 수 M(1 ≤ M ≤ 100,000)개, 발전소의 개수 K(1 ≤ K ≤ N)개가 주어진다. 둘째 줄에는 발전소가 설치된 도시의 번호가 주어진다. 셋째 www.acmicpc.net 풀이 Union을 이용하는데 각 발전소 위치를 무조건 parent로 만들기 위해 가장 낮은 숫자로 설정한다.(여기서는 0으로 설정) 그리고 비용이 가장 적게 들어야 하므로 비용이 가장 적은 순서대로 정렬한 후 union parent를 해주면 된다. # 유니온으로 풀자! import sys input=..

문제 백준 7682 틱택토 풀이 ( 파이썬 ) https://www.acmicpc.net/problem/7682 7682번: 틱택토 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 줄은 9개의 문자를 포함하며, 'X', 'O', '.' 중 하나이다. '.'은 빈칸을 의미하며, 9개의 문자는 게임판에서 제일 윗 줄 왼쪽부터의 순서이다. 입 www.acmicpc.net 풀이 O가 이기려면 X와 O의 개수가 같을 때 뿐이고 X가 이기려면 X의 개수가 O보다 1개 많을 때이다. 이걸 생각하고 경우를 나눴다. def flag(arr,equ): #print(arr,equ) if arr[0][0]==arr[0][1]==arr[0][2]==equ: return True if arr[1][0]==arr[1][1]=..

문제 백준 3184 양 풀이 ( 파이썬 ) https://www.acmicpc.net/problem/3184 백준 3187 양치기 꿍 풀이 ( 파이썬 ) https://www.acmicpc.net/problem/3187 풀이 일단 3184번과 3187번은 그냥 문제가 똑같았다. 양이 o인지 k인지만 바꿔주면 된다. 먼저 양의 좌표와 늑대의 좌표를 따로 저장해 놓고 방문 체크를 하면서 같은 우리에 있다면 양인지 늑대인지 판별하고 마리 수를 세준다. bfs 함수 안에 들어가면 먼저 이미 셌는지 확인하고 셌다면 바로 리턴, 아니면 bfs로 우리 안을 확인하고 양과 늑대 수를 리턴한다. 늑대와 양 따로 해준 이유는 울타리 안에 한 종류만 있을 수 있기 때문. 3184 풀이 from collections impo..

문제 백준 3055 탈출 풀이 ( 파이썬 ) https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 풀이 리스트 총 3개를 썼는데 하나는 기존 입력을 받는 리스트 (arr) dist1은 물이 지나가면서 갈 수 있는 최소시간 dist2는 dist1과 arr를 보면서 dist1보다 작은 시간에만 이동할 수 있어야 지나칠 수 있다. 물길만을 따라가서 목적지에 도달하게하는 경우로 코드를 짤 경우 안 될만 테스트케이스는 10 15 ........X...... ..XXXXX..

문제 백준 2195 문자열 복사 풀이 ( 파이썬 ) https://www.acmicpc.net/problem/2195 2195번: 문자열 복사 첫째 줄에 S, 둘째 줄에 P가 주어진다. S와 P는 영어 대소문자와 숫자로만 되어 있다. S의 길이는 1,000을 넘지 않으며, P의 길이는 1,000을 넘지 않는다. copy함수만을 이용하여 S에서 P를 만들어낼 수 www.acmicpc.net 풀이 먼저 s에 대하여 각 문자에 인덱스를 저장하는 dict(자바에서는 Hashmap)을 선언하고 각 인덱스에서 부터 시작하여 같은 부분의 길이가 긴 temp길이를 찾아 구하고 index를 옮겨준다. 처음에 이 풀이를 생각했을 때 이렇게 겹치는 부분에 대한 예외가 있을거라고 생각했지만 어떤순서로 진행하든 copy함수를 ..