본문 바로가기

728x90

그리디 알고리즘3

[Python] 이것이 코딩테스트다 with 파이썬 - 볼링공 고르기 - 그리디 알고리즘 해당 문제 및 해설은 "이것이 코딩테스트 다 with 파이썬" 책을 기준으로 요약 및 정리하여 작성하였습니다. 이것은 코딩테스트다 with 파이썬 구입처 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 문제 A, B 두 사람이 볼링을 치고 있습니다. 두 사람은 서로 무게가 다른 볼링공을 고르려고 합니다. 볼링공은 총 N 개가 있으며 각 볼링공마다 무게가 적혀 있고, 공의 번호는 1번부터 순서대로 부여됩니다. 또한 같은 무게의 공이 여러 .. 2023. 3. 13.

[Python] 이것이 코딩테스트다 with 파이썬 - 만들 수 없는 금액 - 그리디 알고리즘 해당 문제 및 해설은 "이것이 코딩테스트 다 with 파이썬" 책을 기준으로 요약 및 정리하여 작성하였습니다. 이것은 코딩테스트다 with 파이썬 구입처 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 문제 동네 편의점의 주인인 동빈이는 N 개의 동전을 가지고 있습니다. 이 때 N 개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요. 예를 들어, N = 5 이고, 각 동전이 각각 3원, 2원, 1.. 2023. 3. 12.

[Python] 백준 1439번 뒤집기 - 그리디 알고리즘 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준 1439번 : 뒤집기 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다. 예를 들어 S=0001100 일 때, 전체를 뒤집으면 1110011이 된다. 4번째 문자부터 5번째 .. 2023. 3. 10.

이전 1 다음

728x90

티스토리툴바