민스씨의 일취일장

엘리스 코드 챌린지 예선에 참가한 이야기이다.엘리스 코드 챌린지 예선 참여기엘리스 코드 예선에 참가하였다.✅ 1일차 : 목표량엘리스 알고리즘 챌린지는 강의를 제공해 준다. 단순히 문제 풀이만 진행하는 것이 아니고, 강의도 들어서 강제 복습되고 좋다! 첫 문제는 쉬운 줄 알았는데 생각보다 시간이 조금 걸렸다. 굉장히 간단하게 풀 수 있을것 같은데, 요즘 DFS 연습을 많이 하고 있어 DFS 로직이 제일 간단한 느낌같아서 DFS로 풀었다. (DFS에, DFS에 의한, DFS를 위한... 뭐 그런)강의 : 시간복잡도강의가 짧은데, 정리가 너무 잘 돼 있어서 좋았다.시간복잡도 표기 방법1. 빅오 : 상한 접근 - 최악의 경우2. 빅오메가 : 하한 적근 - 최선의 경우3. 빅세타 : 적정 접근 - 두 경우의 평균..

엘리스 코드 챌린지에 참가한 이야기이다.엘리스 코드 챌린지 예선 참가작년에 구름에서 진행한 구름톤 챌린지에 참가했었다. 코딩테스트 연습도 하고 최종 50인에 들어갈 경우 이동욱님 세미나에 참석할 수 있어서 굉장히 열정적으로 참여했었다. 구름톤 챌린지 | 20일간의 코딩테스트 챌린지 시작 (Feat. 3일차)구름톤 챌린지(9oormthon CHALLENGE)에 대한 소개와 챌린지 과정을 기록하는 글입니다. 구름톤 챌린지 구름톤 챌린지라고 들어보셨나요? 구름톤 챌린지는 4주 동안 월요일부터 금요일까지 매일 한 문ydmins.com너무 운좋게도 최종 50인에 선정되어서, 이동욱님 강연도 보고 싸인도 받을 수 있었다. 그런 동기로 시작한 챌린지였지만, 매일 한 시간 정도씩 한 문제를 집중해서 풀어가는 그 과정이..

구름톤 챌린지 코딩테스트 4주차 학습일기입니다. 4주차 학습일기 Day19 대체경로 문제 분석 N개의 마을이 M개의 길로 이어져 있다. 이 길은 양방향으로 연결 돼 있다. i번째 날에는 i 마을이 공사를 하기 때문에 방문할 수 없다. 시작점과 도착지가 주어져 있을 때 날마다 최단 경로가 어떤지를 계산해 출력하는 문제이다. 해결 전략 1. 인접리스트배열을 사용해 마을의 연결 관계를 입력한 뒤 모든 배열리스트를 정렬해준다. 2. 목적지에 도착하면 바로 연산을 멈출 수 있는 BFS(너비 우선 탐색)을 이용해 접근할 수 있는 모든 깊이 체크하며 방문한다. 이 때 하나의 깊이를 들어갈 때마다 카운트를 올려주고 현재 방문중인 마을(노드)를 매번 업데이트 해준다. 2-1. 도착지가 공사중인 마을이거나 출발지와 같은 ..

구름톤 코딩테스트 챌린지 4주차 학습일기입니다. 4주차 학습일기 Day16 연합 문제 분석 N개의 섬이 있고 M개의 마을 연결 정보가 있다. 연결은 단방향이고 양쪽에서 서로 연결돼 있을 경우 하나의 연합이 된다. 모든 연결 정보를 분석해 연합의 수를 출력하면 된다. 풀이 전략 1. N x N 배열을 이용해 M개의 연결 정보를 기록하고, N의 길이의 배열에 최상단 노드의 정보(부모노드)를 기록한다. (처음엔 자기 자신을 가리킨다.) 2. N x N 배열에서 (i, j), (j, i) 요소가 모두 true인 경우가 양방향 연결 된 상태이다. 이 때 연합을 시도한다. 3-1. find함수를 정의해 부모노드의 정보를 불러온다. 3-2. 불러온 두 노드의 부모가 일치한 경우 연합하지 않는다. 3-3. 불러온 두 ..

구름톤 코딩테스트 챌린지 3주차 학습일기입니다. 3주차 학습일기 Day14 작은 노드 문제 분석 N개의 노드, M개의 간선이 주어진다. 첫 노드는 K이고 주어진 간선들 중 최소값의 노드로 이동한다. 중복 이동은 허용되지 않으며 자기 자신으로 향하는 간선은 없다. 계속 이동해 더이상 이동할 수 없을 때까지 방문한 노드의 총 수와 도착한 노드의 번호를 출력한다. 풀이 전략 1. 연결 정보를 이중 배열로 담고, 현재 노드와 방문한 노드의 수를 체크하는 변수를 정의해 놓는다. 2. 반복문을 활용해 처음으로 만나는 연결 가능한 노드로 이동하고 방문 노드 수를 올려주고 현재 노드 값을 업데이트 해준다. (자동으로 최소값을 찾게 된다.) 3. 방문한 노드의 모든 행과 열을 방문처리한다. 4. 위의 2, 3번을 더 이..

구름톤 챌린지 3주차 학습일기입니다. 구름톤 챌린지 3주차 학습일기 이전글 구름톤 챌린지 | 20일간의 코딩테스트 챌린지 시작 (Feat. 3일차) 구름톤 챌린지(9oormthon CHALLENGE)에 대한 소개와 챌린지 과정을 기록하는 글입니다. 구름톤 챌린지 구름톤 챌린지라고 들어보셨나요? 구름톤 챌린지는 4주 동안 월요일부터 금요일까지 매일 한 문 ydmins.com 구름톤 챌린지 | 2주차 학습일기 [9일차 / 10일차] 구름톤 챌린지 학습일기입니다. 구름톤 챌린지 학습일기 이전글 구름톤 챌린지 | 20일간의 코딩테스트 챌린지 시작 (Feat. 3일차) 구름톤 챌린지(9oormthon CHALLENGE)에 대한 소개와 챌린지 과정을 기록 ydmins.com Day11 통증 (2) 지난 통증 문제에..