삽질메모장

문제 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 접근법 binary 한 데이터 배열들을 입력 받으면 boolean 으로 변환하는 것을 고려해봐야한다. 이 경우에도 1, 0의 데이터를 직접 입력 할 필요없이 boolean으로 상태값에 not 연산을 하여 변경해주는것이 깔끔하게 쓰기 좋다. (1) 1, 0 을 각각 true false 로 배열을 선언하여 입력 받는다. (2) 성별, 숫자 값을 배열로 받아 첫번째 인덱스 "성별"에 따라 조..

문제 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 난이도 : 실버4 유형 : 부르트포스 접근법 N = 새로 칸 개수 M = 가로 칸 개수 체스판을 만들기위해선 상, 하, 좌, 우 색이 다르면 된다. 경우의 수는 제시하는 체스판의 크기가 8x8 이므로 (N-7) x (M-7) 가 된다. 그리고 왼쪽 제일 위칸이 흰색, 검은색 일때의 2가지 경우의 수가 존재하므로 2 X (N-7) X (M-7) 이 된다. 입력으로 주어지는 문자열 W, ..

1. JAVA input class Scanner, BufferedReader, StringTokenizer BufferedReader, StringTokenizer 는 문자열로 활용하기 위해 사용함 BufferedReader를 사용하는 것이 Scanner를 사용하는 것버다 빠르다. 1-1. BufferedReader BufferedReader BFR = new BufferedReader(new InputStreamReader(System.in)); String input = BFR.readLine(); 1-2. StringTokenizer StringTokenizer는 공백이 있을 때 뒤에 문자열이 공백처리를 땡겨 채우도록 한다. StringTokenizer가 BufferedReader보다 빠르게 사용..

https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 문제 난이도 : 골드 4 유형 : 문자열, 스택 몇년만에 알고리즘 한문제를 풀어봤는데 문제부터 이해를 잘 못했다. 처음문제를 보곤 ABCD 라는 원문에 폭발문자열이 AC 면은 출력으로 BD 가 나오는것으로 이해하고 풀이했고 당연히 통과 될리가 없었다. 문제를 이해하지 못한거 같아 검색하여 다른분의 구상을 보니 애초에 문제를 잘못이해했단걸 알았고 이미 다른사람의 풀이 구상을 읽어버려서..