Problem Solving/구현

https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String n = sc.next(); int b = sc.nextInt(); System.out.println(Integer.parseInt(n,b)); } }

https://www.acmicpc.net/problem/2817 2817번: ALPS식 투표 첫 번째 줄에는 전대프연 대회에 참가한 참가자들의 수 X( 1 ≤ X ≤ 2,500,000) 이 주어진다. 두 번째 줄에는 전대프연에 참가한 스태프의 수 N (0 ≤ N ≤ 10) 이 주어진다. 다음 N개의 줄에 걸쳐 각 www.acmicpc.net 나는 클래스를 만들지 않았지만 클래스는 만드는 것도 좋은 방법인듯, 파이썬의 튜플처럼 사용할 수 있을 듯하다. import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new Bu..

https://www.acmicpc.net/problem/2840 2840번: 행운의 바퀴 첫째 줄에 마지막 회전에서 화살표가 가리키는 문자부터 시계방향으로 바퀴에 적어놓은 알파벳을 출력한다. 이때, 어떤 글자인지 결정하지 못하는 칸은 '?'를 출력한다. 만약, 상덕이가 적어놓 www.acmicpc.net 문자를 칸에 대입하면서 위치가 겹치는 것에 대한 예외체크만 했었다. 문제 조건에 각 칸은 다른 문자라는 조건을 예외처리를 하지 않아서 원인을 찾느라 시간이 오래걸렸다. 원인을 찾은 반례 #input 4 4 1 A 1 A 1 A 1 A #output ! import java.util.*; import java.io.*; public class Main { public static void main(Str..

https://www.acmicpc.net/problem/1730 1730번: 판화 로봇팔이 지나지 않은 점은 '.'으로, 로봇팔이 수직 방향으로만 지난 점은 '|'으로, 로봇팔이 수평 방향으로만 지난 점은 '-'으로, 수직과 수평 방향 모두로 지난 점은 '+'로 표기하도록 한다. 네 문 www.acmicpc.net 정답코드 import java.util.Scanner; class Main { public static void main (String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); String command = sc.hasNext() ? sc.next() : ""; boolean[][] passVertical = ..

https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new B..

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static int n; public static String[][] garoChange(String[][] map, int i, int j){ String[][] copyMap = new String[n][n]; for(int k=0; k

https://www.acmicpc.net/problem/11068 11068번: 회문인 수 어떤 수를 왼쪽부터 읽어도, 오른쪽부터 읽어도 같을 때 이 수를 회문인 수라고 한다. 예를 들어, 747은 회문인 수이다. 255도 회문인 수인데, 16진수로 표현하면 FF이기 때문이다. 양의 정수를 입력 www.acmicpc.net 처음에는 숫자범위인 1,000,000만큼의 배열을 만들어서 풀이하려 했으나 시간초과가 일어나 각 입력받을 때마다 계산을 해주었다. 생각해보니 입력수가 1,000,000번 이하라면 굳이 배열을 다 만들어서 미리 계산해둘 필요가 없을 듯하다. 숫자의 범위가 작을 때 이러한 방법을 써야겠다. import java.util.*; import java.io.*; public class Mai..

https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Buff..