더 좋은 아이디어가 많은데, 풀이자체, 시뮬레이션은 좋다고 생각해서 올린다. 시간 초과때문에 다들 델타 탐색을 사용하지 않고 야무지게 푸시더라.. 하지만 내 머리는 고장났나보다. 또, 재귀와 dfs, 백트래킹을 어느정도 파악했다고 생각해서 골드를 풀어보겠다며 도전한 문제고, 대표적인 유형이지 않았을까 싶다. (더 어려운 N-Queen도 있던데 어쩌지..) 델타 탐색의 극한의 극한까지 가지치기해서 겨우겨우 통과한 케이스다. 시간이 오래걸렸는데 왜 게시하나 싶지만, 문제를 7-8시간 동안 잡고있으면서 누가 문제를 이렇게 길게 투자하느냐 하겠지만, 풀면서 이런 저런 시행착오를 통해 재귀와 함수를 정의해서 사용하는 연습을 한 것 같아서 의미가 있는 문제라고 였다. 또, 이런 방법으로 시간 자체를 줄일 수 있다는..
import sys input = sys.stdin.readline K = int(input()) info = [] for i in range(6): info.append(list(map(int, input().split()))) if info[0][0] == 1: if info[1][0] == 3: if info[2][0] == 1: if info[3][0] == 3: print(K * (info[4][1] * info[5][1] - info[1][1] * info[2][1])) elif info[3][0] == 4: print(K * (info[3][1] * info[4][1] - info[0][1] * info[1][1])) elif info[2][0] == 2: if info[2][1] < inf..
답은 항상 위에 와야죠~ 사실 전치는 안하고 바로 세로 읽기로 가도 됩니다. (이때는 세로 출력을 어려워해서 항상 전치 했음) # 5줄에 걸쳐 최대 15글자의 문자열을 받는 리스트를 리스트컨프리헨션을 통해 선언 arr = [list(input()) for _ in range(5)] len_lst = [] #가장 긴 문자열을 탐색하기 위해 빈 리스트 선언 for i in range(5): # 5개의 행을 탐색 len_lst.append(len(arr[i])) # 행의 길이를 빈 리스트에 넣어준뒤 max_len = max(len_lst) # max함수를 통해 최대 길이를 확인 # 가장 길이가 긴 행에 모자라는 빈 데이터를 채워주기 위해 비어있는 공백 문자열을 삽입한다 for i in range(5): if ..
카운팅 정렬에 대해 배웠다 생각하고 가볍게 생각하고 들어갔다가 한시간 헤매고 온 문제이다.. 정확히는 카운팅 정렬은 할 줄 알지만 내 머릿속에 생각나는 대로만 구현하려고 하다보면 항상 시간 복잡도를 넘고는 한다. 여유가 된다면 시간 복잡도에 대한 간단한 정리를 해서 문제 푸는데 헛 시간을 보내지 않는 연습을 해야할 것 같다. 제출 코드 - 메모리 : 365172KB, 시간 608ms, 시간복잡도 : O(n + m) import sys input = sys.stdin.readline N = int(input()) arr_N = list(map(int, input().split())) M = int(input()) arr_M = list(map(int, input().split())) arr = [0] * ..
시간이 없는 분들을 위해 최종 제출물을 먼저 보여주고 이후에 얘기를 풀겠다. 내가 블로그 하면서 항상 답답했던거는 내가 원하는 정보를 꼭 찾아가야한다는것.. 이렇게 함으로써 다른분들은 답답함이 없었으면 좋겠다. # 리스트 갯수 N과 연속적인 날자 수 K 할당 N, K = map(int, input().split()) # 두번째 input 값을 공백을 기준으로나눈 list 할당 tem_lst = list(map(int, input().split())) first_num = 0 # 데이터를 비교하기 위한 첫 K까지의 합을 할당하기 위한 초기 설정 for i in range(K): #index기준으로 0부터 K-1 까지 계산. first_num += tem_lst[i] #i가 k-1까지 돈 list의 데이터들..
오늘은 마크다운에 대해 알게되어 간단하게나마 적어보려고한다. Tistory에서는 마크다운언어가 잘 표현되지 않지만(구글링하니 html, css 스킨 적용 및 마크다운 언어 작성 후 html 모드로 변경 한 후 일부 편집 과정을 가지면 표현 가능) 꼭 쓸 줄 알아야 하는 것으로 생각된다. 마크다운(Notion, Mattermost, GitHub)에서도 다양하게 쓰인다. 나는 옛날엔 VSCode도 코딩인가? 싶었는데, 아차차~ 저는 html 코딩해요~ 랑 비슷한 말이라고 하더라. 정확히는 코드 편집기 정도로 보면 될 것 같다. 파이썬으로는 크게 와닿지 않았는데, 미리보기 기능을 제공하는 것은 거의 없기때문에 마크다운 같은 결과물을 보면서 하는 방법으로 효과적인 시간을 아낄 수 있다. 제목 및 리스트 # 제목..
- Total
- Today
- Yesterday
- CRUD
- HTML
- Django
- 카운팅정렬
- 중복순열
- 재귀
- restapi
- 함수
- Method
- ChatGPT
- 백준
- baby-gin
- CodeTree
- Serializer
- SQL
- Python3
- dfs
- 순열
- Python
- vue3
- vue
- Authentication System
- SQLite
- 연산자
- views.py
- Sequence types
- JavaScript
- basic syntax
- Database
- app
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |