전체 글 104

항해99 6기 미들러 후기

1. 스터디를 찾게 된 계기항상 도전만 했던 코딩테스트를 이젠 진짜 제대로 해볼때가 된거 같아서 도전하게 되었다. 2. 99클럽 참여 경험일단 돈을 냈다는거에 큰 의의가 있다. 돈벌기 어려운 상황에 강제성을 가지고 있으니 열심히 할 수 있었다.다음 기수도 진행할거고 올해는 다 할 예정이다.단점은 크게 2가지이다. 1. 다 수료하여도 이전 기수보다 보상이 별로다. 이전기수는 네이버 포인트였는데 이번엔 교보문고이다.2. 특강에 대한 녹화영상의 퀄리티가 낮다. 특강은 중요하다고 생각한다. 그러니 특강에 대한 보완이 필요하다고 생각한다. 3. 개인 성장 및 결과많이 발전했다. 미들러 부분이 항상 부족했다. 하지만 이번기회로 한단계 성장한거 같다.하지만 챌린지를 도전하기엔 이른 부분이 많다. 미들러를 더 다듬을 ..

항해99 미들러 알고리즘 11일차

BOJ16401 과자 나눠주기 1. Sort를 진행해서 작은 수 부터 정렬한다.2. 가장 큰 값이 작은 값보다 크다면, 중앙값을 확인 한다.3. 과자를 하나씩 보면서 현재 과자길이보다 mid 값이 작다면, 나눠줄수있고, 해당과자를 몇번 나눠줄 수 있는지 확인한다.4. 나눠준 값이 같거나 많다면 최대 값이 아니기에 나눠주는 값을 올려야한다. package hanghee99_Middler;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class hh11_BOJ16401 { pu..

항해99 미들러 알고리즘 10일차

BOJ1783 병든 나이트 핵심 조건  시작 위치는 왼쪽 아래 모서리입니다. (좌표로 보면 (N, 1) 위치)방문한 칸 수가 5 이상이면, 4가지 이동 방식 모두 한 번 이상 사용해야 함.방문한 칸 수가 4 이하면, 어떤 방법을 쓰든 상관 없음.결론1. N == 1 (세로 한 줄)위아래로 움직일 수 없어서 오른쪽으로만 이동 가능함.따라서 제자리만 포함, 최대 1칸 방문.✅ 정답: 12. N == 2 (세로 2줄)위로 2칸, 아래로 2칸 이동 못 함. 가능한 이동은 2번, 3번뿐.오른쪽으로 두 칸씩 이동만 가능하므로,(M - 1) // 2 + 1 칸 방문 가능 (처음 위치 포함)✅ 정답: min(4, (M + 1) // 2)(4번 이상 이동해도 4가지 방식은 못 쓰니까 제한)3. N >= 3 (세로 3줄 ..