mingg IT

programmers.co.kr/learn/courses/30/lessons/43162?language=java 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 우선 DFS로 풀었으며 풀면서 내가 크게 착각한것이 있다. DFS로 풀 때 항상 2차원 배열을 만들고 두 그래프가 대칭이라고 생각했었고, 주어진 케이스에서도 대칭인줄 알았으나 그렇게 생각하고 풀게 되니 테스트 케이스가 2개만 맞았다. 1->2 (0) 2->1 (X 일 수도 있음) 이 사실을 깨닫고 풀이를 고치니 맞았음. public class N..

programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 우선 숫자를 잘라서 모든 경우의 수로 순열을 만들어야 한다. 또한 순열을 사용할 때 뽑을 숫자의 갯수를 하나씩 증가시켜 주어야한다. 순열을 어캐 구현해야할지 막막해서 블로그를 많이 참고했다. 또한 01, 1은 모두 같은 경우기 때문에 맨 앞 자리가 0인 경우는 제외하고 풀어주어야한다. 나는 뽑는 갯수에 따라 answerList에 모두 넣고, 작업이 끝난 이후 중..

programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 1차 코드 (실패) class Solution { public int solution(String s) { int answer = 1001; for(int i = 1; i s.length()) { result = result + Integer.toString(prefix) + now; break; } next = s.substring(start, end); if(now..

programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 1차 시도 (실패) class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; String [] skillArray = skill.split(""); for(int i = 0; i < skill_trees.length; i++) { boolean flag = true; boolean realflag = true; int idx = 0; for(int j = 0; j < skillArray.length; j++) { String targetStr = skil..

programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 1차 코드 import java.util.*; class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; List test = new ArrayList(); int count = 0; for(int i = 0; i< prices..

보호되어 있는 글입니다.

프로그래머스 1 2 4 나라의 숫자 programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 초기 코드 (실패) class Solution { static String sol(int s, int r) { if(s == 0) return Integer.toString(r); else { int share = s / 3; int remainder = s % 3; if(remainder == 0) { share = share -1; remainder = 4; } String toOriReminder = Integer.toString(r); String toReminder = Integer.toString(re..

1. Set 을 만들어서 중복된 값을 저장하지 않도록 하고 2. List로 변환 후 오름차순 정렬 3. int [] 로 Return import java.util.HashSet; import java.util.Collections; import java.util.ArrayList; import java.util.List; class Solution { public int[] solution(int[] numbers) { int[] answer = {}; HashSet set = new HashSet(); for(int i = 0; i< numbers.length; i++) { for(int j = 0; j