백준

문제 입력 > 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. 출력 > 첫째 줄에 지나야 하는 최소의 칸 수를 출력한다. 항상 도착위치로 이동할 수 있

이분탐색 > 크기가 정렬된 배열의 중간에 위치한 값부터 탐색해 왼쪽이나 오른쪽 부분에 있는 내가 원하는 값을 알아내는 것이다. (데이터 삽입이나 삭제가 빈번하면 시간복잡도만 높이고 효율이 떨어지는 탐색이므로 데이터가 고정된 상황에서 사용해야 한다.) 구현방법 > 고정

https://www.acmicpc.net/problem/1753방향그래프의 주어진 시작점에서 다른 모든 정점으로의 최단경로를 구하는 프로그램 작성(모든 간선의 가중치는 10 이하의 자연수)서로 다른 두 정점 사이에 여러개의 간선이 존재할 수도 있음!V개의 줄

https://www.acmicpc.net/problem/1504양방향 그래프에서 1번부터 N번까지 가는 최단거리를 구하려고 한다. 이때 반드시 주어진 2개의 정점은 지나야한다.71~v1~v2~N OR 1~v2~v1~N위의 2개 중에 최단 거리가 정답cost

https://www.acmicpc.net/problem/126N,M미로, 모두 같은 크기의 방, 상하좌우로 움직일 수 있다. 1은 벽, 0은 빈 방인데 빈 방은 자유롭게 다닐 수 있고 벽은 뚫어야 한다.=> (1,1)에서 (N,M)까지 갈 때 최소로 벽을 몇

https://www.acmicpc.net/problem/7569토마토를 상자의 칸에 하나씩 넣고, 상자 수직으로 쌓기하루 지나면 인접 토마토들 모두 익음(상하좌우 and 위아래)모두 익는 데 걸리는 최소 일수는? (모두 익지 않는다면 -1출력)1: 익은 토마

크기가 nxn인 체스판 위에 퀸 n개를 서로 공격할 수 없게 놓는 문제n이 주어졌을 때, 퀸을 놓는 방법의 수 구하기첫째 줄에 n 입력경우의 수 출력ex) n: 8 ⇒ 경우의 수: 92퀸은 상하좌우, 대각선 어느 방향이든 이동 가능, 심지어 원하는 칸수만큼 맘대로 이동

https://www.acmicpc.net/problem/14888수열과 연산자가 주어지면 그걸 조합해 결과가 최대인 것과 최소인 것을 출력하기수열의 순서는 절대 바뀔 수 없고 연산자 우선순위를 무시하여 계산한다.나눗셈은 정수 나눗셈으로 몫만 취한다. 양수를

https://www.acmicpc.net/problem/14889축구를 하기 위해 모인 n명의 사람들(각자 번호 1~n까지 배정)팀을 두팀으로 나눠 진행하는데 능력치의 합이 최소가 되도록 나눔능력치는 i번 사람과 j번 사람의 Sij Sji의 합으로 두개가 다