본문 바로가기

전체 글

 (205)
백준 15654 N과 M (5) 자바 풀이 난이도 : 실버3 풀이일 : 2401313 https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제캡쳐 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.Arrays; public clas..
spck editor 아이폰으로 잔디심기 git clone, commit, push 깃 클론, 커밋, 푸시 1일 1커밋을 실패할 것 같은 날 스마트폰으로도 커밋할 수 있는 방법을 준비했습니다. 다만, 아주 불편하기 때문에 저라면 집에서 누워서 하려고 시도하다가 화나서 그냥 노트북을 켤 것 같아요. 집보다는 외부에서 노트북이 없을 때 사용할 것을 추천드립니다. 1. Spck Editor 다운로드 먼저 아이폰으로 커밋을 하기 위해 Spck Editor를 다운로드 합니다. 안드로이드의 경우, 구글 플레이스토어를 통해 Spck Code Editor를 다운로드 받으면 되는 것 같아요. 다운로드 하면 제일 먼저 이런 코드가 나옵니다. 오른쪽 상단 초록색 재생 버튼을 누르면 이 코드를 실행할 수 있어요. 기본 코드로는 스네이크 게임이 준비되어 있었습니다. 2. 깃허브 연결 왼쪽 메뉴를 클릭 후 사람 모양 아이콘을 누르면,..
백준 15652 N과 M (4) 자바 풀이 난이도 : 실버3 풀이일 : 2401276 https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; public class Main { static int N, M; static int[] array; static StringBuilder sb = new StringBuilder(); public static void main(String[] arg..
백준 2467 용액 파이썬 풀이 난이도 : 골드5 풀이일 : 2401254 https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys N = int(sys.stdin.readline()) liquid = list(map(int, sys.stdin.readline().split())) front = 0 rear = N - 1 numL = liquid[front] numR = liquid[rear] mini ..
백준 15651 N과 M (3) 자바 풀이 난이도 : 실버3 풀이일 : 2401243 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; public class Main { static int N, M; static int[] array; // 시간초과 방지를 위한 출력 방식 static StringBuilder sb = new StringBuilder(); public static v..
백준 1647 도시 분할 계획 파이썬 풀이 난이도 : 골드4 풀이일 : 2401232 https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys, heapq # 현재 노드의 부모 탐색 def find(n): if parent[n] != n: parent[n] = find(parent[n]) return parent[n] # 두 노드의 부모 연결 def union(n, m): if n ..
백준 15650 N과 M (2) 자바 풀이 난이도 : 실버3 풀이일 : 2401232 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; public class Main { static boolean[] visited; // 중복 방문 방지 static int[] array; // 수열 저장 static int N; static int M; public static void main(S..
백준 15649 N과 M(1) 자바 풀이 난이도 : 실버3 풀이일 : 2401221 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; public class Main { static boolean[] visited; // 중복 방지 static int[] array; // 수열 저장 static int N; static int M; public static void main(Stri..
백준 2623 음악프로그램 파이썬 풀이 난이도 : 골드3 풀이일 : 2401221 https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys from collections import deque N, M = list(map(int, sys.stdin.readline().split())) # 본인 이전 가수의 수 previousN = [0 for _ in range(N + 1)] # 본인 이후 가수 ..
백준 1766 문제집 파이썬 풀이 난이도 : 골드2 풀이일 : 2401217 https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys, heapq N, M = list(map(int, sys.stdin.readline().split())) # 먼저 거쳐야 하는 문제 수 previous = [0 for _ in range(N + 1)] # 다음에 풀 문제 번호 next = [[] f..
백준 16953 A -> B 자바 풀이 난이도 : 실버2 풀이일 : 2401217 https://www.acmicpc.net/problem/16953 16953번: A → B첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다.www.acmicpc.net링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐풀이 코드import java.util.Scanner; public class Main { static long A; static long B; static boolean flag = false; static void DFS(long s, int count) { if (s < B) { long next1 = s * 2; String temp = Long.toString(s) + "1"; long next2 = Long.parseLong(te..
백준 1167 트리의 지름 파이썬 풀이 난이도 : 골드2 풀이일 : 2401206 https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys from collections import deque def BFS(n): global start visited = [-1 for _ in range(V + 1)] queue = deque([n]) visited[n] = 0 while queue: now = qu..
백준 1504 특정한 최단 거리 파이썬 풀이, 반례 난이도 : 골드4 풀이일 : 2401195 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys, heapq def djikstra(start, end): visited = [int(1e9) for _ in range(N + 1)] visited[start] = 0 queue = [] heapq.heappush(queue, [0,..
백준 1967 트리의 지름 파이썬 풀이 난이도 : 골드4 풀이일 : 2401184 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 1차 시도 오답 import sys from collections import deque def BFS(s): global start visited = [0 for _ in range(n + 1)] queue = deque([s]) while queue: now = queue.popleft..
백준 11725 트리의 부모 찾기 자바 풀이 난이도 : 실버2 풀이일 : 2401173 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.ArrayList; public class Main { static int N; static int[] p..
백준 11779 최소비용 구하기 2 파이썬 풀이 난이도 : 골드3 풀이일 : 2401173 https://www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 1차 시도 오답 import sys, heapq def djikstra(num): visited[num] = [0, f'{num}'] queue = [] heapq.heappush(queue, [visited[num], num]) while queue: load, now = h..
백준 1753 최단경로 파이썬 풀이 난이도 : 골드4 풀이일 : 2401162 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys, heapq def dijkstra(n): visited[n] = 0 queue = [] heapq.heappush(queue, [visited[n], n]) while queue: distance, now = heapq.heappop(que..
백준 1916 최소비용 구하기 파이썬 풀이, 시간초과, heapq vs deque 난이도 : 골드5 풀이일 : 2401151 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 1차 시도 오답 - 시간초과 import sys from collections import deque N = int(sys.stdin.readline()) M = int(sys.stdin.readline()) load = [[] for _ in range(N+1)] resul..
백준 1717 집합의 표현 파이썬 풀이 난이도 : 골드5 풀이일 : 2401147 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys N, M = list(map(int, sys.stdin.readline().split())) parent = [i for i in range(N+1)] # 부모 노드 찾기 def find(n): if parent[n] == n: return ..
백준 1764 듣보잡 자바 풀이 난이도 : 실버4 풀이일 : 2401136 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.HashSet; import java.ut..

티스토리툴바