모각코 (20) 썸네일형 리스트형 6회차 결과 후기 숨바꼭질3이라는 문제를 해결했다. 두 가지 방법으로 해결할 수 있었다. 처음에 시도할 때 순간이동이라는 것을 우선 고려한다는 것을 잘 생각을 못해서 꽤 오려 걸렸다. 우선순위가 되는 것을 큐의 앞에 넣어야 한다는 것을 알고나서 해결할 수 있었다. 이번 주는 BFS문제를 많이 연습했지만, 이번 문제를 통해 특히 좋은 경험을 할 수 있었다. 방법1 (방법1): 큐의 특징을 좀 더 잘 이해하고 순간이동한다는 것을 큐와 연관지어 잘 생각했더라면 좋았을 것 같다. public class Main{ public static int limit = 100001; public static int N; public static int K; public static Queue q = new LinkedList(); p.. 5회차 결과 5회차 후기 스택의 활용과 BFS 복습을 진행했다. BFS는 저번주에 분명 익숙해졌다고 생각했지만, 일주일만에 다시 푸니까 조금 허술해진 스스로를 발견할 수 있었다. 계속 능숙하게 풀이하기 위해서 반복학습을 강화해야겠다. 괄호의 값에서 연산 방법을 발견하여 정의하는 것은 그렇게 어렵지 않았으나, 구현 방법이 어색해서 조금 오래 걸렸다. 그러나 생각한대로 풀어냈다. 발전해야 할 점은 생각한 것이 어색한 방법이더라도 확신이 있다면 구현을 꼼꼼히 차근차근 밟아가면 결국 풀어낼 수 있다는 것이다. 불 import java.util.*; import java.io.*; public class Main{ public static int[][] map; public static int R; public static .. 4회차 결과 후기 회전하는 큐와 AC를 풀었다. 요즘 코테 주제를 정해서 자료구조or알고리즘 하나하나 활용해서 익히는 방식으로 연습하고 있다. 이번에는 덱을 중심으로 문제를 풀었고, 두 문제 모두 덱을 사용해야함을 생각해야 하는 문제였다. 사소한 습관도 점검할 수 있었고, 덱을 익숙하게 만든 좋은 학습이었다. https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케.. 3회차 결과 유사한 BFS문제를 2개 풀면서 익숙하게 만들었다. BOJ의 토마토와 연구소2를 풀었다. 유사한 문제를 풀면서 더욱 꼼꼼히 공부할 수 있었다. (토마토) import java.util.*; import java.io.*; public class Main { public static int[][] box; public static int[] dx = {0, 0, -1, 1}; public static int[] dy = {-1, 1, 0, 0}; public static int N, M; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(Sys.. 2회차 결과 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 후기(배운 것) - 입력값 범위 인식이 바로 되어야 함 (int로 선언 vs long으로 선언) - 앞으로는 아래와 같은 판단 기준을 가지자. 명료하게 사고해야 한다. > "정답 조건"인 경우와, "정답 조건이 아닌 경우"를 기준으로 끌고 가야 함 > "정답 조건"을 만족하는 "시점"에는 값을 저장해야 함 > 반복문을 빠져나오는 시점에서 "정답 조건을 만족시켰는지 아닌.. 1회차 결과 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net >> 영화감독 숌 풀기 숌이 만든 N번째 영화의 제목에 들어간 수를 출력 >> 후기: - 규칙 찾기로 시도했으나 정리가 깨끗하고 빠르게 되지 않아서 시간을 소모했다. : 실수원인 cnt변수는 몇번째로 큰지 오름차순의 개수 변수임. : 반면 (실수 인지 후 추가한) increase변수는 현재 따져야 할 대상인 숫자임. increase변수를 따로 두었어야 했는데, cnt변수를 increase변수처럼.. ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 2023년 모각코 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 6회차 결과 이전 1 2 3 다음
