목록코딩테스트 (58)

-

프로그래머스 고득점 Kit 풀이 - 카펫 (Level 2)

# 주소 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr # 문제 문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란..
프로그래머스 문제 풀이 2022. 4. 26. 15:50
프로그래머스 고득점 Kit 풀이 - 단어 변환

단어 변환 # 주소 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr # 문제 # 문제 해설 및 코드 리뷰 class Solution { static boolean[] visit; static int answer = Integer.MAX_VALUE; public int solution(String begin, String target, String[] words) { ..
프로그래머스 문제 풀이 2022. 4. 21. 02:57
[BOJ - JAVA] 7562 - 나이트의 이동(BFS)

# 주소 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.Point; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main{ public static int[] dx =..
백준 문제 풀이 2021. 11. 23. 22:53
[BOJ - JAVA] 1260 - DFS와 BFS(중요)

# 주소 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main{ static int[][] arr; static boolean[] visit; static int n; static int m; static..
백준 문제 풀이 2021. 11. 17. 13:34
[BOJ - JAVA] 2775 - 부녀회장이 될테야(수학, DP)

# 주소 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] arr = new int[n]; int count = 0; while(count != n) { int x = sca..
백준 문제 풀이 2021. 11. 9. 23:12
[BOJ - JAVA] 2156 - 포도주 시식(DP)

# 주소 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Scanner; public class Main { static Integer[] dp; static int[] arr; public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); dp = new Inte..
백준 문제 풀이 2021. 11. 7. 20:31
Prev 1 2 3 4 5 6 7 ··· 10 Next