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

홍시홍의 프로그래밍

[백준 17825] 윷놀이

분류 시뮬레이션, 구현 요구사항 다이스의 순서가 주어졌을 때, 최대로 얻을 수 있는 점수 구하기 풀이 1. 말의 순서를 정한다 2. 순서를 정한대로 말을 출발 시켜 본다 쉬운 풀이도 있으나 나는 모든 칸에 대해서 시뮬레이션을 했다. 이렇게 풀어도 2시간 이내에는 푸는데 좋지 않은 방법이고 디버깅도 하기 어려울것이다..... 하지만 이렇게도 풀 수 있다라는걸 보여주는 풀이방법 #include #include #include #include #include using namespace std; int dice[13]; vector v; int visit[33]; int ccnt = 0; int ans = 0; int board[33] = { 0, 2,4,6,8,10, 12,14,16,18,20, 22,24,..
알고리즘 문제풀이/백준 2020. 6. 5. 22:58
[백준 16918] 붐버맨

분류 시뮬 요구사항 주어진 시간에서의 map의 상태 출력하기 주어진 조건대로 구현하면 된다 풀이 상태를 적어보면 0초일때 입력 1초 일때 X 2초 일때 반전된거 폭탄설치 3초 일때 0초때 심은 폭탄 폭발 4초 일때 반전 설치 5초 일때 2초일때 심은 폭탄 설치 ...................... 0, 1초 만 예외 처리해주고 나머지는 홀수, 짝수 똑같이 동작한다 #include #include #include #include #include #include #include using namespace std; int n, m, k; char map[220][220]; int visit[220][220]; int dr[4] = { -1,0,1,0 }; int dc[4] = { 0,-1,0,1 }; v..
알고리즘 문제풀이/백준 2020. 5. 28. 22:41
[백준 9012] 괄호

분류 구현 요구사항 주어진 괄호가 정상인지 판단하기 풀이 기본적인 문제다 '('가 들어오면 stack에 넣어주고 ')'가 들어올 경우 top을 확인해서 '('일 경우 NO '(' 아닐 경우, YES 계산이 끝난 후 스택이 비어있으면 YES 아니면 NO #include #include #include #include #include using namespace std; int n; int main(){ scanf("%d",&n); for(int tc=1;tc>str; for(int i=0 ; i
알고리즘 문제풀이/백준 2020. 5. 28. 19:06
[백준 14923] 미로 탈출

분류 bfs 요구사항 벽을 한번 부술 수 있다. 시작점에서 도착점까지 벽을 최대한 한번 부시고 도착할 수 있는 최소 이동거리 구하기 풀이 visit[][][2]로 3차원으로 선언한다 마지막 [2]는 벽을 부순 경우와 안 부순 경우를 나누는 것이다 어느 칸에 도달하든 그 도달하는 칸에는 앞의 (벽을 부쉈다, 안 부쉈다) 두가지 경우를 지속해서 가지고 간다 그리고 bfs로 탐색을 할 경우 최초 도달하였을 때가 최소 이동거리이다. 나머지는 일반적인 bfs처럼 풀이하면 AC 가능하다 #include #include #include #include #include #include #include using namespace std; struct go { int x; int y; int flag; }; int n,..
알고리즘 문제풀이/백준 2020. 5. 27. 22:15
Prev 1 2 3 4 ··· 45 Next