코딩브론즈

www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이 1) 값을 최소로 만들려면 - 가 나온 이후로 최대한 값을 더해야 함. 2) 입력값을 받을때 StringTokenizer => - 를 구분자로 쪼갠다. 3) 맨 앞 토큰은 StringTokenizer => + 를 구분자로 쪼개서 answer에 다 더해준다. 4) 그 뒤의 토큰들은 StringTokenizer => + 를 구분자로 쪼개서 다 더한 값을 answer에서 빼준다. 5) 출력 주의사항 1) ..

www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 풀이 1) 결과값을 담을 StringBuffer sb 와 뒤집을 문자열을 담을 StringBuffer temp 생성 2) 입력값의 크기만큼 반복문을 돌거임 2-1) '' 가 나올 때까지 sb에 넣음 2-2) ' ' (공백)이 나오면 쌓아둔 temp를 거꾸로 sb에 넣고 ' ' (공백)을 sb에 넣음 2-3) 그 외엔 temp에 넣음 3) 반복이 끝났는데 temp에 값이 있다면 t..

www.acmicpc.net/problem/2596 2596번: 비밀편지 병현이는 지은이에게 문자 A, B, C, D, E, F, G, H 로 쓰여진 편지를 날마다 보내는데, 컴퓨터로 보내는 비밀편지로, 한 문자마다 0 또는 1인 숫자 여섯 개를 사용하여 보낸다. 둘 사이의 약속은 다음과 www.acmicpc.net 풀이 1) 모든 케이스를 만든다. 2) 센다. 3) 케이스에 없으면 위치를 출력, 있으면 상황에 맞게 출력 주의사항 1) 없다 package com.baekJoon; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; imp..

www.acmicpc.net/problem/1652 1652번: 누울 자리를 찾아라 첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다. www.acmicpc.net 풀이 1) 처음 map을 입력할때 가로방향은 split으로 계산 2) 입력한 map을 세로로 StringBuffer에 담아 String으로 변환 후 split으로 계산 3) 위의 두 계산결과를 따로 출력 주의사항 1) 풀다가 졸지 말자 package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.i..

www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 풀이 1) TreeMap 을 생성 2) 입력값을 .을 기준으로 잘라서 뒷부분만 뽑아냄 3) 트리맵에 삽입. 3-1) 새로 들어오면 value = 1; 3-2) 이미 존재하면 value += 1; 4) 맵 출력 주의사항 1) 시간복잡도가 O(n^2)일 시 무조건 시간초과가 난다. package com.baekJoon; import java.io.BufferedReader; import java.io.BufferedWri..

www.acmicpc.net/problem/2290 2290번: LCD Test 첫째 줄에 두 개의 정수 s와 n이 들어온다. (1 ≤ s ≤ 10, 0 ≤ n ≤ 9,999,999,999)이다. n은 LCD 모니터에 나타내야 할 수 이며, s는 크기이다. www.acmicpc.net 풀이 1) 2*s+2 만큼의 StringBuffer 배열을 만듬 2) 각 숫자가나올때마다 배열을 채워넣음 3) 경우의 수는 한정적이다 3-1) 상, 중상, 중, 중하, 하 로 나눈다. 4) 케이스에 맞는 함수를 만들어서 상황에 맞게 쓴다 주의사항 1) 맨 처음 시작할때 공백은 넣지 않는다 2) 숫자 사이에는 공백이 존재한다. package com.baekJoon; import java.io.BufferedReader; im..

www.acmicpc.net/problem/3568 3568번: iSharp 입력으로 주어진 변수 선언문을 문제의 조건에 맞게 변형한 뒤, 한 줄에 하나씩 출력한다. 변수형과 변수명 사이에는 공백이 하나 있어야 한다. 출력은 입력으로 주어진 변수 선언문에서 변수가 www.acmicpc.net 풀이 1) 먼저 입력값을 StringTokeniger로 자름 2) boolean형 변수를 활용해 맨처음 부분만 type 변수에 따로 저장한다. 3) 다음 토큰부터 한번 더 boolean형 변수를 활용해 특수문자가 나올때까지 끊어준다. 변수명 val 변수에 저장. 4) 이제 남은 문자열은 스택에 저장하는데 괄호부분은 반대로 넣어야하며 세미콜론은 넣지 않는다. 5) StringBuffer에 type + 스택의 내용 + ..