300x250 티스토리챌린지23 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클럽 코테 스터디 13일차 TIL : 백준 27961번, 그리디 알고리즘 1. 오늘의 문제 오늘 문제는 다소 쉬웠다. 더보기문제 마법소녀인 마도카는 너무나도 고양이를 좋아하는 나머지 마법을 이용하여 고양이 N마리를 집에서 키우기로 결심했다!마도카는 한 번의 행동에서 다음 2가지 마법 중 하나를 선택하여 사용한다. 처음에는 마도카의 집에 고양이가 존재하지 않는다.생성 마법: 고양이 1마리를 마도카의 집에 생성한다.복제 마법: 마도카의 집에 있는 고양이 일부 또는 전부를 대상으로 하여 복제한다. 즉, 만약 현재 마도카의 집에 고양이가 k마리 존재한다면, 0마리 이상 k마리 이하의 고양이를 마도카의 집에 추가할 수 있다.마도카는 위의 2가지 마법을 적절히 사용하여, 최소의 행동 횟수로 마도카의 집에 정확히 N마리의 고양이가 있도록 만들고 싶다. 계산을 어려워하는 마도카를 위해 최소.. 2024. 11. 10. 양주 카페 추천 : 퍼스트커피랩 양주점 서울 근교의 카페를 찾다가 인스타그램에서 양주의 퍼스트커피랩을 찾게 되었다. 여기는 거대한 달모양의 조명과 빔프로젝트를 아이덴티티로 미는 곳이었다. 한번 가보기로 했다. 주차장이 따로 있지만 사람이 몰리면 주차 공간이 부족할 것 같기도 했다. 일단 우리가 방문했을 때는 널널하고 좋았다. 카페에 들어가면 보이는 공간이다. 밤이 되면 이곳에 해변을 연상케하는 빔프로젝트를 틀어준다. 카페 한 가운데 거대한 달 조명이 있다. 포그머신으로 구름과 같은 느낌을 내기도 했다. 아기가 '저거 구름이야?' 하면서 엄청 신기해 했다. 빵들도 한번 찍어 보았다. 달 조명 앞에서 아내와 딸 사진을 찍어보았다. 뮤지엄 헤이에서 보았던 우리들의 시간이 생각난다. 소금빵 하나와 부추소금빵을 사서 아이와 함께 먹었다... 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. 이전 1 2 3 다음 728x90
