나의개발일지

오늘은 99클럽에서 진행하는코딩테스트 스터디 참여 후기를 남겨보려고 합니다! 4기 참여 이후 5기로 연속 참여한만큼정말 만족했던 스터디였는데요. 제가 가장 만족했던 점을 중점으로 작성해보겠습니다~!   현직자가 선별하는 알고리즘 문제 제공 알고리즘 공부를 하다보면 은근히 문제를 고르는 데 시간 소요를 하게 되는데요.코테스터디에서는 현직자가 선별하는 문제를 주 5회 제공하기 때문에 고민없이 풀 수 있다는 것입니다! 매일 오전 11시 ~ 익일 오전 10시 59분까지 제출해야하는 강제성도!   자신의 코테 실력에 따른 커리큘럼 선택 가능 99클럽 코테스터디는 비기너 / 미들러 / 챌린저 로 나뉘어 있어 자신의 코테 실력이나 상황에 따른 선택 참여가 가능합니다! 코테를 처음 공부한다면 비기너알고리즘 유형별 공부..

https://www.acmicpc.net/problem/1022 사용 알고리즘구현 아이디어1. 주어진 입력 값의 시작점을 0, 0으로 옮기고, 이 크기의 배열 arr을 생성한다.2. 이를 기준으로 했을 때 0, 0 지점 (-r1, -c1)부터 1을 소용돌이 모양으로 채운다.3. dx, dy 배열로 우/상/좌/하 방향으로 이동할 수 있도록 한다.4. 이때, 같은 방향으로 1, 2, 3, ... 씩 증가하며 움직이는 게 2번씩 반복된다.(즉, 우 -> 상 -> 좌 -> 좌 -> 하 -> 하 -> 우 -> 우 -> 우 -> 상 -> 상 -> 상 -> ... 식으로 늘어나는 규칙의 코드를 반복문으로 짜야 함)5. 이동할 때 주어진 arr 배열 범위 밖이면 무시, 범위 안이면 배열에 값을 저장한다.6. 이를 길..

https://www.acmicpc.net/problem/9663 사용 알고리즘DFS, 백트래킹 아이디어1. 행을 DFS로 하나씩 올려가면서2. 열과 대각선 확인3. 마지막 행까지 왔을 때 + 1한 개수를 최종 출력 유의점1. 서로 공격할 수 있는 경우는 같은 행 / 같은 열 / 같은 대각선에 위치할 때이다. 제출코드package BOJ.Graph.DFS;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ_9663_NQueen { static int n; static int ans; static int[] visited; public static..