목록백준 (146)

-

프로그래머스 고득점 Kit 풀이 - 전화번호 목록 (해시)

# 주소 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr # 문제 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solu..
프로그래머스 문제 풀이 2022. 4. 27. 17:19
프로그래머스 고득점 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] 17779 - 게리맨더링 2 (BFS, 시뮬레이션, 코테기출)

# 주소 https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Main{ static int n; static int[][] arr; static int min = Integer.MAX_VALUE; public static void main(String[] args) { Scanner scan = new Scanner(System.in); n = scan.nextInt()..
백준 문제 풀이 2022. 4. 8. 20:36
[BOJ - JAVA] 17144 - 미세먼지 안녕! (시뮬레이션)

# 주소 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Point{ int x; int y; Point(int x, int y) { this.x = x; this.y = y; } } class Main{ static int n, m, t; static int[][] dir = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; static int..
백준 문제 풀이 2022. 4. 5. 00:11
[BOJ - JAVA] 22868 - 산책 (BFS)

# 주소 https://www.acmicpc.net/problem/22868 22868번: 산책 (small) 첫 번째 줄에는 정점의 개수 $N$과 두 정점 사이를 잇는 도로의 개수 $M$이 공백으로 구분되어 주어진다. 두 번째 줄부터 $M + 1$ 번째 줄까지 정점 $A, B$가 공백으로 구분되어 주어진다. 정점 $A$와 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 package com.core.hello; import java.util.*; class Main{ static int n, m; static int s, e; static ArrayList[] list; static int[] arr; static boolean[] visit; static int answer = 0;..
백준 문제 풀이 2022. 3. 25. 03:24
[BOJ - JAVA] 4179 - 불! (BFS)

# 주소 https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; } } class Main{ static int n, m; static int[][] arr; static boolean[][] visit; static boolean[][]..
백준 문제 풀이 2022. 3. 21. 20:12
Prev 1 2 3 4 5 6 7 8 ··· 25 Next