알고리즘/정올41 [정올] [BFS] 1106 장기 이번 문제는 BFS를 활용하는 장기 문제이다. 현재위치에서 이동가능한 방향으로, 목표가 있는 방향으로 이동하면서 움직이는 횟수를 카운트 해주면 된다. 중요한 점은 BFS 를 처리하면서 큐에 중복된 값이 존재하면 입력하지 않는 것이다. 중복된 값을 입력하면 뒤로 갈 수록 처리해야할 항목이 늘어나서 타임오버가 발생한다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=386&sca=3040 2016. 7. 22. [정올] [BFS] 1078 저글링 방사능 오염 저글링 방사능 문제는 방사능이 시작된 부분을 기준으로현재 방사능 발생지점을 0으로 표시하고, 상하좌우로 방사능을 퍼뜨리면 된다. BFS를 이용하여 처리하면 더욱 편리하다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=358&sca=3040 2016. 7. 21. [정올] 1707 달팽이 문자열 사각형을 한번 반복하고, 다음 사각형으로 넘어가는 것을 한 Round로 구분하고, 라운드마다 반복한다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=980&sca=2010 2016. 7. 20. [정올] 1239 비밀편지 비밀편지약속한 문자를 맵에 입력하고, 입력받은 문자열을 6글자씩 띄어서 값을 검색한다. 값이 검색되지 않으면 한글자만 틀린 값이 있는지 확인한다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=522&sca=2030 2016. 7. 20. [정올] [백트래킹] 1695 단지번호 붙이기 이 문제는 백트래킹을 이용하면 금방처리한다. 1일때 상, 하, 좌, 우로 집의 개수를 세어서리스트에 보관하고 다 확인하면 그때 리스트의 내용을 오름차순으로 보여주면 된다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=968&sca=3030 2016. 7. 16. [정올] [백트래킹] 1681 해밀턴 순환회로 해밀턴 순환회로 문제백트래킹을 이용하여 해결하면 된다. 마지막에 다시 시작위치로 돌아가는 것, 방문한 곳은 다시 방문하지 않고 처리하면 금방 해결할 수 있다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=3030 2016. 7. 15. [정올] [백트래킹] 1889 NQueen NQueen 문제는 백트래킹을 이용하는 가장 기본적인 문제라고 할 수 있다. 풀이방법은 다음의 유튜브를 시청하면 금방 이해할 수 있다. 2016. 7. 14. [정올] [그리디] 2247 도서관 문제 정올, 그리디 알고리즘의 도서관 문제 http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1508&sca=3020 정올 도서관은 학생들을 위하여 항상 열려있다. 학생의 입장에서는 아무 때든 도서관을 찾아 공부할 수 있어 편리하지만 정올 도서관의 입장에서는 그리 효율적이지 못했다. 학생이 몇 명 되지 않는 시간에도 모든 시설을 열어야 하며 심지어 학생이 오지 않는 시간에도 도서관을 열고 있어야 했다. 이러한 문제점을 개선하고자 도서관 관리자인 창환이는 학생들의 도서관 이용 시간을 분석하고자 한다. 먼저 하루 중 도서관에 학생들이 머물고 있는 가장 긴 시간과 학생들이 다녀간 전체 시간 중 학생이 하나도 없었던 가장 긴 시간을 알아보는 것이다. 예를 들어,.. 2016. 7. 8. [정올] [그리디] 1669 소시지 공장 소시지를 너비 순서대로 정렬한 후순차적인 길이 순서대로 작업을 진행한 후, 다시 작업하지 않은 소시지를 길이 순서대로 작업한다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=942&sca=3020 2016. 7. 7. [정올] [그리디] 1370 회의실 배정 이 문제는 회의실 종료시간을 오름차순으로 정렬한 후, 회의 종료시간과 다음회의의 시작시간을 비교하여 순차적으로 입력한다. 회의실이 먼저 종료되는 순으로 입력하는 것이 포인트다. 2016. 7. 6. [정올] 실력키우기 2255 : 섞기 수열 1. 배열의 인덱스에 적합한 값으로 -1씩 처리(배열은 0부터 시작)2. 몇번을 반복하면 기존의 값이 현재 위치로 되돌아 오는지 확인후 Set 에 저장- 중복값 자동 제거- 오름차순 정렬3. Set의 마지막 값을 배수로 키우면서 각 값들의 최소공배수를 확인 http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1516&sca=2020 2016. 6. 15. 이전 1 2 다음