목록알고리즘 (10)

둘셋 개발!

[알고리즘] 백준 공유기 설치 - 이진탐색

포스트를 작성하기 전에 밑의 블로그의 아이디어를 참고했다는 것을 미리 알립니다! (참고 해당 블로그 링크 : https://hongcoding.tistory.com/3) ✏️문제 링크 : https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만..
알고리즘 2022. 6. 18. 20:40
[알고리즘] 프로그래머스 메뉴 리뉴얼

포스트를 작성하기 전에 '개발하는 사막여우' 블로그의 소스코드를 가져온 것을 미리 알립니다! (참고 해당 블로그 링크 :https://dev-note-97.tistory.com/128) ✏️문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr ✏️해답 sourceCode : from itertools import combinations, permutations from collections import..
알고리즘 2022. 6. 8. 18:35
[알고리즘] 프로그래머스 오픈채팅방 - 시간 초과 해결

문제링크: https://programmers.co.kr/learn/courses/30/lessons/42888?language=python3 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 시간초과된 sourceCode: def solution(record): def change_nickname(id, nickname): try: index=id_arr.index(id) nickname_arr[index] = nickname except: return None def find_nickname(id): ind..
알고리즘 2022. 6. 8. 01:01
[알고리즘-구현] 문자열 압축

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제 그대로 구현만 하면 되는 문제이다 1부터 주어진 문자열의 길이의 반까지 숫자까지 잘라가면서, 어떤 숫자로 잘라야만 압축 했을 때 가장 짧은지 비교하면 된다. 문자열의 최대 길이가 1000까지 이므로 완전 탐색을 수행할 수 있다. 이 문제에서 가장 어려웠던 부분은 만약 "aabbaccc" 일 경우 3단위로 잘랐을 경우 "aab" "bac" "cc" 로..
알고리즘 2021. 12. 8. 14:01
이전 Prev 1 2 3 Next 다음