300x250 Til25 99클럽 코테 스터디 26일차 TIL : 백준 9655번, 게임이론 1. 오늘의 문제 오늘 문제는 별로 어렵지 않은 문제였다. 그런데... 문제에서 돌을 1개, 또는 3개를 가져갈 수 있다는 내용을 1~3개를 가져갈 수 있다는 것으로 착각했다. 나는 난독인건가... 그래서 한참을 헤메였다. 더보기문제 돌 게임은 두 명이서 즐기는 재밌는 게임이다.탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다. 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000) 2. 원리 돌의 숫자를 1, 2, 3, 4...로 늘려나가면서 규칙을 찾아본다. 돌이 1개.. 2024. 11. 22. 99클럽 코테 스터디 25일차 TIL : 백준 2116번, 브루트포스 알고리즘 1. 오늘의 문제 오늘 문제는 보자마자 귀찮음이 몰려왔다. 일단 주사위가 있는데 주사위가 마주보는 면의 합이 7이 아니었고, 전개도가 따로 주어졌다. 그럼 전개도에 맞춰서 서로 마주보는 면, 그리고 사이드의 숫자 인덱스들을 딕셔너리로 만들어야 겠다는 생각이 들었다. 일단 풀어보기로 했다. 더보기문제 천수는 여러 종류의 주사위를 가지고 쌓기 놀이를 하고 있다. 주사위의 모양은 모두 크기가 같은 정육면체이며 각 면에는 1부터 6까지의 숫자가 하나씩 적혀있다. 그러나 보통 주사위처럼 마주 보는 면에 적혀진 숫자의 합이 반드시 7이 되는 것은 아니다. 주사위 쌓기 놀이는 아래에서부터 1번 주사위, 2번 주사위, 3번 주사위, … 의 순서로 쌓는 것이다. 쌓을 때 다음과 같은 규칙을 지켜야 한다: 서로 붙어 있는.. 2024. 11. 21. 99클럽 코테 스터디 24일차 TIL : 프로그래머스 전력망을 둘로 나누기, 완전탐색 1. 오늘의 문제 오늘 문제는 프로그래머스의 전력망을 둘로 나누기 였다. 처음 문제를 접했을 때는 어떻게 풀어야 하는지 상당히 난감했다. 더보기문제 설명n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 차이(절대값)를 return 하도록 solution 함수를 완성해주세요. 2. 원리 시각적으로 보기에는 쉽게 나눌 수 있지만,.. 2024. 11. 20. 99클럽 코테 스터디 23일차 TIL : 프로그래머스 소수 찾기, 완전탐색 1. 오늘의 문제 오늘 문제는 어제에 이어 완전탐색이었다. 숫자들을 쪼개서 하나씩 보는 것이니 하나의 글자를 노드로 생각하고 모든 노드를 돌면서 탐색해야 한다. 여기서도 재귀 함수의 냄새가 풀풀 났다. 더보기문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.제한사항numbers는 길이 1 이상 7 이하인 문자열입니다.numbers는 0~9까지 숫자만으로 이루어져 있습니다."013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 2. 문.. 2024. 11. 20. 99클럽 코테 스터디 22일차 TIL : 프로그래머스 피로도, 완전탐색 1. 오늘의 문제 오늘 문제는 던전과 관련된 완전탐색 문제였다. 어떻게 풀까 고민하던 중, 던전이 8개면 8번의 for문이, 4개면 4개의 for문이 필요하다는 것을 깨달았다. 그리고 탐색의 깊이가 최대 8임으로 스택 오버플로우도 피할 수 있을 것 같아서 재귀함수로 풀기로 마음먹었다. 더보기문제 설명XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니.. 2024. 11. 18. 99클럽 코테 스터디 21일차 TIL : 프로그래머스 카펫 1. 오늘의 문제 오늘 문제는 쉬웠다.새벽에 일어나 푸는데 핸드폰으로 풀다보니 쓰다가 리턴을 남겨놓고 두번을 날려먹었다.근성으로 근의 공식을 입력하는데 30분 걸림... 더보기문제 설명Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.carpet.pngLeo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 2. 코드코드는 정말 간단하.. 2024. 11. 18. 99클럽 코테 스터디 20일차 TIL : 프로그래머스 모의고사, 완전탐색 1. 오늘의 문제 오늘은 무슨 문제인가 싶어서 힌트를 봤더니 '완전탐색'이라고 한다. 모든 경우의 수를 이용해 답을 찾는거라고. 어쨌든 for문에 enumerate를 이용해 가지고 놀면 문제는 쉽게 풀릴 것 같았다. 오늘은 정말 간단해서 코드만 올려보려고 한다. 더보기문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, .. 2024. 11. 17. 99클럽 코테 스터디 19일차 TIL : 백준 1374번, 우선순위 큐 1. 오늘의 문제 처음 이 문제를 봤을 때 첫인상은 별로 어렵지 않아 보였다. 그런데 풀다 보니까 잘 안풀림. 예전에 쉽게 풀었던 유형은 강의실의 수가 정해져 있었는데 이번에는 최소의 강의실 수를 구하네...? 이번에도 못풀어서 검색을 통해 해결했다. 더보기문제 N개의 강의가 있다. 우리는 모든 강의의 시작하는 시간과 끝나는 시간을 알고 있다. 이때, 우리는 최대한 적은 수의 강의실을 사용하여 모든 강의가 이루어지게 하고 싶다.물론, 한 강의실에서는 동시에 2개 이상의 강의를 진행할 수 없고, 한 강의의 종료시간과 다른 강의의 시작시간이 겹치는 것은 상관없다. 필요한 최소 강의실의 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 강의의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터.. 2024. 11. 16. 99클럽 코테 스터디 18일차 TIL : 백준 2212, 그리디 알고리즘 1. 오늘의 문제 오늘은 또리디 알고리즘이다. 그런데 문제는 아무리 봐도 어떻게 문제를 풀어나가야 할지 감이 오지 않았다. 내가 알던 그리디 알고리즘 맞니...? 결국 티스토리 형님들의 힘을 빌렸다. 더보기문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다.각 집중국은 센서의 수신 가능 영역을 조절할 수 있다. 집중국의 수신 가능 영역은 고속도로 상에서 연결된 구간으로 나타나게 된다. N개의 센서가 적어도 하나의 집중국과는 통신이 가능해야 하며, 집중국의 유지비 문제로 인해 각 집중국의 수신 가능 영역의 길이.. 2024. 11. 15. 이전 1 2 3 다음 728x90
