onaeonae1

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제 설명 다음과 같은 규칙에 따라 프린터를 인쇄 문제에서 원하는 번호의 인쇄 명령이 언제 출력되는지 확인하는 것 가장 앞에 있는 문서를 뽑아서, 인쇄하거나 맨 뒤에 배치 -> deque 쓰기 아주 좋다 문제 풀이 규칙에서 알려준 대로 그대로 구현해주면 된다 deque 자료구조를 사용하면 앞에서 뽑고 뒤에 추가하는 등을 자유롭게 수행할 수 있다. 한 가지..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 문제 설명 - 각 작업의 시작 시점, 걸리는 시간이 주어짐 - 이들을 "특정 순서"로 진행하면 평균적인 대기 시간(=전체 대기 시간) 을 최소화할 수 있다. - 이때 대기 시간은 시작 시점~종료된 시점 으로 계산 - 대기 시간을 최소화해봤을 때 평균 값을 구해봐라 문제 풀이 풀이는 참 간단한데 구현에서 좀 까다롭다 우선, 풀이에서 사용할 자료구조..

문제 설명 - 복장에 대해서, List로 [value, key] 가 주어진다. e.g) [["Sunglasses", "headwear"], ["Coat", "BodyWear"], ["AweSomeGlass", "headwear"] 과 같은 식으로 입력 들어옴 -> { "headwear":["Sunglasses", "headwear"], "BodyWear": "Coat" } - 이때, 같은 key의 옷은 입을 수 없을때 가능한 모든 옷 조합을 구하는 문제 - 간단하게 풀어보자면, 조합을 하나씩 구성하는 것보다 경우의 수로 접근하는게 편함 문제 풀이 - 경우의 수로 접근하는데, 각 옷 카테고리(=key) 별로 존재하는 옷의 수들을 모두 곱한 다음에 -1 로 처리 - 왜냐하면, 아무것도 착용하지 않는 것은 제..

요약 URL에서 도메인, 서브도메인을 가져올 때 패턴화하기 어려운 부분은 public suffix list 기반인 tldextract를 사용하자! 내용 URL을 파싱하는 것은 손이 많이 가는 일이다. 특히 그 중에서도 도메인, 서브도메인과 관련되면 더더욱 고려할게 많아진다. 만약에 URL이 주어지고, 그의 도메인을 파악해야하는 상황이라고 가정해보자. maps.naver.com, docs.github.com 를 예로 들어보자면, 당연히 도메인이 naver, github임을 파악할 수 있다. 하지만 이들을 직접 구현해야 하는 상황이라면 약간 복잡해진다. 대부분의 URL 라이브러리들은 간단한 것들(도메인 + path 형태) 를 정확하게 찾는다. (furl 의 host라던가 urllib라던가) 혹은 약간 귀찮지..