본문 바로가기

전체 글219

99클럽 1일1알고리즘 챌린지 후기 1. 스터디를 찾게 된 계기전공자였지만 코딩테스트가 막막했다.평소에 다른 일정에 밀려 더 소홀해지게되었고지속적인 풀이가 필요하다고 생각하여 99클럽에 참여하게 되었다. 2. 99클럽 참여 경험참가비 3만원이 있지만 매일 문제를 풀면 일부 받을 수 있기때문에 더 열심히 참여했다평소 어려워하는 문제인 이진탐색이나 DP와 같은 문제들도 반강제적으로 풀게되면서 조금 더 알고리즘 학습을할 수 있었던 것 같다.보상제도가 기존에는 꽤나 쏠쏠했다고하던데 이 점은 좀 바뀐 것 같아 아쉬웠다. 3. 개인 성장 및 결과백준 티어 변화가 있지는 않았으나 꾸준한 문제풀이로 인해서편식없이 알고리즘 이해도를 올릴 수 있었다! 그리고 깃허브도 매일 매일 학습 기록을 하게 되어서 그 점이 좋았다.매일 피곤해도 문제를 꾸준히 푸는 습관.. 2025. 4. 30.
99클럽 코테 스터디 20일차 TIL + 나의 인생에는 수학과 함께 문제세현이의 인생의 목표는 1분 1초 모든 순간 수학과 함께 살아가는 것이다. 그렇기 때문에 매일 수학을 생각하면서 살아가고 있다. 세현이는 밥을 먹을 때도 쌀알의 수를 계산하여 칼로리를 바로 계산하고 한걸음 한걸음 보폭을 계산하여 자신의 활동량을 확인하며 인생의 목표를 실행하며 살아가고 있다. 그런 세현이는 매일 학교를 가면서 지나가는 길에도 수학을 적용시키고 싶었다.세현이네 집에서 학교까지 가는 길은 N x N 크기의 바둑판과 같다. 그리고 각 블록은 1x1 정사각형으로 구분 지을 수 있다. 세현이는 그 블록마다 숫자와 연산자가 존재한다고 생각해서 임의의 숫자와 연산자를 각 블록에 넣어 바둑판을 만들었다.세현이는 학교에서 집으로 가는 경로에서 만나는 숫자와 연산자의 연산 결과의 최댓값과 최솟값을 구.. 2025. 4. 28.
[2024 하반기] 대한항공 1차 면접 합격 2차 이후 3차까지 진행됐던 전형2차는 PT, 영어면접 등등으로 진행됐다,,별별 2025. 4. 24.
[2024 하반기] 대한항공 서류 합격 기록용이니까~ 2025. 4. 24.
99클럽 코테 스터디 19일차 TIL + 김밥천국의 계단 문제 민희는 미니김밥이 유명한 천국에 가려고 합니다.천국 문 앞에는 무한히 많은 계단이 있고 가장 아래 계단의 번호가 0번이며, 위로 올라가면서 순서대로 번호가 붙어있습니다. 그중 N번째 계단 옆에 김밥 가게가 있습니다.민희는 매번 다음의 2가지 행동 중 하나를 선택해서 총 K번 행동할 수 있으며, 정확히 K번째 행동에서 N번째 계단에 도달하면 미니김밥을 먹을 수 있습니다.계단 한 칸을 올라갑니다.민희가 집에서 가지고 온 지팡이를 계단에 두드립니다. 만약 민희가 i 번째 계단에서 지팡이를 두드리면 i+⌊i/2⌋번째 계단으로 순간이동합니다.현재 민희는 0번째 계단에 있습니다. 민희가 미니김밥을 먹을 수 있을지 구해 봅시다.입력첫 번째 줄에 계단 개수에 해당하는 N, 계단을 오르는 횟수 K가 주어진다. (1.. 2025. 4. 24.
99클럽 코테 스터디 18일차 TIL + 강아지는 많을 수록 좋다 문제마법소녀 마도카의 고양이에 깊은 감명을 받은 마법소녀 호무라는 자신도 마법을 이용하여 강아지 N$N$마리를 집에서 키우기로 결심했다!호무라는 한 번의 행동에서 다음 2가지 마법 중 하나를 선택하여 사용한다. 가장 처음에는 호무라의 집에 강아지가 존재하지 않는다. A-생성 마법: 강아지 A마리를 호무라의 집에 생성한다. B-생성 마법: 강아지 B마리를 호무라의 집에 생성한다.그러나 미숙한 마법 사용은 호무라에게 추가적인 제약 사항을 주게 되었다. 만약 호무라의 방에 생성된 강아지의 수가 M개의 닫힌구간들 [L1,R1],[L2,R2],⋯,[LM,RM] 중 하나 이상에 포함되게 된다면, 그 즉시 방에 생성된 모든 강아지가 사라지게 된다!이를 명심하면서, 호무라는 위의 2가지 마법을 적절히 사용하여, 최소의.. 2025. 4. 24.
99클럽 코테 스터디 17일차 TIL + 너구리 구구 DFS 문제텔레토비 동산에 사는 너구리 구구는 입구, 거실, 주방, 안방, 공부방, 운동실, 음악실, 음식 창고 등 N개의 방을 가지고 있다. 입구를 포함한 모든 방은 1부터 N까지의 번호가 있고, 입구는 1번이다. 구구의 집으로 들어가는 입구는 한 개이며 입구과 모든 방들은 총 N-1개의 길로 서로 오고 갈 수 있다.구구는 스머프 동산에서 멜론아 아이스크림을 발견했다. 구구는 무더운 여름 햇살을 피해 최대한 입구에서 먼 방에 아이스크림을 숨기려고 한다.구구가 집 입구에서 멜론아 아이스크림을 숨기려고 하는 방까지 이동하는 거리를 구하여라.입력첫째 줄에 정수 N(1 ≤ N ≤ 5,000)이 주어진다.다음 N-1개의 줄에 구구의 집의 모든 길의 정보가 정수 A, B, C(1 ≤ A, B ≤ N, 1 ≤ C ≤ 1.. 2025. 4. 22.
99클럽 코테 스터디 16일차 TIL + 신규 아이디 추천 문제카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다.다음은 카카오 아이디의 규칙입니다.아이디의 길이는 3자 이상 15자 이하여야 합니다.아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다.단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다."네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가 입력한 아이디가 카카오 아이.. 2025. 4. 21.