코딩 테스트
코딜리티 - BinaryGap 문제 (자바)
app.codility.com/programmers/lessons/1-iterations/ 1. Iterations lesson - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com 숫자를 2이진법 문자로 변경한 뒤 두번째 문자부터 0이면 세고 1이면 센값을 max와 비교하여 답을 구함. 2진법으로 변경하면 맨앞으로 숫자는 1이므로 그다음부터 체크한다. // 코딜리티 - BinaryGap 문제 class BinaryGap { public int solution(int N) { int result = 0; int count = 0; String str = ..
프로그래머스 - 카카오프렌즈 컬러링북 문제 (자바)
programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr dfs로 동일 색상을 방문해가면서 영역의 크기를 구하면 된다. 주의할점은 영역으 값이 0인 경우는 색상이 없는 경우로 배제 해야한다는 점이다. import java.util.LinkedList; import java.util.Queue; // 프로그래머스 카카오프렌즈 컬러링북 문제 class ColoringBook { static boolean[][] visited; static..
프로그래머스 - 전화번호 목록 문제 (자바)
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..