본문 바로가기

전체 글

(234)
백준 15657 N과 M (8) 자바 풀이 난이도 : 실버3 풀이일 : 2403026 https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; import java.util.Arrays; public class Main { static int N, M; static int[] nums; static int[] result; static StringBuilder sb = new Stri..
백준 15656 N과 M (7) 자바 풀이 난이도 : 실버3 풀이일 : 240229 https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; import java.util.Arrays; public class Main { static int N, M; static int[] nums; static int[] result; static StringBuilder sb = new Strin..
백준 7662 이중 우선순위 큐 파이썬 풀이 난이도 : 골드4 풀이일 : 2402283 https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이코드 import sys, heapq T = int(sys.stdin.readline()) for _ in range(T): k = int(sys.stdin.readline()) mini, maxi = [], [] visited = [False] * 1000001 for i in range(k): A,..
백준 11780 플로이드 2 파이썬 풀이 난이도 : 골드2 풀이일 : 2402117 https://www.acmicpc.net/problem/11780 11780번: 플로이드 2 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import sys, heapq def minicost(num): visited = [int(1e9)] * (n + 1) visited[num] = 0 queue = [] heapq.heappush(queue, [0, num, [num]]) # 비용, 다음 목적지, 거쳐간 도시 # 각 도착지까지..
백준 11404 플로이드 파이썬 풀이 난이도 : 골드4 풀이일 : 2402095 https://www.acmicpc.net/problem/11404 11404번: 플로이드첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐풀이 코드import sys, heapq def minicost(num): # visited 숫자는 최대치로 설정 visited = [int(1e9)] * (n + 1) # visited[num]까지의 비용 0 visited[num] = 0 queue = [] heapq.heappush(queue, [0, num]..
프로젝트 파일 구조 시각화, README에 기록하기 다른 사람들의 프로젝트 README를 읽어보면 프로젝트 폴더 구조가 예쁘게 들어가 있기도 하고, 싸피에서 친구들이 자동으로 폴더 구조를 정리해서 뽑아주는 툴들이 있다고 있다고 했던게 기억나서 해본 파일 구조 시각화! 1. project-tree 인스톨 VScode에서 project-tree 검색하거나 아래 링크로 이동해서 다운로드를 받자 링크로 이동 후 VScode로 이동하면 익스텐션 검색 화면에 project-tree가 들어가있는 것을 확인 할 수 있다. https://marketplace.visualstudio.com/items?itemName=zhucy.project-tree project-tree - Visual Studio MarketplaceExtension for Visual Studio C..
백준 12865 평범한 배낭 파이썬 풀이 난이도 : 골드5 풀이일 : 2402073 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 오답 코드 -> 96% 틀렸습니다 import sys N, K = list(map(int, sys.stdin.readline().split())) info = [] for _ in range(N): W, V = list(map(int, sys...
React 웹 페이지 이름 변경, 브라우저 탭 표시 이름 변경하기 리액트 프로젝트 배포 후, 브라우저 탭에 표시되는 이름이 React App 인 것을 확인하고 변경해봤습니다. 1. public > index.html 파일 열기 웹 페이지 이름이 어디에 표시되어 있는지를 찾아내기 위해 public 폴더 하위에 위치한 index.html 파일을 열어줍니다. 2. title 태그 내부 문구 수정 title 태그 내부를 원하는 제목으로 수정해줍니다. 3. 로컬 환경에서 확인 로컬 환경에서 서버를 켜고 변경된 것을 확인할 수 있습니다. 배포를 했다면, 해당 사항을 담아 다시 배포한 뒤 제대로 적용된 것을 확인할 수 있어요.
백준 15655 N과 M (6) 자바 풀이 난이도 : 실버3 풀이일 : 2402014 https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제캡쳐 풀이 코드 import java.util.Scanner; import java.util.Arrays; public class Main { static int N, M; static int[] nums; static int[] result; static boolean[] visited; static St..
백준 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..