본문 바로가기

알고리즘 문제104

[프로그래머스] 방금그곡 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 음악의 멜로디는 특정 시간만큼 반복하는데, 네오가 기억한 멜로디를 담은 문자열 m과 일치한다면 음악의 제목을 반환하고, 없다면 (None)을 리턴하는 문제이다. 방금그곡 서비스에서는 음악 제목, 재생이 시작되고 끝난 시각, 악보를 제공한다. 네오가 기억한 멜로디와 악보에 사용되는 음은 C, C#, D, D#, E, F, F#, G, G#, A, A#, B 12개이다. 각 음은 .. 2024. 1. 23.
[프로그래머스] 캐시 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 DB 캐시를 적용할 때, 캐시 크기에 따른 실행시간 측정 프로그램을 작성하시오. 입력 형식 캐시 크기와 도시 이름 배열을 입력받는다. cacheSize는 정수이며, 범위는 0 2024. 1. 22.
[프로그래머스] 뉴스 클러스터링 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17677# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 유사한 기사를 묶는 기준을 정하기 위해서 "자카드 유사도"라는 방법을 찾아냈다. 자카드 유사도는 집합 간의 유사도를 검사하는 방법 중의 하나로 두 집합 A, B 사이의 자카드 유사도 J(A, B)는 두 집합의 교집합 크기를 두 집합의 합집합 크기로 나눈 값으로 정의된다. 집합 A와 B가 모두 공집합일 경우 나눗셈이 정의되지 않으므로 따로 J(A, B) = 1로 정의한다. 입.. 2024. 1. 19.
[프로그래머스] 예상 대진표 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 토너먼트로 형식으로 진행하는 대회가 있다. 대회는 N명이 참가하고, 각각 1 ↔ 2, 3 ↔ 4, N-1 ↔ N 번의 참가자끼리 게임을 진행한다. 매 라운드에서 이긴 참가자는 다시 1번부터 N / 2번을 차례대로 배정받는다. 이 때, 처음 라운드에서 A번을 가진 참가자는 B번 참가자와 몇 번째 라운드에서 만나는지 return 하는 문제이다. 단, A번 참가자와 B번 참가자는 .. 2024. 1. 18.

티스토리툴바