소소한 코딩일지

안녕하세요! 오늘은 프로그래머스 '더 맵게' 문제를 풀어보았습니다. 문제는 아래의 링크를 참고해주세요! 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..

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

안녕하세요! 백준 2798번 블랙잭 문제입니다! 블랙잭 문제는 브루트 포스 알고리즘을 사용하는 문제입니다. 브루트 포스(brute force) 알고리즘은 완전 탐색 알고리즘이라고도 합니다. 모든 경우의 수를 확인하여 적합한 결과를 출력해내는 알고리즘입니다. 브루트 포스의 가장 기본적인 탐색 방법은 해가 존재하는 모든 경우를 전체 탐색하는 것입니다. 전체적으로 탐색하는 순차 탐색, 비선형 구조를 전체적으로 탐색하는 깊이 우선 탐색(Depth First Search)과 너비 우선 탐색(breadth first search)이라는 도구들이 있습니다! 참고 : https://namu.wiki/w/%EB% B8% 8C% EB% A3% A8% ED% 8A% B8%20% ED% 8F% AC% EC% 8A% A4 블랙..

안녕하세요! 백준 1193번 분수 찾기 문제 파이썬 풀이입니다!! 나열된 분수들이 다음과 같은 순서로 진행되며, 순서대로 1번, 2번, 3번...이라 부릅니다. 출력하고자 하는 n번째 분수를 입력받고 그에 해당하는 분수를 출력하는 문제입니다! 제 코딩입니다! 먼저, 목표 숫자를 입력받고 그 목표 숫자가 몇 번째 대각선 상에 있는지 while 반복문을 사용하여 line 이름의 변수로 선언하였습니다. (line19 ~ 21) 그리고 a라는 변수에 대각선 내에서 몇 번째에 있는지 선언해주었습니다. (line 23) 홀수번째 대각선과 짝수번째 대각선의 방향이 다르기 때문에 if 문으로 두 가지 경우에 해당하는 정답을 출력해주었습니다! (line 25 ~ 28) ----------------------------..

안녕하세요 백준 2291번 벌집 문제 파이썬 풀이입니다! 먼저 숫자를 입력받고, 중심에서부터 입력받은 숫자에 해당하는 방까지 지나가는 방의 개수를 출력하는 문제입니다! 이 처럼 둘러싸는 방의 개수가 6개씩 늘어나며 등차수열을 이루고 있습니다. 중심을 둘러싸고 있는 방들을 1 열이라 하고, 1열 방들을 둘러싸고 있는 방을 2 열이라고 하면 중심에서 목표방까지 가는 최소 방의 개수는 목표 방이 속해있는 열의 수가 그 최솟값이라 생각했습니다. 제 코딩입니다. 목표 방이 속해있는 열을 추적하면서 하나의 열을 지날때 마다 count += 1을 해주었습니다. 마지막에 목표 열에 도착했을때, count 값을 출력해주도록 했습니다. 쉽게 풀이할 수 있는데 괜히 설명이 정신없었던 것 같네요 ㅠㅜㅜㅜ 이상 벌집 문제 풀이..