본문 바로가기

🐍 Python/solve-algorithm

(9)

프로그래머스 해시 [완주하지 못한 선수] : 파이썬 이제 슬슬 백준 탈출하고 프로그래머스를 겸할 때가 왔다. 원래는 백준 골드5 찍으면 넘어갈 계획이었으나 1. 요즘 1일1커밋도 예전만큼 못하고 있어서 진도가 영 안 나고 2. 내가 지원했던 기업은 코테를 프로그래머스를 활용하여 응시할 수 있어서 적응하고자 병렬적으로 진행하기로 했다. (사실 프로그래머스 포비아(?)가 있었다.. 극복해보자고!) 📎 Problem https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📎 Solution 알고리즘 문제를..

백준 3460 [이진수] : 4가지 풀이 방법과 이진수 구하는 함수 구현하기 📎 Problem https://www.acmicpc.net/problem/3460 3460번: 이진수 양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 최하위 비트(least significant bit, lsb)의 위치는 0이다. www.acmicpc.net 📎 Solution 알고리즘 문제 풀이에서 개인적으로 가장 중요하게 생각하는 것은 다양한 방법으로 접근하는 것이다. 한 문제를 풀더라도, 1가지 방안으로 풀이했다고 끝나는 것이 아니라 여러 번의 시도와 고민을 통해 성장할 수 있다. 💪 1️⃣ case 1 가장 먼저 풀이한 방법으로 파이썬의 내장함수 bin을 활용하였다. bin 함수를 사용하면 앞에 '0b'라는 문자가 포함된 string 형식..

백준 1065 [한수] : 파이썬 (브루트포스 알고리즘(Brute-force search)) 📎 Problem https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 📎 Submission Code 두 가지 방법으로 풀이를 해보았는데, 결론적으로는 메모리는 30864KB로 동일하였고 시간은 68ms 또는 72ms로 비슷하였다. 1 ) 전체 - 한수가 아닌 수 빼기 한 자리 수인 1~9는 수열의 길이가 1인 등차수열로, 두 자리 수인 10~99는 길이가 2인 등차수열로 본다. 이해가 잘 가지 않는다면 여기를 클릭해서 참고하면 좋을 것 같다. 따라..

유클리드 호제법과 재귀함수 : 백준 2609[최대공약수와 최소공배수] & 파이썬 오늘 재귀 함수를 공부하면서 전에 풀었던 백준 문제가 생각이 나서 같이 정리해보고자 가지고 왔다. 🔍 재귀함수(Recursion Function) 쉽게 말하면, 자기 자신을 호출하는 함수. 자세한 설명은 재귀함수 위키피디아 참고 수학적 귀납법과 비슷함 실체하지 않는 개념을 수학적 모델로 만들고, 그 수학적 모델을 하나씩 차감시켜가면서 호출하는 것만으로도 문제가 해결되게 하는 것 1 ) 재귀함수의 활용 재귀적으로 문제를 푼다는 것 : 같은 형태의 더 작은 문제를 풀고, 부분 문제의 답을 이용해서 기존 문제를 푸는 것! 재귀적으로 풀기 위해서는 항상 아래와 같이 두 case를 나누어서 생각해야한다. Base case: 이미 문제가 충분히 작아서, 더 작은 부분 문제로 나누지 않고도 바로 답을 알 수 있는 경..

브루트포스(Brute-force search) : 백준 14719 [빗물] & 파이썬 브루트포스 알고리즘을 공부하면서, 백준 문제에도 적용을 해보았습니다! 👀 반복 숙달을 통해 더욱 익숙해지자! 🏆 참고로 해당 문제는 leet_code에서도 찾을 수 있었습니다. 해당 문제도 업데이트해보겠습니다. 주소는 제일 아래 reference에 추가하겠습니다. 🔍 Brute-force search 그대로 해석하면 "무차별 대입 검색" 의미 그대로, 무차별적으로 가능한 모든 경우의 수를 시도해 보는 알고리즘 가장 순진한 알고리즘 접근법 예를 들어, 비밀번호 4자리 자물쇠가 있다고 하면, 0000부터 9999까지 전체를 다 확인하는 것! 이미지는 여기에서 가지고 왔습니다. 👍 장점 직관적이고 명확하다 답을 확실하게 찾을 수 있다 😵‍💫 단점 모든 경우를 보기 때문에 비효율적임 ➡️ 인풋이 커질수록 비효율..

백준 1929[소수 구하기] : 파이썬 & 시간초과 해결방법 & 소수 판정, 에라토스테네스의 체 📎 Problem https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 📎 Submission Code 알고리즘 문제를 풀 때, 1가지 방식으로만 접근하기보다는 다양한 방법으로 접근하는 습관을 가지자👊🏻 # case 1 '''에라토스테네스의 체 활용하기 : 시간을 줄이기 위해서 루트한 부분까지만 for 반복문''' import sys M, N = map(int, sys.stdin.readline().split()) prime_num = [] for i in range(M, N+1..

백준 2108 [통계학] : 파이썬 & 구현 ,정렬 (with for 반복문 & Counter & statistics) 3가지 방법으로 풀어보기 📌 문제 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 🔍 풀이 총 세가지 방법으로 풀어보았습니다. 개인적으로는 Counter 모듈로 푸는 방법이 가장 깔끔하고 마음에 들었습니다🥕 산술평균, 중앙값, 범위는 아래와 같이 문제에 그대로 나와있어서 부가적인 설명은 하지않겠습니다:) 혹시나 궁금하시면 댓글주시면 설명드리겠습니다. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 ..

백준 1755 [숫자놀이] : 파이썬 & 문자열 정렬 (with maketrans & translate, join) 📌 문제 https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net 🔍 풀이 1. 첫번째 시도 일단 풀어본 방법 ! [전체 코드] '''최종 제출 코드''' M , N = map(int, input().split()) num_list = [str(i) for i in range(M, N + 1)] def convert_to_str(txt): dictionary = {'0':'zero', '1':'one..

이전 1 2 다음

티스토리툴바