목록전체 글 (114)

맛있는감귤

BOJ : 1600 말이 되고픈 원숭이

문제 : 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,..
알고리즘/백준 알고리즘 2017. 1. 15. 19:52
BOJ : 1389 케빈 베이컨의 6단계 법칙

문제 : 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..
알고리즘/백준 알고리즘 2017. 1. 15. 19:40
BOJ : 1158 조세퍼스 문제

문제 : 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
알고리즘/백준 알고리즘 2017. 1. 15. 19:25
이전 Prev 1 ··· 32 33 34 35 36 37 38 Next 다음