문제 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 풀이 및 소스코드 인접리스트에 연결관계가 있는 것을 모두 추가해주고, bfs를 돌려주었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java...
문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 풀이 및 소스코드 m부터 n까지 돌면서 현재 판별하고 있는 숫자의 루트값까지 나눠지는 지 확인해주면 된다. 단, m이 1과 2일 때는 따로 케이스를 분류해따져주어야 한다. 참고로 1은 소수가 아님 주의 !!!!!! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTo..
풀이 및 소스코드 0부터 k개의 초밥을 먹은 뒤 개수를 센 후, 그 뒤로 부터는 하나 뱉고 먹고(?) 의 반복을 해주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; Str..
풀이 및 소스코드 배열의 사이즈가 작아서 구현만 정확히 해낸다면 맞출 수 있는 문제이다 ! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Solution { static int n, w, h, res; static int[] s; static int[][] map; public static void main(String[] args) throws NumberFormatException, IOException {..
문제 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 풀이 및 소스코드 로또 번호와 우승 번호를 비교해준다. 몇 개가 같은지 세면서, 0의 갯수도 세어준다. 최저 등수란 0으로 된 번호는 모두 우승 번호가 아닐 때이다. 최고 등수란 0으로 된 번호는 모두 우승 번호일 때이다. 따라서 최저 등수 일 때는 현재 일치하는 숫자의 개수, 최고 등수일 때는 현재 일치하는 ..
문제 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 풀이 및 소스코드 진실을 아는 사람은 미리 방문표시 v[i] = true 해주고, bfs를 위한 큐에 담아놓는다. 같은 파티에 참가하는 사람끼리 연결시켜준 후, 진실을 아는 사람을 시작으로 bfs를 돌리면 진실을 아는 사람이 참가한 파티에 있는 모든 참가자는 진실을 알게된다. 그렇게 진실을 모두 알린 후, 파티들을 조사해서 하나라도 true 인 사람이 없다면 거짓말을 할 수 있는 파티이기 때문에 cnt..
풀이 및 소스코드 처음 돌리는 곳을 기준으로 왼편과 오른편으로 나누어 회전시키기 전, 회전여부를 따져주고 순서대로 처리해주면 되는 문제이다. 문제 제대로 안읽었다가 소스코드를 몇 번이나 고쳤는지 모른다..ㅎ... import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.StringTokenizer; public class Solution { static LinkedList[] cq; public static void main(String[] args) throws Numb..
풀이 및 소스코드 bfs로 터널을 조사한다 !! 그냥 bfs로 풀게되면 틀리게 된다. 현재 터널에서 연결될 수 있는 다음 칸의 터널이 현재 터널과 연결되어있는 지 봐야한다. 예를 들어, 상하로 연결된 터널이 있다고 할 때 위에 있는 터널이 좌우로 연결되어 있는 터널이라면 그 둘은 연결할 수 없다. 따라서, 현재 터널과 다음 터널이 연결되는 지 확인해줘야 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.PriorityQueue; import java.util.Queue; import java.util...
- Total
- Today
- Yesterday
- poker swea
- 백준파이썬
- 프로그래머스 더 맵게
- 1240 자바
- 더 맵게
- 파이썬
- 타일링 자바
- 파이썬 풀이
- 프로그래머스
- 메뉴리뉴얼 풀이
- 삼성청년SW아카데미
- 백준 17144
- 프로그래머스 자바
- swea 1240
- 프로그래머스 파이썬
- 1699 자바
- ubuntu
- 우분투
- swea 4070 타일링
- 백준 풀이
- 백준 dp 문제
- SWEA
- SSAFY
- union-find
- 백준
- 3996 자바
- swea 타일링 자바
- yoloV3
- swea 1240 자바
- swea 타일링
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |