일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 우선순위 큐
- 선택정렬
- 프로그래머스
- LinkedList
- 파싱
- divide and conquer
- 백준
- 삽입정렬
- heap
- stack
- 해시함수
- 코테준비
- Timsort
- 코테
- 큐
- 코딩테스트
- MSA
- 퀵정렬
- 트라이
- 팀정렬
- 15552번
- 분할정복
- 스터디
- collections.sort
- 거품정렬
- 연결리스트
- 이진트리탐색
- 힙
- 스택
- 자료구조
- Today
- Total
목록코딩테스트/프로그래머스 (8)
Little bIT awesome

다음에 올 숫자 다른 사람의 풀이도 분석해보자 a, b, c에 대입해서 풀었네 깔끔하다 다항식 더하기 예외에 대해서 처리해주는 것이 얼마나 중요한지를 깨닫게 해준 문제. 만약 계수가 1이라면? 계수가 생략되어서 따로 처리를 해주어야 한다. 출력할 때 숫자가 0이라면 0을 따로 출력하지 않도록 따로 처리해주어야 한다. 예외를 처리하지 않아서 몇몇 케이스에서만 오류가 떠서 왜인지 생각하느라 애먹었던 문제였다. 최빈값 구하기 공간적으로 비효율적인 코드같긴하다. 다른사람의 코드를 보자 enumerate()함수는 index와 원소에 동시에 접근한다. (index, 원소) 형태의 튜플을 반환한다. for문을 돌린 후에도 i가 0이라면, 즉, set(array)에 원소가 하나밖에 없다면 그 원소가 최빈값이다. 따라서..

치킨 쿠폰 몫과 나머지를 둘 다 사용하는 경우 divmod를 사용하면 편하다. divmod는 몫과 나머지를 튜플 형태로 반환해준다. print(divmod(3, 2)) # (1, 1) 유한소수 판별하기 파이썬의 최대공약수 최소공배수 함수를 활용해보자 import math한 다음에 최대공약수: math.gcd() 최소공배수: math.lcm() 저주의 숫자 다른 사람의 풀이를 보니까 100까지라 노가다를 한 사람도 있었고 while문으로 조건에 만족하지 않을 때까지 1씩 더한 사람도 있었다. 후자의 풀이를 시도했다가 꼬여서 위의 풀이로 풀었음. 그리고 배운점은 ㄹㅇ 코테를 풀 때 안풀리면 노가다를 해서라도 풀어보자..!라는 것 특이한 정렬 꽤나 복잡하게 풀었는데 파이썬에는 sort함수가 매우 잘 되어있고,..

컨트롤 제트 isdigit()를 사용하려 했으나 음수를 판별하지 못함. 음수.isdigit()가 false가 나온다. 그래서 문제에서 Z를 준걸수도..? 그래서 != 'Z'로 바꿔서 문제를 풀었다. 소인수분해 뒤로가니깐 확실히 어려워짐... 이번문제 진짜 막막했다. 다른 사람 풀이 보니까 이 풀이랑 비슷했음. 그리고 배운 점. set로 했다가 list로 바꾸면 순서가 뒤죽박죽 되니까 순서가 중요하면 꼭 sorted로 정렬해줄 것. 7의 개수 이게 왜 오답률이 높은 축에 속하지..? 하고 막 풀었는데 다른사람의 풀이 보니까 아... 댓글들도 나 뭐한거지... 이러고 있넼ㅋㅋㅋㅋㅋ 근데 나 뭐한거지...ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 암튼 다른 사람의 풀이를 보자 그렇답니다... 리스트에 str()을 씌우면요.. 전체가 ..

모스부호(1) 문자열.split() -> 배열을 반환한다. 2차원으로 만들기 다른 사람의 풀이를 보니까 슬라이싱을 썼더라. 문제를 처음보고 슬라이싱인가 했긴했는데 결국 다른 풀이를 썼다. 좀 더 연습이 필요할 것 같다. 팩토리얼 처음에 시간초과되길래 엥 했는데 i랑 j 선언문이 while문안으로 되어있었다... 위치 잘 보고 할 것. A로 B 만들기 문자열을 한글자씩 잘라서 리스트로 만들기 1. list() before = 'apple' before = list(before) # before == ['a', 'p', 'p', 'l', 'e'] 2. for loop before = 'apple' before = [char for char in before] 참고 https://codechacha.com/k..

외계행성의 나이 chr() 과 ord() chr(정수): 유니코드 문자 반환 ord(문자): 유니코드 정수 반환 'a' 와 97 참고 https://blockdmask.tistory.com/544 [python] 파이썬 ord 함수, chr 함수 설명과 예제 안녕하세요. BlockDMask입니다. 오늘은 아스키코드 변환하는 함수인 ord, chr 함수에 대해서 알아보겠습니다. 1. ord 함수, chr 함수 설명 2. ord 함수, chr 함수 예제 1. 파이썬 ord 함수, chr 함수 기본 설명 2 blockdmask.tistory.com 파이썬 append(), extend(), insert() 함수 차이 append()는 뒤에 원소를 붙여준다. extend()는 뒤에 iterable 자료형을 붙여..

slicing array[시작:끝:증가폭] 만약 증가폭에 음수가 들어가면 뒤에서부터 거슬러올라오면서 슬라이싱 참고 https://dojang.io/mod/page/view.php?id=2208 파이썬 코딩 도장: 11.4 슬라이스 사용하기 시퀀스 자료형은 슬라이스라는 기능을 자주 사용합니다. 슬라이스(slice)는 무엇인가의 일부를 잘라낸다는 뜻인데, 시퀀스 슬라이스도 말 그대로 시퀀스 객체의 일부를 잘라냅니다. 시퀀스객체[ dojang.io filter() 여러개의 데이터로부터 일부 데이터를 추려낼 때 사용함. filter(조건 함수, 순회 가능한 데이터) 함수가 짧은 경우에 람다 함수와 함께 자주 쓰임 def solution(n, numlist): return list(filter(lambda v: ..

분수의 덧셈 math 라이브러리 이용하기 최대 공약수 구하는 함수 math.gcd() 최소 공배수 구하는 함수 math.lmc()(파이썬 3.9부터 사용가능) 라이브러리 import 없이 풀기 for문으로 최대공약수 구하는 법 익히기 배열 두 배 만들기 리스트 속에 for문 쓰는거 익숙해지기 lambda식 익숙해지기 중복된 숫자 개수 array.count()로 배열 속 원소의 개수를 셀 수 있다. 중앙값 구하기 배열 정렬하기 1. array.sort(): array자체를 변화시킴 2. sorted(array): 매개변수로 결괏값을 받아야 한다. 최빈값 구하기 배열을 만들어서 해당 원소의 인덱스에 count해준다음 최댓값을 가진 인덱스를 구한다. 최댓값이 1개가 아니라면 -1을 리턴 근데 이렇게 풀면 공간..