촌수 계산 완전 탐색 문제 가계도가 주어지고, 두 사람을 찍었을 때 두 사람간의 촌수를 계산하는 문제 BFS, DFS 까먹을까봐 복습하는 의미로 풀어봤다 1. 문제 간단 설명 n명이 주어지고, 두사람 x, y의 번호가 주어진다 m개의 부모자식 관계가 주어지면, x, y가 몇촌인지 확인하는 문제 2. 문제 분석 필요변수 ...

1235번: 파티 다익스트라 알고리즘 응용 문제 규칙을 만족하는 최단거리를 구하는 문제 최단경로 문제 시리즈 1. 문제 간단 설명 이전에 풀었던 1753 최단경로 문제에 특정 조건들이 몇개 추가되었다 각 마을에서 X번 마을로 가는 최단 경로를 구하고, 다시 돌아오는 최단 경로를 구한뒤 ...

최단경로 다익스트라 알고리즘 기초 문제 1. 문제 간단 설명 노드와 간선 개수, 시작 노드와 간선 정보들이 주어질 때, 최단 경로를 출력하는 문제 2. 문제 분석 주의점 노드는 1부터 시작한다 2차원 배열로 선언할 경우, 간선 정보를 저장하는 배열의 크기가 메모리를 초과함 필요변수 노드 개수...

최단경로를 찾는 알고리즘 중 하나 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려준다 인공위성 GPS 소프트웨어 등에서 가장 많이 사용한다 음의 간선을 포함할 수 없다는 단점이 있으나, 현실세계에서 사용하기에는 매우 적합한 알고리즘 그리디 알고리즘, 또는 DP 알고리즘으로 분류된다 DP 알고리즘으로 분류되는 이유는, 최단 거...

우연히 갤럭시 탭4 10.1(SM-T530)이 생겨, 이것저것 설치해보았으나 구형 안드로이드라 설치되지 않는 어플들이 많았다 안드로이드를 업데이트하려해도 5.0.2 이상으로 업데이트가 되지 않아 이것저것 찾아보았다 간단 요약 1. 순정 펌웨어 최신 버전으로 업그레이드 위 영상을 따라서 Odin을 받아서 압축 해제 후 실행 5핀 ...

1034 램프 문제를 도전하다 모르겠으면 알고리즘 분류, 풀이, 코드 순서로 보는데 코드까지 봐도 이해가 안됬던 문제 고양이 좀 놀아주고 다시 보니 풀이 자체는 쉽지만 아이디어를 떠올리는것이 어려운 문제였다 1. 문제 간단 설명 N, M 사이즈의 탁자에 각 칸별로 램프가 주어진다 한 열에 스위치를 누르면 해당 열의 램프는 꺼진것은...

폭탄 해체 폭탄에 출력되는 글자를 보고 문자열로 변환하는 문제 임베디드 도트 매트릭스의 추억이 생각난다 1. 문제 간단 설명 입력으로 폭탄의 코드가 주어지는데 다음과 같이 보드에 글자가 도트 매트릭스로 출력이 된다 각 글자는 5*3 크기이고, 전체 코드는 최소 2글자부터 최대 8글자까지 가능하다 2. 문제 분석 주의점 ...

1010번: 다리 놓기 구현 문제인척 하는 큰 수 처리 문제 1. 문제 간단 설명 N개의 사이트에서 M개의 사이트로 겹치지 않는 다리를 놓는 문제 M개 중 N개를 선택하는 전형적인 조합 문제 2. 문제 분석 주의점 N, M의 최대값은 30이다 조합 공식 nCr = n! / ((n-r)! * r! )을 이용해서...

오리 여러 오리가 꽥꽥 거릴 때, 오리가 몇마리인지 분석하는 문제 1. 문제 간단 설명 오리의 울음소리가 녹음된 문자열이 주어진다 문제 자체만 봐서는 이해가 잘 안되는 문제였으나, 힌트를 보고 이해가 됬다 즉, quack 이라는 문자열이 뒤섞인 문자열이 하나 주어지는데 이걸로 오리가 몇마리 있는지 분석하는 문제 2. 문제 분...

줄어드는 수 N번째 있는 ‘줄어드는 수’를 구하는 문제 1. 문제 간단 설명 N번째 있는 줄어드는 수를 구하는 문제 ‘줄어드는 수’란 321, 987처럼 큰 자리수에서 작은자리수로 갈 때, 각 자리의 숫자도 줄어드는 수를 말한다 첫번째 줄어드는 수(N=1)는 0, 두번쨰 줄어드는 수(N=2)는 1, … 이런식으로 갈때, N이 주어...