전체 글
-
[BOJ] 7562.나이트 이동(BFS)SW/Algorithm 2018. 7. 9. 20:49
깃허브 코드보기 /**************************************************************** 날짜: 2018/07/09 작성자: 임중현 문제: 백준 7562.나이트의 이동 풀이: 방향(8방향)을 설정하고 bfs로 한줄씩 찾아가면서 처음으로 찾는것이 최소로 움직이는 횟수 노드의 뎁스를 알아야 함으로 DFS가 아닌 BFS로 풀면 된다. *****************************************************************/ #include using namespace std; int dx[]={-1,-2,-2,-1,1,2,2,1}; int dy[]={-2,-1,1,2,-2,-1,1,2}; struct Position{ int x,y; P..
-
[BOJ] 2902.kmp는 왜 kmp일까? (string)SW/Algorithm 2018. 7. 2. 21:01
깃허브 코드보기 /**************************************************************** 날짜: 2018/07/02 작성자: 임중현 문제: BOJ 2902.kmp는 왜 kmp일까? 풀이: 첫번째 문자 + 하이픈 뒤글자들만 저장시켜 출력한다. *****************************************************************/ #include using namespace std; int main() { string input,output=""; cin>>input; output+=input[0]; for(int i=1;i
-
[여행] 베트남 호치민 3박 4일 사기주의!!!!일상/활동 2018. 6. 22. 17:21
베트남 호치민으로 ㄲㄲㄲ 비행기는 스카이스캐너에서 왕복 두명 60정도. 호텔은 트리플에서 3박 2인 15만원. 일일투어는 트래블포레스트에서 2인 7정도.. 그런데 알고 보니 항공사에서 직접 예약하는게 훨씬 싼것같다. 물론 시간대가 불편하겠지만 두명 비젯엣 비행기펴 30에 샀는데 항공사 사이트 들어가보니깐 명당 9만원... 세금을 따로 내나??! 그리고 투어도 신투어를 이용하면 훨신 싸고 종류도 많았다ㅠ.ㅠ 예약하기 전에 더 알아봤어야 했는데 ㅠㅜ 그래도 다 좋은 경험이다 생각하고 다음부터는 꼼꼼히 알아봐야겠다!! 주소는 https://www.thesinhtourist.vn/ 1일 일정 인천-호치민-숙소-여행자거리-루프탑 이였지만 망했다... 그냥 숙소에서..... 비행기 5시간 ㅠ.ㅠ 너무 힘들다 저..