[프로그래머스] 영어 끝말잇기 - Java
https://programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 [tank, kick, know, wheel, land, dream, mother, robot, tank] [3,3] 5 [hello, observe, effect, take, either, recognize, encourage, ensure, establish, hang, gather, refer, reference, estimate, executive] [0,0] programmers.co.kr import java.util.HashSet; class Solution { public int[] solution(int n, String[] words) { int[]..
[프로그래머스] 지형 이동 - Java
https://programmers.co.kr/learn/courses/30/lessons/62050 코딩테스트 연습 - 지형 이동 [[1, 4, 8, 10], [5, 5, 5, 5], [10, 10, 10, 10], [10, 10, 10, 20]] 3 15 [[10, 11, 10, 11], [2, 21, 20, 10], [1, 20, 21, 11], [2, 1, 2, 1]] 1 18 programmers.co.kr import java.util.*; class Solution { class Pair { int x; int y; public Pair(int x, int y) { this.x = x; this.y = y; } } class Edge { int u, v, w; public Edge(int u..
[프로그래머스] 종이접기 - Java
https://programmers.co.kr/learn/courses/30/lessons/62049 코딩테스트 연습 - 종이접기 직사각형 종이를 n번 접으려고 합니다. 이때, 항상 오른쪽 절반을 왼쪽으로 접어 나갑니다. 다음은 n = 2인 경우의 예시입니다. 먼저 오른쪽 절반을 왼쪽으로 접습니다. 다시 오른쪽 절반을 왼쪽�� programmers.co.kr 규칙찾는 문제 꿀잼! n result 1 0 2 0,0,1 3 0,0,1,0,0,1,1 4 0,0,1,0,0,1,1,0,0,0,1,1,0,1,1 일단 result를 보면 중앙의 0을 기준으로 우측 숫자들은 좌측 숫자를 대칭시킨 후 0=>1, 1=>0으로 바꾼 것이다. 그리고 좌측 숫자는 n-1일 때의 result와 동일하다. 이를 이용해서 코드를 짜..