아이작의 작(作)

문제집: 별 찍기 (baekjoon) www.acmicpc.net 2438번 별 찍기 1 코드 #include int main(){ int n; scanf("%d", &n); for (int i = 1; i 0; k--){ printf(" "); } for (int j = 0; j < i; j ++){ printf("*"); } printf(..

1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수 www.acmicpc.net 문제 후기 진짜 이번 문제는 나를 너무 힘들게 했다. 하향식으로 해결하려니 재귀 제한이 걸리고, 배열을 이용해 값을 저장하는 상향식을 이용하니 메모리 초과, 그래서 계산을 풀어보니 시간 초과, 마지막 희..

14717번: 앉았다 영학이의 패를 뜻하는 두 개의 정수 A, B가 주어진다. (1 ≤ A, B ≤ 10) www.acmicpc.net from itertools import permutations card = list(range(1, 11)) * 2 # 카드풀 생성 my_card = list(map(int, input().split())) # 내가 뽑은 카드 card.remove(my_card[0]) card.remove(my_card[1]) rank = list(permutations(card, 2)) # 순열을 이용해서 족보 생성 rank.sort(key=lambda x: (x[0] == x[1], (x[0] + x[1]) % 10, x[0])) # 내 카드가 땡일때 if my_card[0] == ..

처음 3문제(수 정렬하기 1,2,3)를 해결하는데 조금 시간이 걸렸다. 특히 마지막 3번에서 리스트에 숫자를 저장하지 않고 인덱싱을 이용해서 정렬을 수행해 메모리를 효과적으로 줄이는 방법은 혼자서 생각해 내기 어려웠다. 그리고 왜 인지 파이썬 내장 정렬 함수는 느렸다. pypy로 제출을 하면 정답이 되긴 했는데, Python언어가 느리다는 것을 다시금 느낄 수 있었다. 후반부 문제들은 sort()함수에 key= lambda a: (함수)를 이용해서 해결하는 방식으로 거의 다 해결했다. 이런 면에서는 Python이 알고리즘 문제를 해결할 때 강력한 언어인 것 같다. 다양한 내장 라이브러리를 제공해 검색만 잘한다면 편하게 풀 수 있다. 하지만 너무 편법으로 푸는 느낌이 자꾸드는건 어쩔 수 없는 것 같다. 나..