목록BOJ (78)
Jun's Development Journey
문제 www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 풀이 1) 처음 풀이 (메모리 : 296772, 시간 : 920ms) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static boolean isSelfNum(int..
문제 www.acmicpc.net/problem/10171 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net www.acmicpc.net/problem/10172
문제 www.acmicpc.net/problem/1213
문제 www.acmicpc.net/problem/1662 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net 풀이 1) 메모리 초과 및 중간에 괄호 있는 문자열 판별 X (Ex 32(123(12)352(5678))) import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { //선언 및 입력 BufferedReader br = new BufferedReade..
문제 www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { static int N,M; static Queue queue; static int[] visit; static int[] parent; static void bfs(int st, int des) { parent[st] = st; visit[st] = 1; queu..
문제 www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 풀이 1) 처음에 짠 비효율적인 코드 (메모리 : 20128KB, 시간 : 616ms) import java.io.*; import java.util.*; public class Main { static int N; static int[] left_bigger,tmp,heights; static boolean visited[],chk; static void dfs(int st, int depth, ..
문제 www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { static int[][] paper; static int N; static int[] cnt; static void get_paper_num(int rs, int cs, int N) { boolean chk = true; int color = paper[rs][cs]; ..