iwanabethedev 님의 블로그

문제 링크 dp로 풀어야 한다는건 알겠는데, 복원하는 과정에서 애를 먹었습니다. 복원하면서 알게된 점은, 최적해에서는 하나의 나사에서 왼쪽으로 돌렸다가 오른쪽으로 돌렸다가 하는 상황을 생각할 필요가 없다는 점 입니다. 왼쪽 회전은 위로, 올릴 수 있기 때문에 잘 나눠져서, 한 나사에서 하나의 행동을 하는 상태가 최적 상태이기 때문이죠. 더보기import sysinput = sys.stdin.readlinedef solve(): N = int(input()) cur = list(map(int, list(input().rstrip()))) tar = list(map(int, list(input().rstrip()))) dp = [[float("inf")] * 10 for ..

문제 링크 문제를 풀고 나서 다른 분들의 풀이를 봤더니, 누적합이라는 방법으로 풀었더라구요... 저는 생각도 못했습니다... 저는 dp로 접근하면서 각 부분에서 유효한 경로가 몇개인지 세는 방식으로 접근했습니다. 더보기import sysinput = sys.stdin.readlineMOD = 1_000_000_007def solve(): N, M = map(int, input().split()) maps = [list(input().rstrip()) for _ in range(N)] dp = [[[0]*3 for _ in range(M+1)] for _ in range(N+1)] for i in range(1, N+1): for j in range(..

원스토어 링크 TripGuard - 원스토어TripGuard(트립가드)는 해외여행 전에 꼭 확인해야 할 여행경보, 여행금지, 예방접종, 검역, 준비 서류 정보를 국가별로 한눈에 정리해주는 공식 정보 기반 여행 준비 서비스입m.onestore.co.kr Play Store 출시는 대기중인 서비스입니다.여행갈 때 필요한 서류들 너무 복잡하고 많지 않나요? 누가 이런 필수 서류 정리해줬으면… 하는데서 나온 앱입니다. 여행, 귀찮은건 맡기고 이제 즐기기만 하세요 :) 나중에 Play Store까지 올라가면 다시한번 리포스트 하겠습니다 :)

원스토어 링크 Fitmong - 원스토어움직일수록 자라고, 관리할수록 진화하는 나만의 헬스 다마고치.m.onestore.co.kr Play Store 출시는 대기중인 서비스입니다.안드로이드 헬스케어 건강 정보를 연동해서, 해당 정보로 다마고치를 키우는 앱입니다. 나중에 Play Store까지 올라가면 다시한번 리포스트 하겠습니다 :)

원스토어 링크 MemoSprint - 원스토어MemoSprint는 스피드 카드와 스피드 넘버를 중심으로 기억술을 훈련하고, 매일의 기록과 성장 곡선을 확인할 수 있는 메모리 스포츠 훈련 앱입니다.m.onestore.co.kr Play Store 출시는 대기중인 서비스입니다.기억력 스포츠라고 아시나요? 순식간에 많은 정보를 외워버리는 능력, 마인드 팰리스라고도 불리는 능력입니다. 누구나 가질 수 있는 능력이라고 하는데, 직접 기억력을 키워보는것도 좋지 않을까요? 나중에 Play Store까지 올라가면 다시한번 리포스트 하겠습니다 :)

원스토어 링크 TaskQ - 원스토어해야 할 일을 가장 현실적인 순서로 정리해주는 스마트 우선순위 투두 앱m.onestore.co.kr Play Store 출시는 대기중인 서비스입니다.할 일은 많고, 누가 할 일 순서 좀 정리해주면 좋을텐데,,, 에서 “누가” 역할을 해 줄 녀석입니다. 나중에 Play Store까지 올라가면 다시한번 리포스트 하겠습니다 :)

문제 링크 영어 문제라는 점에서 1차 난관, 구현 문제라는 점에서 2차 난관... 그냥 구현하면 되는 문제라 설명이 필요한가 싶다. 다만 주의점이 2가지 있다.1. 브루트포스로 접근하면 시간초과 주의2. 최저점은 여러명이 될 수 있음을 주의 이것만 주의하면서 풀면 될 듯 하다. 나는 이걸 제대로 처리 못해서 여러번 틀렸다... 더보기import sysinput = sys.stdin.readlinedef solve(): N = int(input()) num_to_name = {} for i in range(1, N + 1): num_to_name[i] = input().rstrip() is_available = [1] * (N + 1) total_num = 0 ..

문제 링크 문제 자체는 bfs만 돌려도 풀리는 문제였습니다. 다만, 문제 설명에서 투어리스트 곰곰이가 여행의 마지막 노드에서 팬클럽 곰곰이를 만나는 경우는, 투어리스트 곰곰이가 성공적으로 여행을 완료한 판정입니다. 이를 주의하면 다른 문제는 없으리라 생각됩니다. 더보기import sysfrom collections import dequeinput = sys.stdin.readlinedef bfs(V, G): q = deque([1]) V[1] = 0 while q: n = q.popleft() if not G[n]: return "yes" for x in G[n]: if..

문제 링크 좌표 압축을 하고 스위핑을 하면서 세그먼트 트리를 훝어가며 푸는 문제. 아이디어는 나왔는데, 구체화 하는 과정에서 한참을 걸려서, 아래 풀이를 참고해서 풀었다.대단하신분의 설명과 풀이 역시 세상에는 대단한 분들이 많다. 내가 오답을 냈던 부분은, 세그먼트 트리의 요소가 영역을 관리했어야 했는데, 점을 관리했던것... 더보기import sysfrom collections import dequeinput = sys.stdin.readlinedef U(s, e, l, r, tree_idx, tree, count, val, ys): if s > r or e = l and e >1 U(s, mid, l, r, tree_idx

문제 링크 수를 자르고 더해서 홀수가 몇 개 나올 수 있는지를 묻는 문제. 수를 자리별로 자르기 때문에, 수의 범위가 커도 실제 연산 횟수 자체는 많지 않다는걸 알고 있다면, 브루트포스로 풀 수 있는 문제라 생각했다. 더보기import sysfrom itertools import combinationsinput = sys.stdin.readlinedef recur(n, v): tmp = 0 for nn in n: if int(nn) % 2: tmp += 1 if len(n) == 1: global min_ans, max_ans min_ans = min(min_ans, v+tmp) max_ans = max(max_ans, v+..