ZeroIron의 JUST DO "IT"!

문제 - (https://www.acmicpc.net/problem/14891) 시뮬레이션 문제... 솔직히 시간 좀 많이 잡아먹는다 실버 1 수준의 문제인데도 푸는데 1시간 정도 걸렸다 구현 문제는 특히 헷갈리는 부분 때문에 실수가 잦아 조심해야 한다 우선 꼭 짚고 넘어가야 할 것들만 언급하고 주의할 점과 내가 실수한 것을 쓰고 마치겠다 👀짚고 넘어가야 할 부분1 - 톱니바퀴 회전시키기 static String clockRotate(String state, int dir) { if (dir == 1) { // 시계 방향 return state.charAt(state.length() - 1) + state.substring(0, state.length() - 1); } else { // 반시계 방향 re..

문제 - (https://www.acmicpc.net/problem/14888) N개의 수로 이루어진 수열과 N-1개의 연산자로 만들 수 있는 모든 식을 구한다. 구한 수들 중 최대가 되는 값과 최소가 되는 값을 구하고 출력한다. 완전탐색, 백트래킹 문제였다 위 두개 개념만 알면 어렵지 않게 풀 수 있는 문제였기 때문에 간단하게 메모만 해놓고 끝내겠다! 문제를 보자마자 나는 재귀를 사용해서 풀어야 겠다고 생각했다. void cal(int res, int numIdx) 에서 res는 현재까지 계산된 수이고 numIdx는 res와 계산할 수의 인덱스이다. 내 풀이를 보면 전역변수로 static int[] op; static int[] targetOp; 를 볼 수 있다. op는 문제에서 제시하는 연산자의 갯수..

문제 - (https://www.acmicpc.net/problem/15684) 문제를 딱 보자마자 "와 이거 어렵겠는데?"라는 생각이 들었다. 왜냐하면 사다리를 타서 i에서 i로 가는 걸 어떻게 확인해야 할지가 막막했기 때문이다. 그런데 이 부분은 막상 구현해보니 어렵지 않았다. 내 코드에서 checkLadder() 함수를 보면 된다. 다른 사람 코드를 보니 나보다 더 간단하게 구현했지만 내 코드도 조건을 확인하는데 지장 없다. 그럼 이제 생각해볼 것이, 선을 몇 개 그어야 i에서 i로 가도록 할 수 있겠는가 이다. 보자마자 완전탐색하면 되겠다는 생각이 들었지만... 경우의 수가 너무 많다는 생각이 들었다. 그래서 잘못생각한 줄 알고 고민에 빠져있었는데, 아니나 다를까 문제에 조건이 있었다. 만약, 정..

문제 - (https://www.acmicpc.net/problem/16234) 크게 어려웠던 문제는 아니다. 문제를 다 풀고 다른 코드들을 확인해보니 BFS로 많이 풀었지만 나는 DFS가 더 편해서 DFS로 풀었다. DFS + 시뮬레이션 문제였다. 문제를 풀다가 개인적으로 뿌듯한 구현이 있었다. 바로 이부분!! // 같은 연합끼리 인구 이동 시작 int[] unions = new int[check]; int[] unionsCnt = new int[check]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (visited[i][j] == 0) continue; unions[visited[i][j]] += map[i][j]; unionsC..