[Silver I] 회의실 배정 - 1931
·
Study/Coding-test
[Silver I] 회의실 배정 - 1931문제 링크성능 요약메모리: 56780 KB, 시간: 312 ms분류그리디 알고리즘, 정렬제출 일자2024년 10월 30일 14:43:57문제 설명한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.입력첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주..
[Silver I] 숨바꼭질 - 1697
·
Study/Coding-test
[Silver I] 숨바꼭질 - 1697문제 링크성능 요약메모리: 35092 KB, 시간: 136 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2024년 10월 30일 13:54:13문제 설명수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.입력첫 번째 줄에 수빈이가 ..
[Silver II] 좌표 압축 - 18870
·
Study/Coding-test
[Silver II] 좌표 압축 - 18870문제 링크성능 요약메모리: 144340 KB, 시간: 1852 ms분류값 / 좌표 압축, 정렬제출 일자2024년 10월 29일 00:16:14문제 설명수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.입력첫째 줄에 N이 주어진다.둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다.출력첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다.  풀이 impor..
[이것이 코딩 테스트다] 3. DFS & BFS
·
Study/Coding-test
탐색(Search)이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다.스택 자료구조먼저 들어온 데이터가 나중에 나가는 형식(선입후출,FILO)의 자료구조.입구와 출구가 동일한 형태로 스택을 시각화한다.입구가 하나 뿐인 통에 박스 쌓기 예시stack = []stack.append(5)stack.append(2)stack.append(3)stack.append(7)stack.pop()stack.append(1)stack.append(4)stack.pop()print(stack[::-1]) # 최상단 원소부터 출력print(stack) # 최하단 원소부터 출#실행결과[1, 3, 2, 5][5, 2, 3, 1]큐 자료구조먼저 들어온 데이터가 먼저 나가는 형식(선입선출, FIFO)의 자료구조.입구(..