synodic의 삭망월

하.. https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net 글 읽기 - 40% 쯤에서 틀립니다 문제가 뭔지 도저히 모르겠어요... 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net #include #include #include #include #include using namespace std; void kmp(string t, string p, vector &box) { int ans = 0; int i = 0, j = 0..

포스팅 쉬는 동안 무엇을 했나? 나는 꾸준히 일기 쓰는 걸 못하는 사람이다... 썸머코딩 불합 이후 한 학기가 지나갔다. 4-1은 널널할 줄 알았는데 의외로 일정이 빡빡한 한 학기였다. 졸프+ 또다른 프로젝트 수업 + 등등 해서 5전공이었다. 그렇게 빡센 학기를 보내게 된 것엔 나의 탓이었다... 일단 점호프로그램 https://hongik-dorm.herokuapp.com/ 점호 hongik-dorm.herokuapp.com 을 3월부터 5월까지 주요기능을 완성하고 배포했다. 이걸 굳이 바쁜 이번학기에 완성하게 된 데에 이유가 있다. 올해 1-2월경 나는 zerocho 님의 nodejs 교과서를 보고있었다. (인프런 강의는 구매하지 않았고, 학교 도서관에서 빌렸었다.) [리뉴얼] Node.js 교과서 ..

https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net 정-직하게 2차원 배열의 가운데부터 1씩 증가하며 달팽이 모양(상, 우, 하, 좌) 순으로 2차원 배열을 탐색했다. 내가 이미 채운 곳이라면 (이미 어떤 cnt라는 정수가 채워져 0이 아니라면) 왔던 방향을 한번 더 가면된다. 이는 곧 현재의 방향을 나타내는 iterator i를 2 감소하면 된다. 1을 감소하면 되는게 맞지만, 현재 내가 수행한 반복문의 끝에서 1이 증가하므로 그것까지 고려해 2를..

다섯개의 기업에 지원하고, 코딩테스트에 응시했다. 총 4문제였고, 1-3번까지는 매우 쉬웠다. 3번까지는 전부 구현 문제였다. 굳이 백준 티어를 따지자면 브론즈-실버4? 4번은 sql 쿼리 작성하는 문제였다. 좋은 점은 시도 횟수에 제한이 없다는 점이다. 덕분에 4번 답을 맞았다고 생각하고도 약 20번의 제출이 틀렸다고 나왔었는데, 조금씩 바꿔가며 ㅋㅋ 이것저것 시도하다 번뜩 떠오른 생각으로 distinct를 넣어서 맞았고 운 좋게 턱걸이로 통과했다. 코딩테스트 합격!! 그러나 코테는 5개 기업에 지원을 위한 최저선이고, 각 기업에 내 서류가 제출되어 기업으로부터 합불합을 평가받는다... 냅다 탈락 이렇다할 포트폴리오가 준비되지 않았고, CV나 resume 작성에 여태 소홀했던 것 같다. 슬슬 거울보고 ..

홍익대학교 기숙사 층장의 업무 자동화를 위해 점호 시스템을 만드는 과정 ‘zerocho(조현영)님의 Node.js 교과서’를 참고하여 공부하면서 만들었음 https://hongik-dorm.herokuapp.com/ 완성된 모습. 서비스 운영 중이며 사용자 피드백을 통해 발전 중임. https://github.com/synodical/roll-call 깃허브 레포 주소 https://available-carol-098.notion.site/59b07c258380411c950af3a95270880e 점호 시스템 홍익대학교 기숙사 층장의 업무 자동화를 위해 점호 시스템을 만드는 과정 available-carol-098.notion.site 위의 노션의 메모를 복사한 미완성 포스트입니다. 에러 User.fin..

야호 이젠 진득하게 풀었던 문제도 다시 풀어가며 복습하려한다.

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net q.pop()을 빼먹어서 queue 길이가 자꾸만 증가하는 이유를 찾으려 디버깅을 계속했다... ㅠㅠ 76%에서 틀렸었는데, 아무 칸도 물에 잠기지 않을 수 있다는 조건을 빼먹었기 때문이다. 유사 문제 떨어진 영역(뭉탱이)의 개수를 구하는 방법을 모르겠다면 아래 문제와 해답을 참고하면 도움될 것이다. 2021.09.26 - [PS/백준] - 백준 4963번 (C++) 섬의 개수 백준 4963번 (C++)..

https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 아이디어 가려는 칸이 0이면 진행한 칸 수인 cnt+1하고 queue에 넣고, 1이라면 cnt+1, block+1해서 push 했다. 틀림 #include #include #include using namespace std; const int MAX = 1000; int N,M,K; char arr[MAX][MAX]; int dx[] = {-1, 0, 1, 0}..

https://stackoverflow.com/questions/44248753/ssequelizejs-mysql-and-passportjs-user-findone-not-a-function Ssequelizejs, MySQL and passportjs user.findOne not a function I'm currently migrating from mongodb to MySQL in my Node js application. I use sequelize as ORM, but I'm having some trouble migrating some passportjs code. I have the following modal. user.js: ... stackoverflow.com https://stac..

https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net bfs로 queue에 현재 노드 번호(cur or i)와, 현재 그 노드가 가진 촌수(cnt)를 pair형으로 기록하며 넣어주었다. 현재 노드와 다음 노드가 인접하다면 (arr[cur][i] 가 1이라면) queue에 cnt+1하여 push한다. 10분만에 아래 틀린 코드를 짜놓고 잔뜩 뿌듯해하며 냈는데 33%에서 틀려서 부랴부랴 고쳤다. 우선 양방향 그래프로 구현되기에 방문체..