알고리즘 문제풀이

백준 14728번 - 벼락치기 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 2088 874 673 41.723% 문제 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 같은 힌트를 시험 전에 공지해 주셨다. 내용은 아래와 같다. 여러 단원을 융합한 문제는 출제하지 않는다. 한 단원에 한 문제를 출제한다. 단, 그 단원에 모든 내용을 알고 있어야 풀 수 있는 문제를 낼 것이다. 이런 두가지 힌트와 함께 각 단원 별 배점을 적어 놓으셨다. 어떤 단원의 문제를 맞추기 위해서는 그 단원의 예상 공부..

백준 2098번 - 외판원 순회 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 21025 5466 3249 28.101% 문제 외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자. 1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다. (길이 없을 수도 있다) 이제 한 외판원이 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획하려고 한다. 단, 한 번 갔던 도시로는 다시 갈 수 없다. (맨..

백준 14891번 - 톱니바퀴 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 512 MB 17117 8784 6381 52.317% 문제 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, 그 오른쪽은 3번, 가장 오른쪽 톱니바퀴는 4번이다. 이때, 톱니바퀴를 총 K번 회전시키려고 한다. 톱니바퀴의 회전은 한 칸을 기준으로 한다. 회전은 시계 방향과 반시계 방향이 있고, 아래 그림과 같이 회전한다. 톱니바퀴를 회전시키려면, 회전시킬 톱니바퀴와 회전시킬 방향을 결정해야 한다. 톱니바퀴가 회전할 때, 서로 맞닿은 극에 따라..

1. 프로젝트 생성 프로젝트를 만들기 위해 먼저, 프로젝트가 저장될 directory를 생성해주자 . cd $GOPATH/src mkdir stream-music && cd stream-music mkdir basic-network && cd basic-network 하이퍼레저 패브릭을 구동하기 위한 바이너리 파일은 fabric-samples 내부의 bin 파일에 있다. cp -r $GOPATH/src/fabric-samples/bin ./ 자 이제 인증서 발급과 채널 생성, 오더링 서비스 노드의 제네시스 블록을 생성해주기 위한 설정 파일과 블록체인 네트워크가 구동되기 위한 docker-compose 파일까지 생성해주자. 또한 인증서들이 보관될 디렉토리 crypto-config 를 만들어주자. touch..

백준 13460번 - 구슬 탈출 2 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 512 MB 43241 12431 6521 25.536% 문제 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임이다. 보드의 세로 크기는 N, 가로 크기는 M이고, 편의상 1×1크기의 칸으로 나누어져 있다. 가장 바깥 행과 열은 모두 막혀져 있고, 보드에는 구멍이 하나 있다. 빨간 구슬과 파란 구슬의 크기는 보드에서 1×1크기의 칸을 가득 채우는 사이즈이고, 각각 하나씩 들어가 있다. 게임의 목표는 빨간 구슬을 구멍을 통해서 빼내는 것이다. 이때, 파란 구슬이 구..

보호되어 있는 글입니다.