전체 글166 백준_9203_호텔 예약(해결 못함) https://www.acmicpc.net/problem/9203 9203번: 호텔 예약 문제 정인이는 Top Root호텔에서 예약을 관리하는 일을 하고 있다. 오늘 정인이는 호텔 예약을 관리하는 소프트웨어에서 버그를 발견했다. 이 버그로 인해서 방이 겹치게 예약되고 잘못 배정되는 일이 발생했다. 이 소프트웨어를 만든 회사는 이미 망해버렸다. 따라서, 정인이는 자신이 직접 버그를 고치고 대책을 세우기로 했다. 먼저, 정인이는 예약 정보를 모두 내보냈다. 이 정보에는 예약 코드와 입실 시간, 퇴실 시간이 적혀져 있다. 이 정보를 이용해서 방을 www.acmicpc.net 처음 생각한 방향 > datetime을 이용하여 연산 후 정렬해서 풀어야겠다. 해결 방법 > 들어오는 입력 중 날짜에 관한 정보를 dat.. 2020. 2. 12. 2020 동계 학습 동아리_5회차_2020-02-11(화) 목표 : 카카오 코드 페스티벌 2018 예선 E,F문제를 풀기 위해 초석 다지기 https://www.acmicpc.net/problem/15957 15957번: 음악 추천 입력의 첫째 줄에는 세 정수로, 곡의 수 N(2 ≤ N ≤ 100,000), 추천 알고리즘의 결과 데이터의 수 K(1 ≤ K ≤ 100,000), 목표 점수 J(10 ≤ J ≤ 108)가 주어진다. 각각의 곡은 1번부터 N번까지 번호가 붙어 있다. 다음 줄에 N-1개의 곡 번호가 주어지는데, 이는 2번 곡부터 해당 곡의 부모 노드가 되는 곡의 번호이다. 1번 곡은 부모 노드가 없다. 다음 줄에 N개의 수가 주어지는데, 이는 1번 곡부터 해당 곡을 부른 가 www.acmicpc.net E번 문제(음악 추천) 정리 > 음악 추천 알고리즘.. 2020. 2. 12. 백준_3649_로봇 프로젝트 https://www.acmicpc.net/problem/3649 3649번: 로봇 프로젝트 문제 상근이와 선영이는 학교 숙제로 로봇을 만들고 있다. 로봇을 만들던 중에 구멍을 막을 두 레고 조각이 필요하다는 것을 깨달았다. 구멍의 너비는 x 센티미터이고, 구멍에 넣을 두 조각의 길이의 합은 구멍의 너비와 정확하게 일치해야 한다. 정확하게 일치하지 않으면, 프로젝트 시연을 할 때 로봇은 부수어질 것이고 상근이와 선영이는 F를 받게 된다. 구멍은 항상 두 조각으로 막아야 한다. 지난밤, 상근이와 선영이는 물리 실험실에 들어가서 레고 조각의 크기를 www.acmicpc.net 처음에 생각한 방법 > 입력을 받아 조건에 맞는 블럭1, 블럭2, 절대값을 set으로 넣는다. > sorting 후 첫번째 set을 .. 2020. 2. 11. 2020 동계 학습 동아리_4회차_2020-02-10(월) https://www.acmicpc.net/problem/15956 15956번: 숏코딩 코드 페스티벌 온라인 예선에 참가하고 있던 라이언은 이제 남은 시간이 00:00:00밖에 없다는 것을 깨닫게 되었다. 라이언은 이미 머릿속에서 풀이를 구상하고 코딩도 완료했기 때문에, 이를 그대로 타이핑하기만 하면 된다. 지금 라이언은 변수들과 정수들끼리 같은지 다른지 비교하는 간단한 조건문 (conditional expression) S를 작성하고자 한다. 자세히 설명하자면, 라이언이 작성하는 변수의 이름은 영문 알파벳으로만 구성된 문자열이다. 예를 들 www.acmicpc.net 카카오 코드 페스티벌 C번 문제를 풀어보았다. 하지만 시간초과로 인해 정답 코드를 도출해내지 못하였다. 시간초과가 나는 이유를 생각해봤.. 2020. 2. 10. 이전 1 ··· 25 26 27 28 29 30 31 ··· 42 다음
