블로그 이름 뭐로 하지

문제 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 $R$칸, 가로 $C$칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 ($1$행 $1$열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 www.acmicpc.net 풀이 얘도 예전에 이미 풀었던 문제인데.. 딱 봤을 때 간단한 dfs같은데 왜이리 정답율이 낮은건가 싶었다. 나도 dfs로 풀었고 방문한 알파벳을 set형태의 visited에 add해주는 식으로 관리했다. 파이썬3으로 하면 시간 초과가 나고 pypy로 해야 엄청 느릿느릿 채점돼서 통과한다. 코드 import sys input=sys.stdin.readline r,c = map(i..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 예전에는 bfs로 풀었던 문제인데 이번엔 dfs로 풀었다. 내가 워낙 bfs만 써서...dfs도 연습할 겸 ㅎ dfs / bfs 기본문제다! 코드 dfs def solution(numbers, target): answer = 0 n = len(numbers) def dfs(symbol,i,result): nonlocal answer if symbol == '-': result -= nu..