https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 가로가 세로보다 작은 경우에는 회전을 시켜서 보관을 할 수 있기 때문에 가로와 세로의 값을 변경하도록 했다. 이 과정이 for문 안에서 실행이 되었고 이 때 가로와 세로의 값을 변경 하면 기존 값에 덧씌워지기 때문에 제대로 변경이 되지 않는다. 때문에 똑같은 값을 가진 sizes를 복사한 리스트가 필요했다. 여기서 슬라이싱으로 복사([:])를 하니 for문 안에서 ..
https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 처음 문제를 읽고 이해하는데 한참 걸렸다... 입출력 예시 설명을 보고 겨우 이해를 했고, 결론은 실패율을 구하는 것이 아니라 실패율이 가장 높은 스테이지부터 순서대로 출력을 해야하는 문제였다. 정답 코드 def solution(N, stages): answer = [] all_num = len(stages) num = {} for i in range(1, N+..
https://programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 10진수를 n진수로 바꾸는 코드만 알고 있다면 금방 풀 수 있는 문제이다. 10진수를 n진수로 바꾸는 코드 inv_three_str = '' while n >= 1 : n,b = divmod(n,3) inv_three_str += str(b) three_str = inv_three_str[::-1] while문을 통..
https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 굉장히 간단하게 풀 수 있는 문제인데 너무 어렵게 생각해서 시간 초과 왕창 맞았던 문제이다. 첫번째 시도 - 시간 초과 실패 from itertools import combinations as cb def solution(nums): answer = 0 result = [] for numb in cb(nums, int(len(nums)/2)) : result...
https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 처음에 문제를 보고 모든 경우의 수를 다 생각해야 하나 고민에 빠졌었다. 곰곰히 생각해보니 그럴 필요 없이 for문 하나만으로도 해결을 할 수 있을 것 같았다. 정답 풀이 def solution(d, budget): answer = 0 d = sorted(d) for i in range(len(d)) : if budget >= d[i] : budget -= d[i]..
https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 정말 이해가 안되는 문제였다!! 문제가 이해가 안되는게 아니고 내가 푼 풀이는 왜 통과가 안되는지?가 의문인 문제이다 ㅋㅋㅋㅋ... 해시 문제라고 되어있지만 나는 해시를 이용하지 않고 풀었다. 첫번째 시도 - 테스트 케이스 왕창 틀림, 효율성 2/4 틀림 def solution(phone_book): answer = True phone_book = sorte..
https://iambeginnerdeveloper.tistory.com/155 OS | 컴파일러와 인터프리터 | Compiler, Interpreter - 컴파일러(compiler)란? 컴파일러는 특정 프로그래밍 언어로 쓰여 있는 문서를 다른 프로그래밍 언어로 옮기는 언어 번역 프로그램으로, high-level programming language를 실행 프로그램으로 만들기 위 iambeginnerdeveloper.tistory.com 위의 글을 읽으면 좀 더 이해가 쉽습니다! Python과 C++은 기능과 동작이 다른 언어이다. 두 언어 모두 객체 지향 언어이지만 각각의 특징과 차이점이 있다. - Python의 특징 파이썬은 가독성과 신뢰성이 높은 객체 지향 프로그래밍 언어이다. 또, 구문이 명확해서..
https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr absolutes와 signs의 길이가 같기 때문에 for문 한번으로 해결할 수 있었다. 참일 땐 양수니까 그대로 뒀고 거짓을 땐 음수이므로 음수로 바꾸기 위해 값에 2를 곱해서 빼주었다. 정답 코드 def solution(absolutes, signs): for i in range(len(absolutes)) : if signs[i] =..
https://programmers.co.kr/learn/courses/30/lessons/12950 프로그래머스 레벨1에서 '행렬의 덧셈' 문제를 풀었다. 쉽다고 생각하고 풀었는데 막상 아이디어가 떠오르지 않아 시간을 생각보다 많이 썼다. 2차원 배열로 어떻게 출력을 할 수 있을까 생각을 하다가 굳이 answr라는 list를 만들어서 거기에 넣을 필요가 없을 것 같았다. 꼼수를 부릴 수 있을 것 같았고 arr1의 원소와 같은 위치에 있는 arr2의 원소들을 더해 주기만 하면 answr 리스트 없이 정답을 출력할 수 있었다. 정답 코드 def solution(arr1, arr2): for i in range(len(arr1)) : for j in range(len(arr1[0])) : arr1[i][j]..
https://programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr 모든 자리수의 합을 구하는 부분에서 조금 버벅거렸는데 sum을 쓰기 위해서 각 자리수를 쪼갠 리스트를 만들었다. sum을 쓰려면 쪼갠 각 자리수들이 int형이어하는데 map을 사용하려면 x는 string이어야해서 좀 깔끔하지 못하게 코드를 짠 것 같다... 정답 코드 def solution(x): X = list(map(int, str..
