[프로그래머스 - 가장 큰 수][파이썬] - 7일차
https://programmers.co.kr/learn/challenges --시간 초과 코드 -> permutations가 모든 경우의 수를 구하기 때문에, 시간 초과가 나버렸다 -- 해결 코드 key point: 3번줄의 3배 곱하기, sort 1. *3하는 이유(구글링) 2번줄에 str형으로 바꾸고 list에 append해둬서 lambda~ 이 식이 없이 그냥 sort해도 원하는 방식대로 처리 될 것이다. [3,30,34,5,9] -> [9,5,34,30,3] 하지만 우리는 3이 30보다 앞으로 위치시켜야 한다 (0보다 큰 수가 더 높은 자리수를 차지하는게 더 큰 값이니까) 그 과정을 위해서 3배(문자열임을 인지) 2. sort [999,555,343434,303030,333]으로 키운 상태에서 ..
2022. 6. 1.
[프로그래머스 - [1차] 다트 게임][파이썬] -6일차
https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr --풀이 완전 탐색 문제, key point: '*'을 처리하는 방법, S,D,T 처리 방법 1. S, D, T 처리 로직 S,D,T는 숫자 뒤에 나오기 때문에, if 숫자면 더해줬던 n을 1제곱, 2제곱, 3제곱해주면 된다 n=''을 사용한 이유: 문자열과 숫자를 다르게 생각해줘야하는데, 앞에 있는 숫자를 다루기 편하라고, 문자와 가장 가까운 인덱스에 있는 숫자를 담아 둔 것이다 -> 그래서 처리 후에는 n=''로 초기화 해줘야함 2. '*' 처리 방법 먼저 *이 처음에 올수도 있다는 조건을 봤을 때, 인덱스로 접근하려고 해서 고생..
2022. 5. 31.
[프로그래머스 - 소수 만들기][파이썬] -6일차
https://programmers.co.kr/learn/challenges --풀이 key point: combinations, 소수 구하기 로직 1. combinations( 순서 고려 x 인자의 중복 x) itertools 에는 combinations, permutations 를 자주 사용하는데, -- combinations -> 중복을 허용하지 x [1,2,3,4] ->[1,2,3], [1,2,4], [1,3,4] [2,3,4] 2. permutations (순서 고려 o 인자의 중복 x) [1,2,3,4] ->[(1, 2, 3), (1, 2, 4), (1, 3, 2), (1, 3, 4), (1, 4, 2), (1, 4, 3), (2, 1, 3), (2, 1, 4), (2, 3, 1), (2, 3..
2022. 5. 31.
[프로그래머스 -완주하지 못한 선수][파이썬]-5일차
https://programmers.co.kr/learn/challenges --내 코드 원래는 리스트.remove를 썼는데 remove는 메모리가 클 수 있다고 하기에 del로 바꿨는데도, 효율성 테스트를 통과하지 못했다(케이스는 모두 통과) --구글링 후 key point: zip, if문, pop 1. zip -> [(1, 'q'), (2, 'w'), (3, 'e'), (4, 'r')] 각각의 같은 인덱스끼리 매칭 시켜준다고 생각하기 (list 없으면 zip object로 나옴 -> map과 같은 맥락) -> 1 q 2 w 3 e 4 r 문제에서의 쓰임은 첨부한 그림에서도 볼 수 있는것처럼, sort를 하고 처음부터 하나하나씩 비교하면서, 출발한 사람중에 도착한 사람이 있나? 를 비교하는 것이다 1..
2022. 5. 30.
[프로그래머스- 모의고사][파이썬] -4일차
https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr --풀이 1. for문에서 len(answers)로 range 돌린 이유 직접 i in answers로 돌리게 되면, answers와 player들의 길이가 다를 경우, indexing이 어려워진다 0번부터 시작하는 i를 통해 answers에는 answers[i]번 인덱스로 첫 수부터 접근, 각각의 플레이어들의 첫 인덱스부터 접근할 수 있기 때문 2. len(player_x) 생각보다 나머지를 구하는 과정에서 멘붕이 올 뻔 했다. 0%5 = 0이라는 걸 생각하지 못했던 바보 같은 상황 ex) answers=[1,3,2,4,5,1,3,..
2022. 5. 29.
