일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 삼성시험
- 깊이 우선 탐색
- DP
- 미로찾기
- 삼성 SW 테스트
- 플로이드
- 플로이드 와샬
- IOS
- 완전 탐색
- 일본 여행
- brute force
- 다이나믹 프로그래밍
- BFS
- 후쿠오카
- 백준
- 후쿠오카 4박 5일
- 완전탐색
- 알고리즘
- 삼성테스트
- dfs
- 후쿠오카 캐널시티
- 너비 우선 탐색
- 큐
- 후쿠오카 요도바시 하카타
- queue
- BOJ
- 시뮬레이션
- 하카타역
- deque
- 후쿠오카 여행경비
- Today
- Total
목록전체 글 (114)
맛있는감귤
문제 : https://www.acmicpc.net/problem/1600 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1600.cpp 살짝 변형된 BFS 문제이다. 일반적으로 상하좌우로 움직이는 문제와는 달리 체스의 나이트처럼만 움직임을 설정해주면 간단하게 해결 가능하다. #include #include using namespace std; struct Pos{ int x,y,j; }; int map[202][202]; bool isVisited[202][202][32]; int px[12]={1,-1,0,0,-2, -2, 2, 2, -1, -1, 1, 1}; int py[12]={0,0,1,-1,1, -1, 1, -1, -2, 2, -2,..
문제 : https://www.acmicpc.net/problem/1389 케빈 베이컨이라는 배우가 영화를 많이 찍은걸로 유명하기 때문에 생긴 놀이라고 한다. 나와 전세계의 어떤 사람이든 6다리만 건녀면 아는 사이라는 이론으로 유명해졌다. 각설하고 문제는 장황하지만 연결고리가 가장 짧은 사람을 출력하면 해결가능한 문제다. 입력 N이 100이기 때문에 플로이드 와샬 알고리즘으로도 해결 가능 import java.util.Arrays; import java.util.Scanner; import java.io.IOException; public class Main { static final int INF = 99; public static void main(String[] args) throws IOExcep..
문제 : https://www.acmicpc.net/problem/1158 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1158.cpp queue 두 개를 이용하여 한 쪽 queue에 있는 것을 다른 queue에 옮기며 해당 순번에 해당되는 사람은 push 하지 않고 출력 해준다. 다시 카운트 초기화하고 반대 queue에 옮기고 반복 #include #include using namespace std; int N, M; queue q1; queue q2; int main(){ cin>>N>>M; for(int i=1; i