728x90 반응형 개발/Coding Test - Python73 [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. [Python] 백준 2870 수학숙제 - 문자열 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준 문제 - 2870번 : 수학숙제 2870번: 수학숙제 종이에서 찾은 숫자의 개수를 M이라고 하면, 출력은 M줄로 이루어져야 한다. 각 줄에는 종이에서 찾은 숫자를 하나씩 출력해야 한다. 이때, 비내림차순으로 출력해야 한다. 비내림차순은 내림차 www.acmicpc.net 문제 문제 종이에는 숫자와 알파벳 소문자로 되어있는 글자가 N줄있다. 여기서 숫자를 모두 찾은 뒤, 이 숫자를 비내림차순으로 정리해야한다. 숫자의 앞에 0이 있는 경우에는 정리하면서 생략할 수 있다. 글자를 살펴보다가 숫자가 나오는 경우에는, 가능한 가장 큰 숫자를 찾아야 한다. 즉, 모든 숫자의 앞과 뒤에 문자가 있거나, 줄의 시작 또는 끝이어야 한다. 예를 들어, 01a2b.. 2023. 2. 9. [Python] 백준 2512 예산 - 구현 & 이진 탐색 백준 홈페이지 문제와 개인적인 해설을 작성한 글 입니다. 백준 문제 - 2152번 : 예산 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 입력 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 100,000 이하이다. 그 다음 줄에는 총 예산을 나타내는 정수 M이 주어진다. M은 N 이상 1,000,000,000 이하이다. 출력 첫째 줄에는 배정된 .. 2023. 2. 8. [Python] 이것이 코딩테스트다 with 파이썬 - 이진 탐색 - 부품 찾기 들어가기 앞서 해당 문제 및 해설은 "이것이 코딩 테스트다 with 파이썬" 책을 기준으로 요약 및 정리 하여 작성하였습니다. 이것이 코딩테스트다 with 파이썬 책 구매처 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 이진 탐색 : 반으로 쪼개면서 탐색하기 이진 탐색(Binary Search) 는 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘 이다. 데이터가 무작위일 때는 사용할 수 없지만, 이미 정렬되어 있다면 매.. 2023. 2. 6. 이전 1 ··· 5 6 7 8 9 10 11 ··· 13 다음 728x90 반응형
