https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 브론즈 문제인데 어렵게 풀었다... 처음에는 규칙을 찾아보겠다고 각 행과 열을 수열로 생각해 공차를 찾아보기도 했지만, 수식으로 표현하기에 너무 복잡해 보여서 포기했다. 계속 규칙을 찾지 못하고 미루고 있다가 다른 사람의 규칙 힌트를 듣고 풀 수 있었다! 근데 이마저도 스터디원의 다른 풀이와 비교했을 때는 복잡하게 푼 편이다. 지그재그로 반복이 되는데, 그 반복되는 패턴 4가지를 이용하여 원하는 숫자가 나올 때까지 반복한다. → : 한 번만 움직인다. ↙ : 처음에는 1번, 그 다음에는 3번, 5번, .. 움직인다. ↓ : 한 ..

https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 하... 배열 돌리기의 끝판왕이다. 순열 + 배열 돌리기가 합쳐진 문제이다. 연산을 저장하기 위한 클래스를 만들었다. 그리고 연산이 들어올때마다 객체를 생성해 배열에 저장해준다. 그리고 순열을 돌린다. 순열을 저장하기 위한 결과 배열을 만들어줬다. 순열이 완성이 되면, 배열을 돌려준다. 배열을 돌리는데 방향별로 for문을 돌려서 옮겨주었다. 먼저 하던 것은 반시계였는..

https://www.acmicpc.net/problem/1213

https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 풀면서 화나는 문제이다.. 회전 수만큼 for문 을 돌려, 안에서 ← , ↓, →, ↑ 네 방향으로 나눠 배열의 값을 방향대로 옮기기로 했다. 인덱스 때문에 애를 먹었다. 프린트문을 찍어가며 결과값을 확인하며 조금씩 고친 끝에 정답을 낼 수 있었다. 실패 코드 import java.io.BufferedR..

https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 처음에는 좌표를 가지고 사칙연산을 통해 넓이를 구하려고 했다. 하지만 넓이를 2차원 배열로 생각하고 색종이를 붙일 때마다 덮게 되는 부분에 1을 넣어주고, 최종적으로 넓이를 구할 때 1인 부분을 카운딩해주면 된다. 이렇게 생각하면 간단한 문제! 복잡하게 생각하지 말자. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.I..

https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 풀이를 어떻게 해야할지 도저히 감이 안잡혀서 빠르게 구글링을 했다. 구글링을 해보니 좌표들을 나열해 규칙성을 찾아 푼 풀이를 봤다. 그냥 풀이를 읽었을 때는 이해가 되지 않았지만, 직접 따라쳐보면서 나도 종이에 좌표를 그려가면서 하니 이해가 되기 시작했다. 1. 3가지 패턴이 반복 : 아래, 오른쪽, 위대각선 -> 나머지 연산을 이용해, 각각 0인 경우, 1인 경우, ..