# Lv2

22개의 포스트
post-thumbnail

[Swift] - 소수찾기

Swift로 소수찾기 문제 해결하기한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인

2021년 4월 13일
·
0개의 댓글

[Programmers] LV2. 더 맵게

매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.Leo는 모든 음식의 스

2020년 12월 11일
·
0개의 댓글

[Programmers] LV2. 배상비용최소화

OO 조선소에서는 태풍으로 인한 작업지연으로 수주한 선박들을 기한 내에 완성하지 못할 것이 예상됩니다. 기한 내에 완성하지 못하면 손해 배상을 해야 하므로 남은 일의 작업량을 숫자로 매기고 배상비용을 최소화하는 방법을 찾으려고 합니다.배상 비용은 각 선박의 완성까지 남

2020년 12월 10일
·
0개의 댓글
post-thumbnail

삼각 달팽이 - 월간 코드 채린지 (python)

세가지 방향, 2차원배열 사용

2020년 9월 25일
·
2개의 댓글

프렌즈 4블록 - 2018 카카오 공채 (python)

시뮬레이션 문제, set이용, 2차원 배열 처리

2020년 9월 6일
·
0개의 댓글

전화번호 목록 (python)

정규식 이용, 모든 경우 확인

2020년 9월 6일
·
0개의 댓글
post-thumbnail

카펫 (python)

가능한 경우를 모두 확인해보는 완전탐색 문제

2020년 9월 6일
·
0개의 댓글

스킬트리 (python)

불필요한 요소를 제거한후 순서가 맞는지 확인하는 문제, startswith 사용

2020년 9월 6일
·
0개의 댓글

큰 수 만들기 (python, javascript)

탐욕법, 스택/큐 사용 앞에서부터 큰 수가 쌓이게 하도록 순간순간 선택하는 방법 사용 - 부분적인 최적해가 전체적인 최적해

2020년 9월 6일
·
0개의 댓글

구명보트 (python, javascript)

탐욕법을 이용하는 문제, 탐욕법은 주로 정렬과 함께 사용

2020년 9월 6일
·
0개의 댓글

소수 찾기 (python, javascript)

소수이용, 입력값의 범위가 작으므로 itertools.permutations(순열) 사용하여 모든 경우를 조사

2020년 9월 6일
·
0개의 댓글

주사위 게임 (python)

itertools.product 사용 (중복순열), 시뮬레이션

2020년 9월 6일
·
0개의 댓글

채점 서버 (python)

큐 기본 사용법

2020년 9월 5일
·
2개의 댓글

가장 큰 수 (python)

정렬 기본 문제

2020년 9월 5일
·
0개의 댓글

사전순 부분 문자열 (python)

스택 사용 기본 문제

2020년 9월 5일
·
0개의 댓글

올바른 괄호 (python)

스택 사용 기본 문제

2020년 9월 5일
·
0개의 댓글

괄호 변환 - 2020 카카오 공채 (python)

무슨 말인지 처음에 이해하기 힘들지만 친절하게 과정을 써줘서 쉬웠던 문제. 특별한 풀이가 필요 없이 주어진 변환과정을 함수단위로 잘 쪼개서 구현하면 된다.

2020년 8월 25일
·
0개의 댓글

문자열 압축 - 2020 카카오 공채 (python)

모든 숫자 단위로 쪼개보고 가장 짧은 값을 찾는 완전탐색 압축하는 과정에서 스택을 사용할 수 있음

2020년 8월 25일
·
0개의 댓글

수식 최대화 - 2020 카카오 인턴십 문제 (python, javascript)

2020 카카오 인턴십 코딩테스트 기출, 정규식 / eval 사용

2020년 8월 9일
·
0개의 댓글