본문 바로가기

분류 전체보기29

[백준] 1931 : 회의실 배정 (python) https://www.acmicpc.net/problem/1931 1931번: 회의실 배정(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.www.acmicpc.net문제한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.입력첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000).. 2024. 5. 14.
[백준] 13305 : 주유소 (python) https://www.acmicpc.net/problem/13305 13305번: 주유소표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1www.acmicpc.net문제어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다.처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크기는 무제.. 2024. 5. 14.
[백준] 14916 : 거스름돈 (python) https://www.acmicpc.net/problem/14916 14916번: 거스름돈첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다.www.acmicpc.net거스름돈 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초512 MB128595858497247.615%문제춘향이는 편의점 카운터에서 일한다.손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오.예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원.. 2024. 5. 14.
이중 for문 빠져나가기, break 하기 (python) 코테 문제를 풀던 중 출력예시가 나오지 않아서 무척 답답했다분명 이론상으로는 완벽했는데,,!!!으아아아 print로 체크해보니 중첩 for문에서 break할 경우 한 겹만 break 되고 있었기 때문이었다. 예를 들어 a=10으로 놓고, 중첩 포문 안에서 0부터 수를 증가시키다 10이 나오면 break 하는 코드를 만들었다고 해보자.a = 10for i in range(0, 20): print(i) for j in range(0, 20): if j == a: break내가 의도한 바는, j for문에서 10이 나오면 모든 for문을 빠져나오는 것이다.때문에 원하는 결괏값은 0이다.하지만, 결괏값은 0~19가 나오는데, 이중 포문의 안쪽 포문에서 break를 할경.. 2023. 11. 22.
[책 후기] ADsP 데이터 분석 준전문가 (데이터 에듀) 2023년 2월 글인데 블로그를 옮기면서 같이 옮겨온 글이다. 결과는(너무 오래됐지만) 다행히 합격!!ㅎㅎ 책에 있는 기출문제를 다 풀지 못했음에도 여유있게 합격했다 ADsP공부하실 분들은 아주빠르게 개념을 훑고 문제를 골고루 많이 풀어보시기를 권한다 🍀 데이터분석에 관심을 가지고 들어가게 된 BDA 학회와 출판사 데이터 에듀가 함께하는 ADsP 스터디에 참여할 기회가 생겼다,,! 방학 때를 틈타(?) 자격증을 따고 싶던 나에게는 기회라고 생각하여 참여하게 되었다. 가뜩이나 블로그 글 안쓰는데,,, 책 후기도 처음 써봐서 무척 부끄럽다 ADsP 자격증은 데이터 분석 준전문가. 라는 국가 공인 자격증이라고 한다. 자세한 정보는 아래 '데이터 자격 검정' 사이트에서 확인할 수 있다. https://www.d.. 2023. 11. 22.

티스토리툴바