본문 바로가기

PS

[프로그래머스 LV 2 ] 올바른 괄호 파이썬/python 2021. 6. 10. https://programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 저기 자료구조 책부터 유서깊게 올라오는 스택을 이용한 올바를 괄호 찾기 문제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 def solution(s): answer = True st = [] for i in s: if st and i == ')' and st[-1] == '(': st.pop(..
[프로그래머스 LV 2 ] 다음 큰 숫자 파이썬/python 2021. 6. 10. https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 간단한 2랩문제. bin함수를 통해서 2진수 문자열로 바꿔준 후에 2진수상태의 n과 next_num 각 자리의 합이 같으면 리턴 이 풀이 말고 count함수를 쓸 수있다. 문자열에 매개변수에 해당하는 문자가 몇 개 있나 리턴해줌 n_count = bin(n).count('1') 이렇게 쓰면 2진수 n에 있는 1의 갯수가 리턴됨!!..
[프로그래머스 LV 2 ] 땅따먹기 파이썬/python 2021. 6. 7. https://programmers.co.kr/learn/courses/30/lessons/12913#qna 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 파이썬 이차원 메모이제이션 초기화 [-1,-1,-1,-1] * 100001 로 하면안됨!!!! dp = [[-1] * 4 for _ in range(100001)] 이걸로 해줘야함!!!!! 재귀깊이가 1,000 으로 고정되어있어서 sys.setrecursionlimit(1000001) 이거 적어줬음!! 앞으로 파이썬으로 재귀 풀떄 바텀..
[프로그래머스 LV 2 ] 숫자의 표현 파이썬/python 2021. 6. 7. https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 등차수열의 합공식으로 풀기도 하는데 일단 눈에 보이는대로 코드 썼음 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 def solution(n): answer = 1 start = 1 while start
[프로그래머스 LV 2 ] 최댓값과 최솟값 파이썬/python 2021. 6. 7. https://programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 졸라 간단한문제 파이썬이라 더더더더욱 간단한문제 잘 나눠주고 잘 정렬하면댐 좀 지저분한 코드 1 2 3 4 5 6 7 8 9 10 11 12 def solution(s): answer = '' li = [] temp = s.split() for t in temp: li.append(int(t)) li = sorted(li) answer..
[프로그래머스 LV 2 ] 최솟값 만들기 파이썬/python 2021. 6. 7. https://programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 그냥 정렬해서 풀면됨... 최솟값음 A의 가장 작은수랑 B의 가장 큰수를 곱하는 방식으로 식을 짜면됨 sort로 정렬해서 풀면되는데 바보같이 순열을 구해서 완전탐색을 돌림 심지어 완전탐색이 안돼서 메모이제이션도씀 ㅋㅋㅋㅋ 풀릴리가....... 정렬로 푼 코드 1 2 3 4 5 6 7 8 9 10 11 def solution(A, B): an..
[프로그래머스 LV 2 ] 피보나치 수 파이썬/python 2021. 6. 7. https://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 전형적인 dp문제인데 이게 파이썬 재귀함수 호출 제한이 1000번이라는거 처음알았다 sys.setrecursionlimit((100001)) 이게 재귀함수 호출 한도 늘리는 코드인데 이거 ..
[프로그래머스 LV 2 ] 행렬의 곱셈 파이썬/python 2021. 6. 7. https://programmers.co.kr/learn/courses/30/lessons/12949#qna 코딩테스트 연습 - 행렬의 곱셈 [[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 말 그대로 행렬의 곱셈을 구현했다. 프로그래머스 다른 사람들 풀이 보니 넘파이로 간단하게 풀기도하고 알아보지도 못 하겠는 엄청 짧은 코드로 풀고 그랬던데.. 사실 그렇게 풀 실력도안되고 코테볼때 생각도 안 날거같음 주먹구구식풀이법임 행렬의 곱셈 법은 위 사진을 보면 고등학교때 배웠던거 생각나실듯 1 2 3 4 5 6 7 8 9 10 11 ..
[프로그래머스 LV 2] N개의 최소공배수 파이썬/python 2021. 6. 7. https://programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr a,b 의 최소공배수 = a,b 의 곱 / a,b의 최대공약수 두개의 수까지만 가능하기때문에 두개마다 비교해주면서 각각 최소공배수를 구해준다. 유클리드 호제법으로 최대공약수를 구할 수 있는데 이정도는 알아둘만 한 것 같다. gcd함수에 유클리드 호제법을 통한 최대공약수 구하는 코드를 썼음 코드 1 2 3 4 5 6 7 ..

티스토리툴바