본문 바로가기

728x90

SMALL

코테

(25)

드래곤 커브 엣지가 없는 문제였습니다. ㅜㅜㅜ 진짜 진짜 진짜 간만에 원트... https://www.codetree.ai/training-field/frequent-problems/problems/dragon-curve/description 예시대로 100 x 100 배열을 만든다음 경로 만큼 복사해 넣고 그 경로를 따라 True 처리, 마지막으로 4칸이 전부 True 인 만큼 answer += 1을 해줘서 풀었습니다. import copy dy, dx = [0, -1, 0, 1], [1, 0, -1, 0] n = int(input()) info = [list(map(int, input().split())) for _ in range(n)] answer = 0 graph = [[False for _ in range..

디버깅 https://www.codetree.ai/training-field/frequent-problems/problems/debugging/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai 스스로 어떻게 이렇게 엣지케이스를 못잡는지 신기할 정도입니다. 진짜 개발자에 재능이없는건가.... 1. 실패 -> n이 x축, h가 y축인데 둘을 헷갈려서 index가 터졌습니다. n -> h로 변경 import copy from itertools import combinations n, m, h = m..

병원 거리 최소화하기 지금 보는 과거 코테는 정말 쉬웠네요. ㅠㅠㅠㅠ물론 정형화되고 많은 해설과 풀이 덕분이지만... 진짜 이러다 몇년 후에는 이번에는 다행스럽게도 다이아 문제는 안나오고 플레문제만 제출됐어요! 하는게 아닐까하는.....걱정이 생겼어요. 근데 이런 쉬운 문제도 한번 틀려버린 나는... 1. 실패 -> 병원기준으로 하다보니 헷갈려서 연산 자체가 틀렸어요. 병원기준 -> 사람기준 from itertools import combinations import heapq # 3 1 # 0 1 0 # 0 2 2 # 0 1 0 n, m = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] h = [] p = [] for ..

바이러스 실험 진짜 문제를 제대로 읽는 연습부터 해야겠습니다. 정말 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 1시간을 이상한 곳에서...헤맸습니다. https://www.codetree.ai/training-field/frequent-problems/problems/virus-experiment/submissions 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai 1. 실패 -> 단순히 k 번 진행되어야 하는데 처음에 2로 하드코딩 해놓은 걸 바꾸지 않아서 생겼던 문제였습니다. 2 -> k import heapq import copy n, m, k = map(int, i..

메이즈 러너 코테는 진짜 운빨도 중요한 듯... 상반기 오전 문제는 진짜 더러워도 너무 더러웠다... 구현 난이도가 빡세진 않은데 온갖 걸 섞어 논 잡탕 느낌이었고, 엣지관리도 어려워서 골드1 이였던 반면 상반기 오후 문제는 엣지 관리가 훨씬 쉬웠던 듯... 하... 진짜ㅠㅠㅠ 1. 실패 -> 모두 탈출할 경우 return 값이 없어서 NoneType 오류 발생. n, m, k = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] participant_infos = [list(map(int, input().split())) for _ in range(m)] participant_infos = list(map(lam..

나무 타이쿤 https://www.codetree.ai/training-field/frequent-problems/problems/tree-tycoon/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai 1. 실패 leaf_graph 로 성장할 나무의 위치를 체크했는데 leaf_graph[y][x] 가 아니라 leaf_graph 자체를 True로 바꿔버리는 실수를 했다. 뭐 이런 실수를 다하는지 모르겠다. 진짜. 사소한 실수를 줄여야 하는데 쉽지가 않음. 바본가싶다. #n , m #그래프 #규칙 d,..

원자 충돌 https://www.codetree.ai/training-field/frequent-problems/problems/atom-collision/submissions?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 최고의 알고리즘 전문가들이 체계적인 코딩테스트 문제 유형 분류와 학습 커리큘럼을 제시합니다. 알고리즘 학습의 A to Z를 경험해보세요! www.codetree.ai 요즘은 테스트케이스를 주지 않는 곳이 많다보니 오답노트를 써서 부족한 점을 차차 보완하려 합니다. ㅠㅠㅠ 간만에 시뮬했더니 머리에 쥐가.... 1차 실패 - graph를 초기화 하는 걸 잊었어요. n,m,k = map(int, input().split()) dy, dx = [-1,-1,0,1,1..

PCCP 05.21 후기 아 10 개월만에 본 PCCP 였습니다. :0 그리고 LV3 턱걸이에 성공했습니다. 사실 어제도 원래 YBM 주관의 CosPro 1급도 생각이 있었는데... 여러 일정이 겹쳐 취소했었습니다. 다음에 7.22일엔 아무 일도 없을 것 같아서 그 때 치려합니다. 물론 아무도 알아주지 않는 성적표고 자격증이지만 그래도 코테 풀면 시간도 빨리가고 즐거우니까요 :) 욕심이 많아서 dasp, 빅분기 실기, 정처기 실기도 후딱 끝내버리고 싶습니다. 화이팅 화이팅!!!

이전 1 2 3 4 다음

728x90

LIST

티스토리툴바