300x250 Til24 99클럽 코테 스터디 16일차 TIL : 백준 2847번, 그리디 알고리즘 1. 오늘의 문제 오늘도 그리디 알고리즘이다. 그리디 알고리즘은 다른 알고리즘에 비해 무척 간단하고 쉬운 것 같다. 더보기문제 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어의 점수는 레벨을 클리어하면서 얻은 점수의 합으로, 이 점수를 바탕으로 온라인 순위를 매긴다. 동준이는 레벨을 난이도 순으로 배치했다. 하지만, 실수로 쉬운 레벨이 어려운 레벨보다 점수를 많이 받는 경우를 만들었다.이 문제를 해결하기 위해 동준이는 특정 레벨의 점수를 감소시키려고 한다. 이렇게해서 각 레벨을 클리어할 때 주는 점수가 증가하게 만들려고 한다.각 레벨을 클리어할 때 얻는 점수가 주어졌.. 2024. 11. 12. 99클럽 코테 스터디 15일차 TIL : 백준 13417번, 그리디 알고리즘 1. 오늘의 문제 오늘 문제도 간단한 그리디 알고리즘이다. 딴짓 하면서 풀었는데, 다 풀기까지 20분정도 걸렸으니 엄청 쉬운편이다. 더보기문제N장의 카드가 일렬로 놓여있다. 각 카드에는 알파벳이 하나씩 적혀있다. 태욱이는 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져올 수 있다. 가장 처음에 가져온 카드는 자신의 앞에 놓는다. 그다음부터는 가져온 카드를 자신의 앞에 놓인 카드들의 가장 왼쪽, 또는 가장 오른쪽에 놓는다. 태욱이는 모든 카드를 다 가져온 후에 자신의 앞에 놓인 카드를 순서대로 이어 붙여 카드 문자열을 만들려고 한다. 예를 들어 3장의 카드가 [M, K, U] 순으로 놓여있다고 하자. 태욱이는 먼저 가장 왼쪽에 있는 “M”이 적힌 카드를 가져와서 자신의 앞에 놓는다. 다음으로 남은 카드 .. 2024. 11. 11. 99클럽 코테 스터디 14일차 TIL : 백준 14916번, 그리디 알고리즘 1. 오늘의 문제 오늘 문제도 다소 쉬운편이다. 그리디 알고리즘인데, 다만 거스름돈이 5원과 2원 뿐이라 살~짝만 고민해주면 된다. 더보기문제 춘향이는 편의점 카운터에서 일한다.손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오.예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 동전의 개수가 최소가 된다. 2. 원리 문제는 5원을 최대로 준다고 해도 2의 배수로 남지 않을 .. 2024. 11. 11. 99클럽 코테 스터디 12일차 TIL : 백준 7569번, 너비우선탐색 1. 오늘의 문제 인디언이 기우제를 지내면 반드시 비가 내린다는 이야기가 있다. 왜냐하면 비가 내릴때 까지 기우제를 지내기 때문이다. 트리탐색이 잘 안된다면, 될 때 까지 문제를 풀면 된다. 그게 바로 항해99에서 말하고 싶은게 아닐까 싶다. 벌써 4일째 너비우선 탐색. 오늘은 3차원상의 너비우선 탐색 문제이다. 더보기문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을.. 2024. 11. 8. 99클럽 코테 스터디 11일차 TIL : 백준 25195번, 너비우선탐색 1. 오늘의 문제 오늘은 문제가 뭔가 비문학 같은 느낌이었다. 출제자가 트와이스 팬인게 틀림없다. 어쨋든 오늘의 문제는 다시한번 노드탐색. 하지만 트와이스를 곁들인. 곰곰이를 어디로 가든 만날 경우에는 Yes, 만나지 않고 경로가 끝난다면 yes를 출력한다. 더보기문제 N개의 정점과 M개의 간선으로 이루어진, 사이클이 없는 방향그래프(DAG)가 주어진다.투어리스트 곰곰이는 종종 이 그래프 위에서 여행을 떠난다. 투어리스트 곰곰이의 여행은 1번 정점에서 출발해 간선을 따라서 이동한다. 그러다가 더 이상 간선을 따라서 이동할 수 없는 경우 투어리스트의 여행은 종료된다.투어리스트 곰곰이의 열성 팬인 팬클럽 곰곰이는 투어리스트를 만나기 위해 그래프 위의 정점 일부에서 잠복하곤 한다. 팬클럽 곰곰이가 잠복한 정.. 2024. 11. 7. 99클럽 코테 스터디 10일차 TIL : 백준 18352번, 너비우선탐색 1. 오늘의 문제 오늘 문제는 깊이우선탐색에 더해 지정된 거리를 구하는 문제가 나왔다. 이런 방식을 더하면 해당 지점까지의 거리 합산도 가능할 것 같다. 모든 노드의 거리가 같기에, 깊이를 구하라는 말과 똑같다. 더보기문제어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다.이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도시 X에서 출발 도시 X로 가는 최단 거리는 항상 0이라고 가정한다.예를 들어 N=4, K=2, X=1일 때 다음과 같이 그래프가 구성되어 있다고 가정하자. 이 때 1번 도시에서 출발하여 도달할 수 있는 도시 중에서, 최단 .. 2024. 11. 7. 99클럽 코테 스터디 9일차 TIL : 백준 7562번, 너비우선탐색 1. 오늘의 문제 오늘은 체스판에서 나이트가 어떤 지점으로 이동하기 위한 최단경로를 찾는 것이었다. 폰이 움직일수 있는 경우의 수가 너무 많기에, 깊이우선탐색을 하면 탐색의 깊이가 너무 깊어진다는 문제가 있었다. 그래서 너비우선탐색으로 문제를 풀어야 했다. 더보기문제체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ... 2024. 11. 6. 99클럽 코테 스터디 8일차 TIL : 백준 2644번, 너비우선탐색 1. 오늘의 문제 오늘 문제는 가까운 사람들끼리의 촌수를 구하는 문제이다. 촌수를 생각하면 딱 봐도 트리탐색이다. 더보기문제우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다.여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. 입력사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각.. 2024. 11. 4. 99클럽 코테 스터디 7일차 TIL : 프로그래머스 모음사전, 깊이우선탐색 1. 오늘의 문제 오늘 문제는 딱 봐도 깊이우선탐색이다. 문자의 길이가 5인데 길이가 최대 5니까, 탐색해야 할 노드의 수는 5의 5승이다. 개수가 최대 3125이니까 별로 없음. for문으로도 가능하겠다 싶었다. 더보기문제 설명사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요.제한사항word의 길이는 1 이상 5 이하입니다.word는 알파벳 대문자 'A', 'E', 'I', 'O', '.. 2024. 11. 4. 이전 1 2 3 다음 728x90
