몽셀통통의 블로그

문제https://www.acmicpc.net/problem/9019 풀이최소한의 명령어를 나열하라고 하였으므로 bfs를 사용최소 시간이 아니므로 명령어를 담을 큐도 추가로 구현해 준다이미 방문했던 숫자는 이미 최소의 명령어가 있다는 의미 이므로visit 배열을 사용해서 다시 방문하지 않게 해준다 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include#include#includeusing namespace std; int A, B;int visit[10000]; int main() { int T; cin >> T; for (i..

문제https://www.acmicpc.net/problem/1520 풀이이 문제를 처음 보았을 땐 간단한 DFS 문제인줄 알았다하지만 dfs로는 시간초과가 날 수 밖에없다 따라서 dfs+dp 문제이다1. 일단 visit 체크 배열을 -1로 모두 초기화 해준다2. 함수 func에서 2-1) x좌표와 y좌표가 범위를 넘어서는지 체크해준다 2-2) 내리막길이 아니면 지나갈 수 없는 길이므로 0을 반환해 준다 2-3) 목표 지점에 도착하면 1을 반환 2-4) 만약 visit 값이 -1이 아니면 visit값 반환 (x,y 좌표에서 있는 경로의 갯수 반환을 의미) 2-5) 4방향으로 2-1,2-2,2-3,2-4를 계속 반복하면서 모든 visit값을 저장해준다 dp는 아직 개념이 잡히지 않은 나에게는 정말 어렵다 ..

8/11~8/12 남양주 해커톤에 참가했었다벌써 이주가 넘었지만 기억을 더듬어 후기를 남긴다 불법적재 화물 탐지를 위한 서비스를 기획하여서 모바일과 클라우드를 사용해 구현하였다어플 구현은 내업무는 아니었고 클라우드 부분이 내 업무 였다 자세히 설명하자면라즈베리파이를 사용하서 node-red를 써서 클라우드로 데이터를 보내고 이 데이터를 토대로 다른 노드들을 제어하는 방법이었다. 이번 대회에서 나의 최대 이슈는 라즈베리파이가 내장 와이파이로는 wlan0이 잘 안잡힌다는 점이다 ㅠㅠ이 방법을 좀 알았으면 좋겠다