이 험난한 세상에서어어~

문제 설명 호텔을 대실하는데, 방의 시간이 겹치지 않게 해서 대실할 수 있는 방의 수를 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 일단 문제가 시간으로 이루어져 있으니 모두 분으로 고쳐야겠다고 생각했다. 그리고 시작 시간을 기준으로 배열을 정렬한 후 최약의 경우 book_time의 길이가 1,000이므로 2차 반복문을 돌려도 충분하겠다고 판단했다. 1. '시간*60 + 분'으로 시간을 계산해준다..

문제 설명 1번부터 n번까지 번호가 붙은 상자가 컨테이너에 놓여 있다. 영재는 순서대로 컨테이너에서 상자를 가지고 와 트럭에 을 수 있다. 그러나 트럭에 실을 수 있는 택배에는 순서가 있어 순서가 안 된 택배를 가지고 오면 이를 보조 컨베이터 벨트에 둔다. 보조 컨베이어 벨트는 오로지 맨 앞에서만 택배를 넣었다가 뺄 수 있다. 만일 영재가 더이상 택배를 주어진 순서대로 실을 수 없다면 종료한다. 총 몇 개의 상자를 연재가 실을 수 있는지 구하는 문제다. https://school.programmers.co.kr/learn/courses/30/lessons/131704?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록..

문제 설명 문제 설명이 좀... 곤란했던 문제. 그냥 간단하게 말하자면 해당 배열 안에 있는 값들을 하나씩 따라가서 하나의 집합을 만들어 주는 것이다. 예를 들어서 [4, 3, 2, 1]라는 배열이 있다고 하자. 첫 번째 배열의 값에는 4가 들어 있다. 그러면 4의 위치에 있는 값을 찾으러 간다. 4의 위치에는 1이 있는데, 우리는 이미 앞에서 배열의 위치 1을 방문해줬다. 그러면 4와 1이 하나의 집합이 된다. 그리고 두 번째 배열로 찾아간다. 두 번째 배열에는 3이 있다. 위치 3에 있는 배열로 가면 2가 있고 2는 이미 우리가 방문해준 위치다. 이렇게 원소가 2와 3인 배열이 하나 더 생긴다. 참고로 첫 번째 상자를 탐색했는데, 모든 원소가 첫 번째 집합에 들어있다면 정답은 0이다. 즉, 집합의 수..

문제 설명 해당 문제는 2022 카카오 신입 공채 1차 온라인 코딩테스트에서 출제된 문제다. 시간에 따라서 주차 요금을 계산하는 문제인데 링크를 타고 들어가서 문제 설명을 꼼꼼하게 읽어보는 걸 추천한다. https://school.programmers.co.kr/learn/courses/30/lessons/92341?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 해당 문제를 보자마자 프로그래머스의 과제 진행하기가 떠올랐다. 시간을 처리해주는 문제라 조금 까다로울 수 있기에 나는 시간을 모두 '분'으로..