목록알고리즘 문제풀이/백준 (178)

홍시홍의 프로그래밍

[백준 17070] 파이프 옮기기1

분류 dfs, 구현 요구사항 파이프를 옮겨서 (n,n)으로 이동 시킬때, 가장 작은 이동 횟수로 파이프 옮기기 풀이 가로 일때, 취할 수 있는 경우 2가지 세로 일때, 2가지 대각 선일때, 3가지 경우의 수로 이동할 수 있다. 7가지 경우의 수 밖에 없으니 총 7가지 경우의 수가 있고, 현재 가로, 세로, 대각에 따라 2,2,3가지의 경우의 수 밖에 없다. 각각의 좌표를 구해준 뒤, 가능하면 이동하는 식으로 풀이한다. #include using namespace std; int map[18][18]; int visit[18][18]; int n; int dr[4] = { -1,0,1,0 }; int dc[4] = { 0,-1,0,1 }; int ans = 0; int garo_r(int r) { retu..
알고리즘 문제풀이/백준 2020. 5. 2. 18:53
[백준 16637] 괄호 추가하기

분류 stack, 구현 요구사항 주어진 수식에서 괄호를 추가하여 만들 수 있는 수 중에서 가장 큰 수 찾기 풀이 문제 풀이 흐름은 1. dfs로 괄호 추가 위치 찾기 2. 괄호 추가 위치 다 찾았을 경우, stack을 이용해 수식 계산하기 - 괄호가 선택되어졌을때는 stack에서 제일 위에 있는거를 pop하고 연산한 뒤에 다시 넣는다 - 선택 안되었을 경우, 그냥 stack에 삽입한다. 다른 쉬운 풀이도 있는데 나는 어렵게 푼거 같다 문자열 변환 등등... #include #include #include #include #include #include using namespace std; string str; int visit[10]; int n; int num[10]; string alph[10]; i..
알고리즘 문제풀이/백준 2020. 5. 2. 18:49
[백준 1010] 다리 놓기

분류 dp 요구사항 다리를 놓을 수 있는 경우의 수 구하기 풀이 n
알고리즘 문제풀이/백준 2020. 4. 25. 15:10
[백준 2163] 초콜릿 자르기

분류 구현 요구사항 n*m을 n*m으로 자르기 풀이 종이를 n*m 조각으로 자르기 위해선 n*m -1 만큼 가위질을 해봐야한다 몇개만 손으로 그려보면 된다 #include using namespace std; long long d[110]; int n; int main() { int t,t1; scanf("%d%d", &t,&t1); cout
알고리즘 문제풀이/백준 2020. 4. 25. 14:37
Prev 1 2 3 4 5 6 7 8 ··· 45 Next