전체 글
프로그래머스 - 전화번호 목록 문제 (자바)
programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 정렬을 한 뒤 바로 뒤에 것 만 확인해서 같은지 체크하면된다. 19 193 195 라고한다면 첫번째와 두번째를 비교하자마자 false이 되기 때문에 그 뒤는 체크할 필요가 없다. 문자열이기 때문에 19 184 111 194 배열이라면 졍렬은 111 184 19 194 으로 된다. import java.util.Arrays; // 프로그래머스 전화번호 목록 문제 class ..
프로그래머스 - 순위 문제 (자바)
programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 보통 순위 문제는 위상정렬을 이용한 순위 출력문제와 이번문제와 같은 확실한 순위를 묻는 방식이 있는데 문제도 안보고 대충 순위여서 위상정렬로 풀려고하다가 피똥을싸고 플로이드 워샬 알로리즘을 통해서 해결하였다. import java.util.Arrays; // 프로그래머스 순위 문제 class Ranking { static final int MAx = 10000; public int solution(int n, int[][] results) { int answer = 0; int[][..
프로그래머스 - 3진법 뒤집기 문제 (자바)
programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 자바에서 진법을 Integer의 메서드를 이용하면 쉽게 가능하다 . Integer.toString(숫자, 진법)을 이용하면 숫자를 진법으로 변경된 문자로 얻을수 있다. Integer.parseInt(문자, 진법)을 이용하면 문자를 진업으로 변경된 숫자를 얻을수 있다. int n = 3; String str3 = Integer.to..
프로그래머스 - 가장 먼 노드 문제 (자바)
programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 그래프 이론에 bfs을 통해서 1노드에서 부터의 거리를 구하여 해결 // 프로그래머스 가장 먼 노드 문제 class FurthermostNode { public int solution(int n, int[][] edge) { // 방문 여부 초기화 boolean[] visited = new boolean[n+1]; // dp를 최대값으로 초기화 int[] dp = new int[n+1]; Arrays.fill(dp, Integer.MAX_VALU..
프로그래머스 - 입국 심사 문제 (자바)
programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 이진탐색을 통해서 구함 end = 가장 늦게 처리하는 심사대에 모든 인원이 심사 받는 경우(최대 경우) mid(심사 걸리는 최소 시간)값을 구하고 해당 시간에 최대로 처리되는 심사인원 수가 n보다 크거나 같으면 mid를 줄이고 아니면 mid를 늘리면서 탐색 import java.util.*; // 프로그래머스 입국심사 문제 class Solution { public long s..
프로그래머스 - 네트워크 문제 (자바)
programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 방문처리가 되지않은 노드를 선택하고 answer을 +1하고 그와 연결된 모든 노드를 방문처리한다. 위를 반복해서 네트워크의 수를 구함 import java.util.LinkedList; import java.util.Queue; // 프로그래머스 네트워크 문제 class Network { static int answer = 0; public int solution(int..
프로그래머스 - 단어 변환 문제 (자바)
programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr dfs 을 통해서 현재 문자와 차이가 1개 이하가 나는 것을 찾아서 이동하는 형태로 해결 // 프로그래머스 단어변환 문제 class ChangeWord { static int answer = Integer.MAX_VALUE; public int solution(String begin, String target, String[] wor..
프로그래머스 - 여행 경로 문제 (자바)
programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 플면서 각 지점을 노드로 잡고 풀려고하니까 풀리질 않았다. dfs로 노드로 해결하는게 아니라 티켓을 사용하는 방식으로 풀었다. 현 위치와 티켓의 출발지점이 같으면 그 티켓을 사용하고 사용했음을 boolean 배열에 설정하는 방식으로 해결 import java.util.ArrayList; import java.util.Collections; /..