소소한 코딩일지

프로그래머스 '다리를 지나는 트럭' 문제 풀이입니다. 문제 링크 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr ● 문제 간단 설명 다리를 지나는 순서와 무게가 정해져 있는 트럭 배열에 대해서 다리의 무게 한도를 넘지 않는 선에서 모든 트럭이 다리를 지나게 되는 시간을 구하는 문제 ● 문제 해결 방향 다리를 지나는 순서가 정해져 있어서 고민할 부분이 적은 문제였던 것 같다. 문제에서 정의한 대로 시간을 1씩 증가시키면서 다리에 차가 없을 경우나 다리의 무게 한도에 가능한 트럭일 경우..

프로그래머스 '가장 큰 정사각형 찾기' 문제 풀이입니다. 문제 링크 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr ● 문제 간단 설명 주어진 2차원 배열에 대해서 4개의 영역으로 나누었을 때 한 영역 내부에 요소가 모두 1이거나 0일 경우 그 영역을 1이나 0으로 치환한다. 4개의 영역의 크기가 1이 될 때까지 나누는 과정과 치환하는 과정을 반복한다고 할 때 반복이 모두 끝났을 때 0과 1의 개수를 구하는 문제. ● 문제 해결 방향 우선 무작정 완전 탐색을 활용할 수 밖에 없었다. row, col 의 길이중 짧은 길이를 maxLength로 두고 점점 사이즈를 줄여나가면서 row, col에서 직사각형..

프로그래머스 '쿼드 압축 후 개수 세기' 문제 풀이입니다. 문제 링크 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr ● 문제 간단 설명 주어진 2차원 배열에 대해서 4개의 영역으로 나누었을 때 한 영역 내부에 요소가 모두 1이거나 0일 경우 그 영역을 1이나 0으로 치환한다. 4개의 영역의 크기가 1이 될 때까지 나누는 ..

프로그래머스 '정수 삼각형' 문제 풀이입니다. 문제 링크 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr ● 문제 간단 설명 피라미드 모양으로 제시된 숫자 문자열이 있다. 가장 꼭대기에서부터 바닥으로 내려오는 경로 중에서 거쳐간 숫자의 합이 가장 큰 경로를 구하는 문제이다. ● 문제 해결 방향 다음 행에 대한 경로를 모두 구하도록 하고, 마지막 경로까지 갔을 때 합을 담고 있는 배열의 최댓값을 return 해주었다. 처음에는 다음 경로로 이동할 때 합이 가장 큰 곳으로만 이동하여 다른 경로에 대한 합을 구하지 않고 해결하려고 했다. 하지만 다음 경로로 이동할 때 두 경로의 값이 동일하..

프로그래머스 '가장 긴 팰린드롬' 문제 풀이입니다. 문제 링크 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr ● 문제 간단 설명 주어진 문자열 내에서 찾을 수 있는 가장 긴 팰린드롬(palindrome)을 찾는 문제이다. - 팰린드롬(palindrome): 앞뒤로 뒤집어도 똑같은 문자열 ex) 토마토 ● 문제 해결 방향 가장 긴 문자열을 찾는 문제이기 때문에 가장 긴 부분 문자열 (len(s))에서부터 1까지 반복하면서 팰린드롬이 나오면 return 하도..

프로그래머스 '[3차] 방금 그 곡' 문제 풀이입니다. 문제 링크 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr ● 문제 간단 설명 멜로디에 해당하는 문자열 'm'과 음악이 플레이된 시간과 멜로디를 담고 있는 플레이리스트 배열 'musicInfos' 두 가지가 주어진다. 플레이리스트 중에서 멜로디를 오래 재생한 곡의 이름을 return 하는 문제이다. ● 문제 해결 방향 멜로디 문자열과 플레이리스트 배열 내 각각의 재생된 멜로디 문자열을 문자마다 1대 1로 비교가 필요하다고 생각했다. 그래서 멜..

프로그래머스 '약수의 개수와 덧셈' 문제 풀이입니다. 문제 링크 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr ● 문제 간단 설명 주어진 두 숫자 사이의 수에 대해서 약수의 개수가 홀수인 경우 그 값을 빼고, 짝수인 경우 값을 더하여 그 계산 값을 return 하는 문제 ● 문제 해결 방향 약수를 다 찾아내는 방식이 가장 먼저 떠올라 반복문을 통해 각 수의 약수의 개수를 구하고, 그 개수의 홀 짝 여부를 판단하여 값을 계산해주었다. ● 문제 해결 코드 de..

프로그래머스 '신고 결과받기' 문제 풀이입니다. 문제 링크 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr ● 문제 간단 설명 신고 Report를 통해 k번 이상 신고당한 유저를 찾고, 신고한 유저가 정지시킨 유저의 수를 배열로 return 하는 문제입니다. ● 문제 해결 방향 우선 각 report를 통해 유저들의 신고당한 횟수를 카운트하고, 신고당한 횟수가 k번이 넘는 유저의 경우, report에서 신고한 유저를 찾아 그 유저가 정지시킨 횟수를 카운트 해주었습니다. ● 문제 해결 코드 def solu..

슬라이딩 윈도( Sliding Window) 알고리즘은 배열 또는 리스트의 부분 범위 내의 값에 대한 비교를 수행할 때 좋은 알고리즘이다. 슬라이딩 윈도우를 사용한 문제 Longest Substring Without Repeating Characters - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 위 문제를 슬라이딩 코드 없이 풀었을 때는 다음과 같은 코드를 사용했고, class Solution: def lengthOfLongestSubstring(self..

● 문제 링크 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr ● 문제 설명 문제 설명이 길어서 위 문제 링크로 확인 부탁드립니다! ● 문제 해결 방향 초반에는 이중 배열로 되어있어 행과 열을 서로 바꾸어 주는 방법도 생각했지만 이번 문제의 경우 바꾸어 주지 않아도 충분히 해결 가능해 보였습니다. 크레인이 내려가는 열에 대해서 0이 아닌 숫자를 만날 때까지 반복하고 basket 배열의 마지막 값과 비교하여 적절한 연산을 해주었습니다. ● 문제 해결 코드 def solution(board, moves): answer = 0 basket ..