블로그

with 문은 컨텍스트 관리자(context manager) 를 사용할 때 유용한 구문입니다. 주로 파일 입출력, 데이터베이스 연결, 락(lock) 등의 리소스를 자동으로 열고 닫을 때 사용됩니다.1. 기본 구조with 컨텍스트_관리자 as 변수: 코드 블록컨텍스트_관리자: open(), threading.Lock(), sqlite3.connect() 같은 객체가 들어갈 수 있음.as 변수: 선택 사항. 컨텍스트 관리자에서 반환한 값을 변수에 할당.2. 파일 처리 예제 (open())with open("example.txt", "r") as file: contents = file.read() print(contents) # 파일 내용을 출력# 파일이 자동으로 닫힘 (file.close(..

https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race/description?page=1&pageSize=20 - 포탑도 그렇고 딕셔너리 정렬 알아둬야겠다 - 1차 제출: (15:34) 1시간 걸림 / 시간 초과 - 2차 제출: (15:41) 정렬 안 하고 우선순위 높은 것만 추출하기 -> 튜플로 min/max 할 수 있다는 거 기억나서 요걸로 시도 - 3차 제출: (16:18) 코드트리에서 알고리즘을 봐버림... 우선순위 큐로 바꾸기 - 최대 최소 구해야 되면 heapq 쓰는거 그냥 외우자!!! - 딕셔너리는 우선순위 큐 못 쓰나..?? - 토끼 보낼 때는 점프 횟수 고려하고 S점 줄 때는 점프 횟수 고려 안한 걸..

https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/submissions?page=1&pageSize=20 - 토끼 뛰는거 보니까 낚시왕 물고기 생각나서 포탑 부수러 왔음 (1:18) - 공격만 잘 하면 나머지는 ㄱㅊ을듯 - 1차 제출: 2:15 테스트케이스 오류 - 2차 제출: 2:18 포탑 정비할 때 턴마다 배열 복사 안했음 - 3차 제출: 2:33 M인데 N이라고 적음!!!!!!!! 무려 3군데나... (352ms, 36mb) + 만약 부서지지 않은 포탑이 1개가 된다면 그 즉시 중지됩니다. -> 제발 문제 잘 읽자 (문제가 길어서 다 안 읽는 습관 고칠 수 있을까) from collections i..

https://www.acmicpc.net/problem/17837 # 1차 제출: (소요 시간 2시간 조금 넘게, 다른 문제랑 왔다갔다 함) - 말을 쌓으면 밑에 말이 이동할때 위에 말도 같이 이동한다는 것을 13:30에 깨달음 - 종료조건 if문 indent가 잘못 되어있었음 (for문마다 확인해야함) - 파란색에서 반대방향으로 이동하는 경우가 흰색일 때와 빨간색일 때를 구분하지 않음 => 미리 주석이든 손이든 조건 분기 구현해두기 # 2차 제출: 소요 시간 3~4시간 정도? (116356kb, 204ms) - 코드 바꿔보면서 이전 코드로 다시 돌아왔을때 can_not_exit = True 날아간 것 같음 => 코드 바꿀때 메모장 새 창에 따로 저장하는 식으로 하는 데 시험 칠 때는 SWEA 제출 무..

https://www.acmicpc.net/problem/17140 # 1차 제출: (소요시간 한시간 정도?) 116168kb, 200ms - 행과 열의 길이가 고정되어 있지 않고 가변적이어서 어려울거라고 생각함 -> 문자열로 바꿔서 풀어야하나 등등 고민했었음 - 문제 고를 때 너무 빠르게 살펴보기도 했고 이번 문제 요구 조건이 최소 시간 구하는거길래 (1) 요즘 문제 풀때 하도 시간초과를 많이 겪어서 최소값을 구하는 거면 빡세겠다 (2) 최소면 백트래킹인가 -> 그렇다면 가지치기 자신 없으니 단순구현 문제를 먼저 풀러가야지 이런 의식의 흐름으로 생각했는데 체스 문제보다 이게 더 빨리 풀림.. -> 어렵다고 느껴져서 문제를 끝까지 안 읽어보기도 했고 너무 조급했던 것 같음 => 문제 푸는 것보다 문제 고..

1차 제출: (풀이시간 75분) 152ms, 31MB - 십자가 시계방향 돌리는거 실수가 있었음 https://www.codetree.ai/training-field/frequent-problems/problems/artistry/description?page=3&pageSize=20 import sys input = sys.stdin.readline def get_score(): # 그룹 정하기 groups = [[0]*(N+2) for _ in range(N+2)] # 그룹 좌표에 저장 group = 1 # 그룹명 large = [0] # 칸 num = [0] # 수 groups_rc = [[]] # 그룹 좌표 for r in range(1,N+1): for c in range(1,N+1): if g..

1차 제출: (풀이시간 90분) 달팽이 방향이 너무 헷갈림 2차 제출: 달팽이 처음 위치 visit 처리 안함 3차 제출: 격자를 벗어나는 경우 방향 전환해서 술래 없으면 움직이지 않는다는 조건 처리 실수 보완 4차 제출: 달팽이 진행방향대로 가고 전환 가능할 때만 바꿀 수 있도록 코드 변경 5차 제출: 코드트리에서 테스트케이스 제공해주는 줄 몰랐음 (113ms, 31MB, 4시간 정도 걸린듯) - 술래가 움직일 수 없으면 new_matrix에 복사를 안 했음 - 술래랑 거리가 멀면 이미 도망친 도망자를 추가하지 않고 덮어쓰는 실수함 https://www.codetree.ai/training-field/frequent-problems/problems/hide-and-seek/description?page..

이 문제는 정말 상하/좌우 반전과 시계/반시계 방향 회전의 끝판왕인것 같다.. 다시 풀라고 해도 다시 풀 자신이 없는데 적어도 일주일 지나고 다시 풀어봐야할 것 같다 ㅠㅠ import sys input = sys.stdin.readline def flip1(l): new_matrix = [row[:] for row in matrix] for i in range(0,2**N,2**l): for j in range(0,2**N,2**l): for r in range(2**l): for c in range(2**l): new_matrix[i+r][j+c] = matrix[i+2**l-r-1][j+c] return new_matrix def flip2(l): new_matrix = [row[:] for row ..

7/26(수) 제출 뒤쪽 칸을 후진할 수 있는지만 체크하고 벽인지 체크하지 않아서 2차 제출만에 성공 (114488kb, 136ms) import sys def check4direction(matrix, r, c): for i in range(4): if 0

퀵 정렬 def quick_sort(arr): if len(arr)