분류 전체보기

[99클럽 코테 스터디 26일차 TIL] 돌 게임 - 백준 9655

문제 이름이 돌 게임이라서 순간 다른 게임을 생각했다. https://www.acmicpc.net/problem/9655돌 게임은 두 명이서 즐기는 재밌는 게임이다.탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.[입력]첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000)[출력]상근이가 게임을 이기면 SK를,창영이가 게임을 이기면 CY을 출력한다.풀이 접근문제에서 "두 사람이 완벽하게 게임을 했을 때"라는 문장을 "두 사람은 매번 이기기 위한 최선의 선택을 한다."라고 이해했..

[99클럽 코테 스터디 25일차 TIL] 주사위 쌓기 - 백준 2116

오늘도 완전탐색 문제이다. https://www.acmicpc.net/problem/2116천수는 여러 종류의 주사위를 가지고 쌓기 놀이를 하고 있다. 주사위의 모양은 모두 크기가 같은 정육면체이며 각 면에는 1부터 6까지의 숫자가 하나씩 적혀있다. 그러나 보통 주사위처럼 마주 보는 면에 적혀진 숫자의 합이 반드시 7이 되는 것은 아니다.주사위 쌓기 놀이는 아래에서부터 1번 주사위, 2번 주사위, 3번 주사위, … 의 순서로 쌓는 것이다. 쌓을 때 다음과 같은 규칙을 지켜야 한다.- 서로 붙어 있는 두 개의 주사위에서 아래에 있는 주사위의 윗면에 적혀있는 숫자는 위에 있는 주사위의 아랫면에 적혀있는 숫자와 같아야 한다. 다시 말해서, 1번 주사위 윗면의 숫자는 2번 주사위 아랫면의 숫자와 같고, ..

[99클럽 코테 스터디 24일차 TIL] 전력망을 둘로 나누기 - 프로그래머스

트리 완전탐색이다.DFS가 조금 더 맞는 키워드라고 생각한다. https://school.programmers.co.kr/learn/courses/30/lessons/86971n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때,두 전력망이 가지고 있는 송전탑 개수의 차이(절대값)를 return 하도록 solution 함수를 완성해주세요.[제한사항]n은 2 이상 100 ..

[99클럽 코테 스터디 23일차 TIL] 소수 찾기 - 프로그래머스

어찌보면 이중 완전탐색? https://school.programmers.co.kr/learn/courses/30/lessons/42839한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.[제한사항]numbers는 길이 1 이상 7 이하인 문자열입니다.numbers는 0~9까지 숫자만으로 이루어져 있습니다."013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다.풀이 접근두 개의 함수가 필요하다고 생각했다.- 종이 조각의 순서를 갖는 순열 함수- ..

[Algorithm] Permutation & Combination(순열과 조합)

순열과 조합 코드를 작성해보자.Python에서 직접 코드를 작성할 필요가 없다.from itertools import permutationsfrom itertools import combinationsdata = [1, 2, 3]list(permutations(data, 2)) # (1, 2), (1, 3), (2, 1), ...list(combinations(data, 2)) # (1, 2), (1, 3), (2, 3)이렇게 제공되는 함수가 있기 때문에 원하는 개수에 맞는 순열, 조합 요소를 뽑아준다. 하지만 Swift에서는 직접 구현해야하니...한번 작성해보자.순열원하는 함수 형태는 다음과 같다.func permutations(data: [T], count: Int) -> [[T]]?제네릭을 사용..