728x90 반응형 분류 전체보기135 [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. [Python] 이것이 코딩테스트다 with 파이썬 - 다이나믹 프로그래밍 (DP) 해당 문제 및 해설은 "이것이 코딩테스트 다 with 파이썬" 책을 기준으로 요약 및 정리하여 작성하였습니다. 이것이 코딩테스트다 with 파이썬 구입처 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 중복되는 연산을 줄이자 우리는 연산 속도와 메모리 공간을 최대한으로 활용할 수 있는 효율적인 알고리즘을 작성해야 한다. 다만, 어떤 문제는 메모리 공간을 약간 더 활용하면 연산 속도를 비약적으로 증가시킬 수 있는 방법이 있다. 대표적인 방.. 2023. 2. 16. [Python] 백준 9655 돌 게임 - 동적 계획법 (DP) 백준 홈페이지 문제와 개인적인 풀이를 작성한 글 입니다. 백준문제 - 9655 : 돌 게임 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 문제 둘 게임은 두 명이서 즐기는 재밌는 게임이다. 탁자 위에 돌 N 개가 있다. 턴을 번갈아가면서 돌을 가져가며, 돌을 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다. 두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다. 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000) 출력 상근이가 게임을 이기면 SK 를, 창영이가 게임을 이기면 CY 를 출력한다. 예제 입력 1 예제 출력 1 5 SK.. 2023. 2. 15. [Python] 백준 20920 영단어 암기는 괴로워 - 정렬, 구현, 문자열 백준 홈페이지 문제와 개인적인 풀이를 작성한 글 입니다. 백준문제 - 20920 : 영단어 암기는 괴로워 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 문제 이번 영어 시험에서 틀린 문제를 바탕으로 영어 암기를 하려고 한다. 그 과정에서 효율적으로 영어 단어를 외우기 위해 영어 단어장을 만들려고 하고 있다. 희은이가 만들고자 하는 단ㅇ너장의 단어 순서는 다음과 같은 우선 순위를 차례로 적용하여 만들어진다. 자주 나오는 단어일수록 앞에 배치한다.. 2023. 2. 14. [핀트] 핀트(fint) 3주 후 수익을 알아보자 에피소드 하루에 하나씩 블로그를 쓰려고 했으나, 현실의 '야근' 이라는 벽에 막혀 못하고 말았습니다. 100 만원이라는 돈으로 약 3주가 지났습니다. 매월 금리가 높은 예금 또는 적금이 나오기 전에는 핀트를 주로 사용할 생각입니다. 사실 조금 더 되긴 했어요 ^_^.. 저번 주는 적자입니다. 취업 & 이직 & 자기개발을 위하여 저번 주 토요일 토익 스피킹 시험을 봤습니다. 토익 스피킹 시험은 84,000 원 인데, 너무 못 봐서 2월 말에 한번 더 보려고 합니다. 핀트로 84,000 원을 버는 그날까지... 얼마의 수익을 벌었는지 알아봅시다. '포토폴리오 등급' 이란 무엇인가요? 투자금의 규모에 따라 발전하는 포토폴리오를 1 ~ 9 단계로 나눈 등급입니다. 등급이 높을수록 더 많은 종목을 살 수 있어 더.. 2023. 2. 13. [Python] 백준 2870 수학숙제 - 문자열 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준 문제 - 2870번 : 수학숙제 2870번: 수학숙제 종이에서 찾은 숫자의 개수를 M이라고 하면, 출력은 M줄로 이루어져야 한다. 각 줄에는 종이에서 찾은 숫자를 하나씩 출력해야 한다. 이때, 비내림차순으로 출력해야 한다. 비내림차순은 내림차 www.acmicpc.net 문제 문제 종이에는 숫자와 알파벳 소문자로 되어있는 글자가 N줄있다. 여기서 숫자를 모두 찾은 뒤, 이 숫자를 비내림차순으로 정리해야한다. 숫자의 앞에 0이 있는 경우에는 정리하면서 생략할 수 있다. 글자를 살펴보다가 숫자가 나오는 경우에는, 가능한 가장 큰 숫자를 찾아야 한다. 즉, 모든 숫자의 앞과 뒤에 문자가 있거나, 줄의 시작 또는 끝이어야 한다. 예를 들어, 01a2b.. 2023. 2. 9. 이전 1 ··· 13 14 15 16 17 18 19 ··· 23 다음 728x90 반응형
