뚱땅뚱땅

* www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 내 풀이 큐에다 넣다뺐다 하면 된다. 큐로 풀 수 있다고 생각하면 쉬운 문제다. public class BOJ_1158 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String s[] = in..

* 출처 www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 내 풀이 5번 틀린 후 드디어 맞춘 문제다. 얼핏보면 쉬워보이는데, 실수할 만한 부분이 나한테는 많았다. 간과했던 부분은, 매트릭스에서 비교할 대상을 어느 부분에 잡느냐에 따라 영역의 색이 달라진다는 것이다. count함수에서 초기에 비교 대상을 (x,y)로만 잡고 진행해서 틀렸었다. 그래서 시작점을 해당 매트릭스 내의 모든 점으로 두었다. 임의의 좌표 (i,j)에 대해, 1. 짝수행, 짝수열 ..

* www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 내 풀이 1로 연결된거면 같은 단지니까 재귀적으로 이를 풀기로 했다. public class BOJ_2667{ static int[] dx = { 0, 0, -1, 1 }; // 0:좌, 1:우, 2:상, 3:하 static int[] dy = { -1, 1, 0, 0 }; static int N; // 단지 수 static int[][] danji; // 단지 static boolean[][] visited..

* 출처: 백준 www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 내 풀이 calc()인자로 alpha 배열을 안넘겨주고 풀어서 틀렸었다. public class Main { static int N; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N =..

www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 중위 -> 후위 표기식 변경 방법 1. 피연산자 -> 출력 2. * / 는 스택에 push 단, 스택이 비어있지 않고 top에 * / 가 있다면 pop하고 스택에 push 한다. 3. + - 는 스택에 push 단. 스택이 비어있지 않은 경우, 빌 때 까지 pop한 후에 스택에 넣는다. 스택에 ( 가 있다면, ( 가 나올 때 까지만 pop한다. 그 후, 스택에 넣는다. 4. ( 가 나오면 스택에 pus..