소소한 코딩일지

안녕하세요 프로그래머스 피보나치 수 문제풀이입니다 문제는 아래의 링크를 참고해주세요. programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr ● 문제 간단 설명 주어진 스코빌 지수 리스트 내의 숫자가 모두 일정 수치 이상이 될 때까지 가장 맵지 않은 음식과 ..

안녕하세요 프로그래머스 '소수 찾기' 문제 풀이입니다. 문제는 아래의 링크로 확인해주세요! programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr ● 문제 간단 설명 주어진 문자열의 숫자 요소들을 조합하여 가능한 소수들을 모수 찾는 문제입니다. ● 문제 해결 방향 저는 일단 주어진 숫자들의 모든 조합을 구하고, 이후 소수를 구하는 방법으로 해당 숫자를 낮은 숫자들로 나누어주면서 소수인지 아닌지를 판별하였습니다. ● ..

안녕하세요! 오늘은 프로그래머스 '더 맵게' 문제를 풀어보았습니다. 문제는 아래의 링크를 참고해주세요! programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr ● 문제 간단 설명 주어진 스코빌 지수 리스트 내의 숫자가 모두 일정 수치 이상이 될 때까지 가장 맵지 않은 음식과 그다음으로 맵지 않은 음식 두 가지를 섞고, 마지막에 섞은 횟수를 출력하는 문제입니다. ● 문제 해결 방향 저는 리스트 내의 숫자가 일정 수치를 ..

안녕하세요 프로그래머스 다트게임 문제 풀이입니다. 문제는 아래의 링크를 참고하시면 됩니다! programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 문제를 간단히 설명하자면 주어진 숫자와 문자로 이루어진 문장을 받고, 적절한 점수의 합계를 출력하는 문제입니다. 저는 0 과 10을 어떻게 따로 처리할지, '*' 문자를 처리할 경우 이전의 숫자에 영향을 주는 것을 어떻게 처리할지, 1S*, 3D, 10S처럼 문자의 길이가 가변적이라 split을 어떻게 해야 할지에 대해 초점을 맞추어 코드를 작성했습니다! def solution(dartResult): number = 0 result = [] for i in ..

안녕하세요 프로그래머스 전화번호 목록 문제 풀이입니다! 어떤 번호에 대해 그 번호가 가장 앞에 포함되는 단어가 있을 경우에 False, 그렇지 않을 경우에는 True를 반환하는 문제라고 파악했습니다. 저는 먼저 모든 문자에 대해서 각 문자들이 다른 문자와 비교했을 때 접두어로서 포함되면 True, 아니면 False를 출력하게 한 후, 이를 answer_list에 저장했습니다. 그 후에, answer_list의 합이 0보다 큰 경우에는 False를, 0인 경우에는 True를 출력하도록 했습니다. ex) answer_list = [True. False, True]인 경우, True는 1, False는 0으로 계산하기 때문에 sum(answer_list)의 값은 2입니다. 더 좋은 코딩 방식이나 제 설명과 코..

각 시점 이후의 가격들과 비교하면서 가격이 떨어지는 시점을 카운트하여 리스트에 저장하고, 이를 출력하는 문제입니다. 저는 for 반복문을 중첩시켜 문제를 풀었습니다. 마지막 시점의 경우에는 항상 0초간 가격이 떨어지지 않기 때문에 예외를 주었습니다. 나머지 시점에서는 1초씩 count를 해주고 이후 시점들과 비교해 가격이 떨어졌을 경우에는 반복문을 빠져나오도록 코딩했습니다! 더 좋은 코딩 방법이나 질문 있으시면 언제든 댓글 달아주세요! 감사합니다!

백준 11650번, 11651번 좌표 정렬하기 문제입니다. 11650번과 11651번 문제는 사실상 같은 문제라 한 번에 다루도록 하겠습니다. 두 문제는 주어진 좌표에 대해 x 좌표에 대해 먼저 정렬하고 값이 같은 경우, y 좌표에 대해서 정렬하는 문제 입니다. 11651번 문제는 그 반대의 경우입니다. ( y 좌표 먼저 정렬, 그 후 x 좌표 정렬) 처음 작성한 코드입니다. 가장 처음 구상했을 때 x 좌표와 y 좌표를 다른 리스트로 구분해서 정렬하려 했지만 두 리스트를 한 번에 다룰 방법이 생각나지 않아 다른 방법으로 하게 되었습니다. 위 코드는 하나의 리스트에 좌표를 넣고 하나의 x 좌표와 그다음 index의 x좌표를 비교하여 정렬하고 만약 두 x 좌표가 같을 경우 y좌표로 정렬하는 코드입니다. 리스..

이번 문제는 수 정렬하기 3입니다. 처음 문제만 딱 보았을 땐 sort()로 간단하게 풀면 되겠다 해서 바로 풀고 제출했지만, 출제의도가 그게 아니었더라고요.... 많은 분들이 계수 정렬(Counting Sort)을 사용해서 푸셨더라고요... 저는 계수 정렬이라는 개념이 전혀 없어서 구글링을 통해 처음 이해하고 풀었습니다... 제가 푼 코드는 계수 정렬과 조금 다른 점이 있긴 하지만 정렬할 배열의 개수를 카운트해서, 카운트 한 값의 인덱스 값을 사용했다는 점은 약간 유사하다고 생각합니다. 아래 링크는 제가 정리한 계수 정렬에 대한 내용입니다! 2020/07/14 - [알고리즘] - [알고리즘] 2. 계수 정렬(카운팅 정렬 / Counting Sort) [알고리즘] 2. 계수 정렬(카운팅 정렬 / Coun..

백준 문제를 풀다가 정말 쉬운 문제인 줄 알고 제 방식대로 풀었다가... 계속 틀려서... https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 다른 분들 질문을 보니 카운팅 정렬, 계수 정렬을 사용해서 풀면 풀린다고 하셔서 인터넷 폭풍 검색으로 풀고 이 부분을 처음 접해서 블로그에 남겨놓으면 혹시 다른 분이나 이후에 도움이 될 것 같아 간략하게 정리하려 합니다. Counting sort라고 불리는 이유가 리스트 내 요소의 개수를 파악하여 정렬하기 때문입니다. 다음과..

1427번 소트 인사이드 문제입니다. 이 문제는 정수를 입력받고 정수 안의 숫자를 내림차순으로 정렬하여 출력하면 되는 문제입니다. 다른 코드들은 반복문으로 이루어져 있어 크게 어려운 것은 없습니다. 9번 line의 sort문을 보시면 보통 sort()로 쓰면 오름차순으로 정렬됩니다. sort() 안에 reverse=True를 씀으로써 내림차순으로 정렬할 수 있습니다. 이 점만 참고하셔서 코드 보시면 될 것 같습니다! 더 좋은 코딩 방법이나 질문있으시면 언제든 댓글 달아주세요! 감사합니다!