일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
- 너비 우선 탐색
- 일본 여행
- queue
- brute force
- 후쿠오카 캐널시티
- 삼성 SW 테스트
- 다이나믹 프로그래밍
- DP
- 백준
- 하카타역
- dfs
- 완전 탐색
- 플로이드
- IOS
- 삼성테스트
- 큐
- 깊이 우선 탐색
- 시뮬레이션
- 미로찾기
- 플로이드 와샬
- BOJ
- BFS
- 알고리즘
- 후쿠오카 4박 5일
- 후쿠오카 요도바시 하카타
- 완전탐색
- 후쿠오카
- 삼성시험
- deque
- 후쿠오카 여행경비
- Today
- Total
목록전체 글 (114)
맛있는감귤
문제 : https://www.acmicpc.net/problem/2188기초적인 이분 매칭 문제이다.백준 알고리즘의 이분 매칭문제는 앵간하면 다 아래의 프레임을 벗어나지 않고 해결 가능하다.vector v = 소가 가고 싶어하는 축사, A[] = 소, B[] = 축사를 나타낸다.소가 갈 수 있는 축사를 하나 선택하면 그 축사에 또 다른 소가 들어갈 수 있는지 확인하고 또 다른 소가 갈 수 있는 축사를 조사하는 것을 반복해서 만족하는 값이 가장 큰 것이 문제의 해답이 된다.12345678910111213141516171819202122232425262728293031323334353637383940414243#include #include using namespace std; int N,M,ans=0;i..
문제 : https://www.acmicpc.net/problem/2169출처Olympiad > 한국정보올림피아드 > KOI 2002 > 고등부 1번 N, M의 최대가 1000이므로 완전탐색으로는 무리가 있을 수 있다.또한 좌, 우, 아래의 이동을 잘 해결해주어야한다.나는 재귀로 해결쓰. DP[][][0]은 아래 [1]은 우측, [2]는 좌측을 나타낸다.제일 처음 1,1에서 출발하여 N,M까지 갈 수 있는 모든 경로를 간다.그리고 리턴을 하면서 기준 노드의 좌,우,하에서 리턴되는 값들을 비교해서 큰 값만 저장하게 되면 마지막 1,1에 남는 값이 최대값이 된다. 12345678910111213141516171819202122232425262728#include #define INF -9876543210lo..
문제 : https://www.acmicpc.net/problem/1173문제가 요구하는 답은 운동하는 시간을 최소로 해야하기 때문에우선순위는 운동 > 휴식 이 된다.현재 혈압이 최소로 떨어졌을 때 운동이 불가하면 프로그램을 끝낸다.123456789101112131415161718192021#include int main(){ int N,m,M,R,T,X,ans=0; scanf("%d%d%d%d%d",&N,&m,&M,&T,&R); X=m; for(int i=0;i