최단경로를 찾는 알고리즘 중 하나 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려준다 인공위성 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이 주어...

스위치와 램프 모든 램프가 켜지는지 확인하는 문제 문제를 제대로 안읽어서 시간이 좀 걸렸다 1. 문제 간단 설명 N개의 버튼이 주어진다 각 버튼은 램프와 연결이 되어있는데 한개와 연결되어있을수도, 여러개와 연결되어있을수도, 혹은 아예 연결이 안되어있을수도 있다 N개의 스위치를 모두 누르면 모든 램프가 켜진다 N-1개의 스위치를 눌...

백준 16198번 에너지 모으기 기초적인 DFS문제에 추가 사항들이 몇개 붙은 문제 1. 문제 간단 설명 예제 1번을 예로 들면, 4개의 에너지 구슬이 있다 각 에너지 구슬은 1, 2, 3, 4 의 에너지를 가지고 있음 첫번째로 3번째 구슬을 선택해서 제거한다면 전체 남은 구슬은 3개가 되고, W_2 * W_4 = 8 만큼의 에너...

분할정복의 대표적인 트로미노 알고리즘 문제 ㄱ자 모양의 블럭으로 모든 칸을 뒤덮을 수 있는가?(있음) 종만북 분할정복에 있었던 문제같은데 오랜만에 보니 반가웠다 https://www.acmicpc.net/problem/14600 1. 문제 간단 설명 2^K 칸의 맵이 주어질 때, 이 칸을 배수구를 제외한 모든 칸을 ㄱ자 블럭으로 덮을 수 ...