본문 바로가기

알고리즘 문제147

[알고리즘 문제] 백준9019 - DSLR https://www.acmicpc.net/problem/9019 9019번: DSLR 문제 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자(즉 n = ((d1 × 10 + d2) × 10 + d3) × 10 + d4라고 하자) D: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경 www.acmicpc.net 문제에서 두개의 정수(n1,n2)를 주고, 정수(n1)를 조작할 수 있는 4개의 명령어(D,S,L,R)이 나온다. 이 명령어를 사용하여 .. 2020. 3. 22.
[알고리즘 문제] 백준1679 - 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 www.acmicpc.net 문제는 최단시간을 구해야 하는 문제이기 때문에 bfs로 풀어야 합니다. 백준 토마토 문제와 비슷한데, 하나씩 이동해가면서 수빈이가 동생의.. 2020. 3. 18.
[알고리즘 문제] 백준6603 -로또 https://www.acmicpc.net/problem/6603 6603번: 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2 www.acmicpc.net 순열 + 오름차순 문제입니다. 오름차순 문제인 지 몰라서 순열을 개수만큼 출력하는 것 인 줄 알았는데 다시 풀었습니다. 처음에 구현한 방법은.. 2020. 3. 18.
[알고리즘 문제] 백준10971 -외판원 순회2 https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j로 가기 위한 비용을 나타낸다. 항상 순회할 수 있는 경우만 입력으로 주어진다. www.acmicpc.net Traveling Salesman problem (TSP)라고 불리는 문제로 CS분야에서 가장 중요하게 생각되는 문제라고 합니다. 서울, 부산, 대구, 전주, 광주 5개의 도시가 있을 때 특정 도시에서 출발해 다른 도시를 모두 방문하고 처음 도시로 돌아왔을 때 최소비용을 구하.. 2020. 3. 17.

티스토리툴바