본문 바로가기

728x90

코딩테스트42

[Python] 백준 1038 감소하는 수 - 순열, 조합 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 1038 : 감소하는 수 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 에피소드 이번 문제의 경우에는, 순열과 조합의 조합이라는 것을 사용한다. 고등학교에서 나오는 그 순열과 조합의 조합이 맞습니다. 해당 내용은 라이브러리를 이용해서 간단하게 사용할 수 있습니다. 조합에 대해서는 다음 글에서 이론 내용을 자세하게 설명해 보도록 하겠습니다. 필자는 이 문제를 틀렸고, 시간도 굉장히 오래걸려 풀지 못했습니다. 다른 분들의 풀이들을.. 2023. 3. 1.

[Python] 백준 1789 수들의 합 - 그리디 알고리즘, 구현 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 1789 : 수들의 합 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 당분간 기초가 부족하여, 기초 문제들 위주로 작성을 해보도록 하겠습니다. 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다.ㅁ 예제 입력 1 예제 출력 1 200 19 코드 # 단순 수식으로 풀 수 있다. import sys input = sys.stdin.readline s = int(input()) t = 1 wh.. 2023. 2. 27.

[Python] 백준 7568 덩치 - 완전 탐색 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 7568 : 덩치 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. x KG 이고 키가 y CM 라면 이 사람의 덩치는 ( x , y ) 로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A,.. 2023. 2. 26.

[Python] 이것이 코딩테스트다 with 파이썬 - 바닥 공사 - 다이나믹 프로그래밍 (DP) 해당 문제 및 해설은 "이것이 코딩테스트 다 with 파이썬" 책을 기준으로 요약 및 정리하여 작성하였습니다. 이것이 코딩테스트다 with 파이썬 구입처 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 문제 : 바닥 공사 가로의 길이가 N, 세로의 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 이 얇은 바닥을 1 X 2 의 덮개, 2 X 1 덮개, 2 X 2 의 덮개를 이용해 채우고자 한다. 이 때 바닥을 채우는 모든 경우의 수를 구하.. 2023. 2. 22.

[Python] 이것이 코딩테스트다 with 파이썬 - 개미 전사 - 다이나믹 프로그래밍 (DP) 해당 문제 및 해설은 "이것이 코딩테스트 다 with 파이썬" 책을 기준으로 요약 및 정리하여 작성하였습니다. 이것이 코딩테스트다 with 파이썬 구입처 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 문제 : 개미 전사 개미 전사는 식량창고를 선택적으로 약탈하여 식량을 빼앗을 예정이다. 이 때 메뚜기 정찰병들은 일직선상에 존재하는 식량창고 중에서 서로 인접한 식량창고가 공격받으면 바로 알아챌 수 있다. 따라서 개미 전사가 정찰병에서 들.. 2023. 2. 19.

[Python] 백준 1463 1로 만들기 - 동적 계획법 (DP) 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 1463 : 1로 만들기 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 정수 X 에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X 가 3 으로 나누어 떨어지면, 3 으로 나눈다. X가 2 로 나우어 떨어지면, 2 로 나눈다. 1 을 뺀다. 정수 N 이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1 을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 10^6 보다 작거나 같은 정수 N 이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 예제 입력 1 예제 출력 1.. 2023. 2. 17.

이전 1 2 3 4 5 6 7 다음

728x90

티스토리툴바