목록알고리즘 (116)
코드굽는 타자기
링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 집합 더하기 빼기 문제풀이 중복 고려해야함 HashMap 사용 문제코드 import java.util.HashMap; public class Solution { public static String solution(String[] participant, String[] completion) { HashMap hm = new HashMap(); String answer = ""; for(String p : participant) { if(hm.containsKey(p)) { hm.put(p, hm..
링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 영역을 height기준으로 나눈뒤, 모든 영역을 연결할 때 필요한 cost를 구하면 된다. 문제풀이 영역구분(BFS,DFS) 영역간 이동경로 그래프(그래프) 영역 연결(최소 스패닝 트리-Prim) 문제코드 import java.util.Comparator; import java.util.HashMap; import java.util.LinkedList; import java.util.PriorityQueue; public class Solution62050_지형_이동 { public static..
링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 종이접기 : 안으로접히면0 밖으로접히면1 문제풀이 규칙성 찾기 sol(n) = sol(n-1) + 0 + sol(n-1)_180도 회전 문제코드 public class Solution { public static int[] solution(int n) { int[] answer; if(n==1) return new int[] {0}; else { int[] before = solution(n-1); answer = new int[2*before.length + 1]; for (int i = 0;..
링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 - 문제풀이 W * H - (W+H-GCD(W,H)) 겹쳐서 중복으로 빼지는 빨간 칸이 생긴다. 빨간 칸의 갯수의 규칙성을 찾으면 된다. 4=GCD(8, 12) 작은 검은 사각형의 w=2, h=3이다. W/w = H/h가 된다. 대각선이 변을 지나지않고 점을지난다는것은 딱 나누어떨어진다는 뜻이고, w,h를 제외(w,h만큼 반복이동하면) 나누어떨어진다는 뜻이다. 최대공약수의 개념. 문제코드 public class Solution62048_멀쩡한_사각형 { public static int gcd(i..