본문 바로가기

전체 글39

백준 18352 이번 문제는 백준 18352 : 특정 거리의 도시 찾기이다. www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 입력으로 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개의 자연수 A, B가.. 2021. 3. 17.
토익 후기 2020년 1월 5일에 토익 시험을 응시하였다. 벌써 1년이 넘었다. 대학생 혹은 취준생들에게 토익은 하나의 숙제이다. 물론 토스, 토플 등 다른 시험들을 요구하는 곳도 많으며 과거에 비해 토익에 대한 인식이 달라지고 있긴 하지만 그래도 여전히 어학시험의 대표주자는 토익이라 생각한다. 이런 토익을 공부하기 위해서 정말 많은 방식들이 이용된다. 인강, 학원, 스터디, 독학 등등. 본인은 학원을 가는 이동 시간이 아깝고 스스로 해도 어느 정도 해낼 수 있을 것이라는 생각에 독학을 선택하였다. 본인이 학창 시절 가장 자신 있었던 과목을 뽑으라 하면 영어라고 답할 것이다. 영어만큼은 초등학교 때부터 성적이 꾸준히 나왔고 나름의 대회들에서 수상했던 경험이 있기에 자신 있었다. 토익 자체를 가장 처음 본 것은 중학.. 2021. 3. 11.
한국사 능력 검정 시험 후기 이번 시험 이야기는 한국사 능력 검정 시험에 관한 것이다. 해당 시험은 2020년 8월 8일에 응시하였다. 본인은 한국사에 흥미를 느껴본 적이 고등학교 시절까지 한 번도 없었다. 사회 과목에 흥미를 느끼지 못하기도 했거니와, 고1 때 한국사 선생님의 오해로 수업 중 10분간 교실에서 쌍욕을 들은 이후론 알게 모르게 더욱 거부감을 갖게 된 게 아닐까 싶다(진짜 말 그대로 쌍욕이었다. 대체 왜 그렇게 까지 욕하셨는지 알 수가 없다.). 대학교에 와서도 필수 교양으로 수업을 들었을 때 정말 재미없다 생각했고 성적도 좋지 못했다. 그랬던 본인이 한능검을 봐야겠다 생각한 이유는 진로 결정에 있어 공기업도 염두에 두고 있었기 때문이다. 한국전력공사에서 기준으로 삼는 것은 3급 이상의 자격이었다. 이를 위해 여름 방.. 2021. 3. 9.
정보처리기사 필기시험 후기 2021년 3월 7일 자 정보처리기사 필기시험을 응시하였다. 본인은 현재 컴퓨터공학과 4학년 1학기 재학 중(사실 학교는 안 다니고 인턴 대체하고 있다)으로 하반기에 더 바빠지기 전에 얼른 따버리자 라는 생각으로 신청하였다. 사실 정보처리기사가 어떤 방식으로 시험을 치는지, 어떤 영역을 보는지, 문제 유형 등도 하나도 모르는 상태로 2월에 신청하였고 한 달이면 충분히 공부하겠지 라는 마음으로 책을 샀다. 시나공 책 진짜 비싸다. 근데 우연찮게 인턴에 붙어서 짐 싸고 이사하고 인턴 적응하느라 정신 하나도 없이 지내다 보니 순식간에 2주가 남아버렸다. 이론은 공부해야 하지 않을까 하고 샀던 책을 결국 기출문제라도 풀자 하면서 해당 책자만 보았다. 인터넷에 써진 글 혹은 커뮤니티에 써진 글들을 보면 1주, 2.. 2021. 3. 8.
백준 1010 이번 문제는 백준 1010 : 다리놓기 이다. www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 입력으로 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. 출력으로 주어진 조건에 따라 다리를 지을 수 있는 경우의 수를 출력하여야 한다. 문제를 해결한 후 검색해보니 다수의 사람들이 조합 공식(mCn)을 이용하여 해결한 듯 하다.. 2021. 1. 31.
free-board 기능 자유게시판은 글과 사진을 자유롭게 올리며 의견을 주고 받는 기능을 한다. 게시글은 사진을 여러장 올리거나 안 올릴 수 있다. app.js에 다음과 같은 코드를 작성한다. app.use('/free_board', require('./routes/free_board')); routes 폴더와 util 폴더에 각각 free_board.js라는 파일을 만들고 이전 user와 비슷한 형태로 코드를 작성하면 된다. routes 폴더의 free_board.js 파일에는 다음과 같은 내용이 우선 작성되어야 한다. const express = require('express'); const router = express.Router(); const models = require('../models'); const free.. 2021. 1. 20.

티스토리툴바