Dogfootruler Kim

문제 www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 dfs로 풀었다. 현재 가리키는 좌표가 i,j 라고 할 때, arr[i][j] 가 1이면 방문 표시로 0으로 바꿔주고, i,j 를 기준으로 상하좌우에 1인 곳이 있는지 확인한다. 소스코드 import sys input = sys.stdin.readline def dfs(x, y, cnt): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] arr[x][y]=0 for i in rang..

문제 www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 소스코드 import sys input = sys.stdin.readline def dfs(x, y, cnt): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] arr[x][y] = 0 while que: nowx, nowy, cnt = que.pop(0) for i in range(4): nx = nowx+dx[i] ny = nowy+dy[i] if nx=m or not arr[nx][ny]: continue if ..

문제 www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 소스코드 import sys sys.setrecursionlimit(10000) input = sys.stdin.readline def dfs(x): visited[x]=1 for i in range(1, n+1): if visited[i] == 0 and node[i][x] == 1: dfs(i) n, m = map(int, input().s..

combinations 와 counter 을 알 수 있게 해준 문제였다 !! 문제 programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 소스코드 from itertools import combinations from collections import Counter def solution(orders, course): answer = [] for cnt in course: tmp = [] for order in orders: com..

문제 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가 programmers.co.kr 소스코드 def solution(new_id): answer = '' #1단계 new_id = new_id.lower() #2단계 for word in new_id: if word.isalnum() or word in '-_.': answer += word #3단계 while '..' in answer: answer = answer.replace('..','.') #..

풀이 보면 쉬운데 왜 못풀까 ㅠㅠㅠㅠㅠ 이 문제 덕에 딕셔너리 사용법을 알았다 그거로 만족하자 .. ^^ 문제 programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 풀이 딕셔너리를 사용한다 ! 주어진 배열이 ['AA', 'AB', 'AC', 'AA', 'AC'] 라고 하자. L, R 값을 각각 AA를 가르키도록 초기화를 시켜준다. (L = R = 0) dic = {gems[0]:1} 함으로써 딕셔너리 초기화 (AA:1) 1. L~R 범위 내 배열의 요소가 전체 보석 종류와 일치..

문제 www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 풀이 1. 입력받은 용액 값을 오름차순으로 정렬한다. 2. start 값에 0, end 값에 n-1, cstart 값에 start값, cend값에 end값 대입 후 while문을 통해 인덱스 차이를 줄여가며 배열 값이 음수에서 양수로 넘어가는 부분까지 계산을 해줄 예정 [-99, -2, -1, 4, 98] -> -99+98 계산한 값 czero 값에 담고 while 문 시..

문제 www.acmicpc.net/problem/8983 8983번: 사냥꾼 KOI 사냥터에는 N 마리의 동물들이 각각 특정한 위치에 살고 있다. 사냥터에 온 사냥꾼은 일직선 상에 위치한 M 개의 사대(총을 쏘는 장소)에서만 사격이 가능하다. 편의상, 일직선을 x-축이라 가 www.acmicpc.net 소스코드 import sys input = sys.stdin.readline m, n, l = map(int, input().split()) man = list(map(int, input().split())) man.sort() ani = [list(map(int, input().split())) for i in range(n)] cnt = 0 for a,b in ani: start = 0 end = le..