09009

문제 보기 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 문제 해결 2차원 배열을 생성하여 서로 연결되어 있으면 1로 설정한다. 두 사람의 촌수를 계산하는 visited라는 1차원 배열을 생성하여 문제를 해결함. 소스 코드 //https://www.acmicpc.net/problem/2644 import java.io.BufferedReader; import java.io.IOException; import java.io...

문제 보기 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 소스 코드 //https://www.acmicpc.net/problem/1260 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; impor..

문제 예시 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제에서 주어진 대로 좌표 그리고 ex) (0,0) (1,0) (2,0) 여기서 왼쪽으로 90도 돌려서 확인하면됨 --> (0,0)(0,1)(0,2)

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 문제를 읽었는데 도대체 무슨 소리인지 모르겠다. 문제 자체를 이해 못해서 결국 다른 사람 풀이를 참고했다. 소스 코드 from collections import deque def solution(board): answer = 0 m, n = len(board), len(board[0]) rx, ry = 0, 0 dx = [0,0,-1,1] dy = [-1,1,0,0] for..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 통로들 중 한 칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버를 당겨서만 열 수 있습니다. → 레버를 당기지 못하면, 즉 레버를 만나지 못하면 출구에 도달할 수 없다. 레버를 당겨서 더 지나간다해도 출구를 만나지 못할 수도 있다. 우선, 출발 지점에서 레버가 있는 칸으로 이동 → 레버를 당긴 후 미로를 빠져나가는 문이 있는 칸으로 이동한다. 출발 지점 → 레버 레버 →..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/43163?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스 코드 from collections import deque def solution(begin, target, words): answer = 0 q = deque() q.append((begin, 0)) # (단어, 깊이) depth_list = [0] * len(words) while q: word, cnt = q.popleft() if word ==..

문제 보기 https://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 문제 해결 그래프를 직접 그려보면서 문제를 해결하면 된다. 그래프를 그리다가 모든 노드가 한 번에 이어지면 연결 요소는 1개이다. 1번 예제는 (1,2,5) (3,4,6) 2개 2번 예제는 (1,2,3,4,5,6) 1개 소스 코드 import sys input = sys.stdin.readline from collectio..

문제 보기 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 문제 해결 ** 주의할 점 만약 리스트의 원소가 아무것도 없을 경우 길이는 0으로 출력되나 최댓값은 출력할 때 오류가 발생하므로 반드시 0에 대한 예외 처리를 해주어야 한다. 소스 코드 import sys input = sys.stdin.readline from collections import deque dx = [0,0,-1,1] dy = [-1,1,0,0] graph = [] n, m ..

문제 보기 https://www.acmicpc.net/problem/9466 문제 해결 솔직히 이해를 못했다.. 소스 코드 import sys sys.setrecursionlimit(111111) def dfs(x): global result visited[x] = True # 본인에 대해 방문 표시 team.append(x) # 팀 후보 추가 select = selected[x] # 다음 사람 지목하기 if visited[select]: # 지목한 사람이 이미 방문했을 때 if select in team: # 그 사람이 팀 후보에 있을 때 # 그 사람부터 이후에 팀에 들어온 사람은 한 팀이 되도록 함. result += team[team.index(select):] return else: # 아닐경우 ..

문제 보기 https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net 문제 해결 목적지 'E'에 도착하면 bfs 함수를 중단시키고, 목적지에 도착하지 못하고 queue의 원소가 다 비워질경우 "Trapped"를 출력하도록 구현한다. 소스 코드 from collections import deque dx = [0,0,-1,1,0,0] dy = [-1,1,0,0,0,0] dz = [0,0,0,0,-1,1] def bfs(z,x,y): q = deque() q.app..

문제 보기 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 문제 해결 방문한 노드는 방문 표시를 해주는 것에 유의할 것 소스 코드 import sys from collections import deque input = sys.stdin.readline f, s, g, u, d = map(int, input().split()) dp = [0 for _ in range(f+1)] visited = [0 for _ in range(f+1)] def bfs(v):..

문제 보기 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제 해결 : 좌표가 주어졌을 때, 색칠되는 직사각형의 규칙을 찾지 못하였다. (x1, y1) (x2, y2)에서 반복문을 설정하여 색칠하는 방법을 생각해내지 못했다. 소스 코드 import sys input = sys.stdin.readline from collections import deque m, n, k = map(int,input().split()) gra..