곰퓨타의 SW 이야기

그동안 프로그래머스 level2에서 애를 많이 먹었었는데, 다행히 오늘 해결한 문제들은 그나마 술술풀려서 3문제를 해결하게 되었다. 그 중 문제읽을 때 쫄았던 것과 다르게 쉽게 해결되는 문제를 가져와보았다. (오늘은 무난했지만 내일 풀어야되는 문제는 정말 어려울 것 같이 생겼다.......😂) 오늘 해결해야하는 문제는 다음과 같았다. programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 더보기 [문제 설명..

오늘 해결할 문제는 이전에 풀었던 문제들과 굉장히 연관이 있다는 것을 알았다. '소수만들기'라는 말을 보고 이전에 소수 찾기 문제를 풀었던 것이 기억났다 ! 오늘 해결해야하는 문제는 다음과 같다. programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 더보기 [문제 설명] 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때,..

이 문제는 간단하게 보였으나, 효율성테스트를 통과하지 못해서 조금 애를 먹었던 문제이다. 오늘 해결해야하는 문제는 다음과 같았다. programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 더보기 [문제 설명] 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복..

이 문제는 2020 카카오 인턴십이라고 적혀있었기 때문에 잔뜩 쫄고 들어갔다...ㅎㅎ 사실 문제가 겁나 어려웠다.. 그동안 하나씩 익혔던 모듈을 이래도 되나 싶을 정도로 굉장히 많이 사용한 것 같다.. 오늘 해결해야하는 문제는 다음과 같았다. programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 문제 읽기 [↓] 더보기 [문제 설명] IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 ..

이 문제는 다른 사람의 풀이가 한두줄에 끝나는 것을 확인할 수 있었지만, 개인적으로 이전에 2차원 배열을 초기화하는 법에 대해 다루었는데 그 방법을 활용할 수 있었고, 나중에 많이 활용될 것 같아서 가져와보았다. 해결해야하는 문제는 다음과 같았다. programmers.co.kr/learn/courses/30/lessons/12949 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr [문제 설명] 2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, so..

문자열 함수를 공부하고 맞이한 문자열 함수 사용 문제이기 때문에 코드를 가져와보았다. 해결해야 하는 문제는 다음과 같았다. programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr [문제 설명] 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다. x의 모든 0을 제거합니다. x의 길이를 c라고 하면, x를 c를 2진법으로 표현한 문자열로 바꿉니다. 예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다. 0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 1이 될 때까지 계속해서 s에..

오늘 이 문제는 .. 내가 너무 무식하게 다가갔다는 것을 깨닫게 해준 것이다. 다른 사람의 풀이를 보고 이건 진짜 미쳤다..!하는 풀이가 있어서 가져와보았다. 오늘 해결해야하는 문제는 다음과 같았다. programmers.co.kr/learn/courses/30/lessons/12924?language=python3 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr [문제 설명] Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 ..

최근에 DP에 대한 공부 후., 재귀로 작성하는 방법을 생각하는 힘을 기르고자 자꾸 재귀로 접근하는 것 같다..ㅎㅎ 하지만 오늘 해결한 문제는 재귀로 작성할 시 시간초과가 뜨므로 반복문을 활용한 코드를 정리해보고자 한다. 오늘 해결해야하는 문제는 다음과 같았다. programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr [문제 설명] 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 ..

이번 문제는 프로그래머스 level1 비밀지도에서 bin을 활용하였던 방법을 응용하여 적은 시간 내에 해결할 수 있었다. 저번에 bin의 사용에 대해 정리하지 않은 것 같아 , 이 문제를 통해 정리해보고자 한다. 오늘 해결해야하는 문제는 다음과 같았다. programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr [문제 설명] 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조..

문제를 읽고 꾸역꾸역 코드를 작성하였는데 내 코드보다 훨씬 간단한 다른 사람의 코드를 보고 비교분석해보고자 가져왔다..! 오늘 해결해야하는 문제는 다음과 같았다. programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr [문제 설명] 셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tup..