백준

https://www.acmicpc.net/problem/1254 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net 내 풀이 설명 나올 수 있는 가장 짧은 경우는 짝수길이일 때: 짝수길이 팰린드롬으로 만들어지는 경우 (ex. baab) 홀수길이일 때: 홀수길이 팰린드롬으로 만들어지는 경우 (ex. bbabb) 문자열 길이가 L이라면 L/2 - 1 인덱스부터 짝수길이 팰린드롬/ 홀수길이 팰린드롬을 만들어보고 인덱스를 하나씩 늘려가면서 비교한다 L/2 - 1 인덱스가 가장 짧은 경우이고 인덱스가 하나씩 늘어날수록 팰린드..

브루트포스로 문제를 풀어야만 하는 경우에 다른 방법을 시도하다 시간을 낭비한 적이 많다. 아직 브루트포스 방식에 익숙하지 않기 때문이라고 생각한다. 그래서 해당 풀이법과 관련있는 문제들을 많이 풀어보려고 한다.! 브루트 포스(bruteforcing) brute: 짐승 같은, 난폭한 brute-force: (정제되지 않은) 난폭한 힘, 폭력 이론적으로 가능한 모든 경우의 수를 찾아보는 방법 시간과 자원이 많이 드는 무식한 방법 가장 확실하면서 정확도 100%를 보장함 1837 암호제작 브론즈3 https://www.acmicpc.net/problem/1837 1837번: 암호제작 원룡이는 한 컴퓨터 보안 회사에서 일을 하고 있다. 그러던 도중, 원룡이는 YESWOA.COM 으로부터 홈페이지 유저들의 비밀키..

11123 양 한마리... 양 두마리...(실버2) https://www.acmicpc.net/problem/11123 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int rowStep[] = {-1, 0, +1, 0}; static int colStep[] = {0, -1, 0, 1}; static char field[][]; static int height; static int width; public static void mai..

1326 폴짝폴짝 https://www.acmicpc.net/problem/1326 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int stoneNum; static int stone[]; static int count[]; public static void main(String[] args) throws Exception { //====입력받기====// BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); stoneNum = Integer.par..

25418 정수 a를 k로 만들기 [실버3] https://www.acmicpc.net/problem/25418 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(bf.readLine()); int A = Integer.parseInt(st..

1388 바닥장식 [실버4] https://www.acmicpc.net/problem/1388 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(bf.readLine()); int height = Integer.parseInt(st.next..

10162 전자레인지 [브론즈4] https://www.acmicpc.net/problem/10162 import java.util.Scanner; //A:300초 B:60초 C:10초 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); if (T%10 != 0) { System.out.println("-1"); return ; } System.out.print("" + (T/300) +" "); T = T%300; System.out.print("" + (T/60) +" "); T = T%60; System.out.print("" + (T/1..

[10162] 전자레인지(브론즈4) import sys input = sys.stdin.readline N = int(input().strip()) if (N % 10 != 0): print('-1') else: A, B, C = 0, 0, 0 A = N // 300 N = N % 300 B = N // 60 N = N % 60 C = N // 10 print(A, B, C) 10의 배수가 아니면 답이 나올 수 없기 때문에 -1을 출력함 가장 큰 300초로 나눠서 몫을 구함 나머지를 60초로 나눠서 몫을 구함 나머지를 10초로 나눠서 몫을 구함 [2720] 세탁소 사장 동혁(브론즈3) import sys input = sys.stdin.readline N = int(input().strip()) case..