2019 KAKAO 코딩테스트 후보키
https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 후보키들을 찾는 문제이다. 입력의 크기가 크지 않아서(column
BOJ 11834 홀짝
https://www.acmicpc.net/problem/11834 11834번: 홀짝 홀짝 수열은 1,2,4,5,7,9,10,12,14,16,17로 시작하는 증가하는 자연수 수열이다. 홀짝 수열은 1개의 홀수, 2개의 짝수, 3개의 홀수 이런식으로 이어진다. 이 수열의 N번째 원소를 출력한다. www.acmicpc.net n번째 수가 몇번 째 그룹(몇번째 홀수 그룹, 몇번째 짝수 그룹)에 속하는지 구한다면 풀 수 있는 문제이다. 나는 다음과 같은 식을 세워서 풀었다 $$ \frac{i^2 + i}{2} = 2*a: x = b - 1 elif b*b + 3*b + 2 < 2*a: y = b + 1 else: x = b break x += 1 a..
list, str reverse
요긴하게 쓰이는데, 계속 까먹게 되서 정리 차 올린다. str 을 뒤집으려면 다음과 같이 하면된다. s[::-1] list를 뒤집으려면 다음과 같이 한다. l = [1,2,3,4,5] l.reverse() # l = [5,4,3,2,1] reversed(l) # iterator 반환 list(reversed(l)) #[5,4,3,2,1] 반환 참고 https://dongyeopblog.wordpress.com/2016/11/21/python-%EB%AC%B8%EC%9E%90%EC%97%B4-%EB%92%A4%EC%A7%91%EA%B8%B0reverse-string/
Python으로 2D Array rotaton 하기
알고리즘 문제를 풀 때 2차원 배열의 회전 (2D Array rotation)이 필요할 때가 있다 만약 python으로 문제를 푼다면 다음과 같이 해보자 rotation = list(zip(*origin[::-1])) ''' 예시 origin = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] rotation = [(7, 4, 1), (8, 5, 2), (9, 6, 3)] ''' 원리는 다음과 같다 1. origin[ : : -1 ] origin list의 element 를 역순으로 가져온 list 2. zip(*origin[ : : -1 ] ) zip return : tuple의 iterator, i번째 tuple은 인자로 전달된 list의 i번 째 요소들의 집합. 3. list(zip(*..