코드굽는 타자기

링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 순서대로 방 배정 문제풀이 한칸씩 건너뛰면 시간초과뜸 연결성이 있는 자료구조를 만들어야함 Union-Find 10^12의 배열을 만들순 없음 Map으로 구현 문제코드 import java.util.HashMap; public class Solution4 { public static HashMap m = new HashMap(); public static long getParent(long a) { //없는 방이면 if(!m.containsKey(a)) { //방 생성 후 다음방 연결 m.put(..

링크 SWEA[5607] 문제설명 큰 수 nCr%prime 문제풀이 페르마 소정리 최적화 분할 정복 메모이제이션 문제코드 import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class Solution5607 { public static long prime = 1234567891; public static long[] fac = new long[1000001]; public static long pow(long a, long b) { if(b==0) { return 1; } else { long temp = pow(a,b/2); if(b%2==0) return (temp*te..

링크 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 파란색 화살표를 타야 하고, 이동하는 도중이거나 파란색이 아닌 칸에서 이동을 시작하면 빨간색 화살표를 타야 한다. 말이 도착 칸으로 이동하면 주사위에 나온 수와 관계 없이 이동을 마친다. 게임은 10개의 턴으로 이루어진다. 매 턴마다 1부터 5까지 한 면에 하나씩 적혀있 www.acmicpc.net 문제설명 윷놀이 모든 경우의 수 중 최대값 문제풀이 완전탐색 map 설정 문제코드 import java.io.FileInputStream; import java.io.FileNotFoundE..

링크 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다. (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다. (i, j)는 (i, j-1), (i, j www.acmicpc.net 문제설명 시뮬레이션 + 연결성 탐색 문제풀이 연결성 탐색 = DFS, BFS 문제코드 import java.io.BufferedReader; import java.io.FileInputStre..