kth990303의 코딩 블로그

오늘은 그래프와 dp를 모두 좋아하시는 분이라면 아주 신이 날 문제(...)를 리뷰하게 됐습니다! www.acmicpc.net/problem/15681 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net 바로 백준 15681번. 트리와 쿼리 문제입니다~~ ???: 아니, 골드5잖아요? 왜 제목엔 실버 상위권이라 써놨습니까?!? 저는 제목에 solved.ac 티어를 쓰기보다는, 제가 생각하는 이 문제의 난이도를 씁니다. 대체로, solved.ac 티어는 ..

안녕하세요. 저는 현재 Java를 이용한 웹 백엔드 개발자가 되고 싶어 JSP를 공부 중인 kth990303입니다. 여러분들이 이 글을 보고 계시다면 두 가지 케이스 중 하나일 겁니다. 1. kth990303의 설득으로 웹개발을 공부하려고 블로그를 보는 사람 2. 웹개발할 준비를 하려고 하는 사람 어떤 케이스든 간에 선행지식은 알고 웹개발을 했으면 좋겠습니다~ 제가 처음에 아무것도 모르고 새내기때 웹개발하려 했다가 뭔소린지 몰라서 웹개발 공부를 보류했었거든요! ㅎㅎ..... 자바로 웹개발을 하기 위한 선행 지식이 뭘까? 사실 많은 요구사항은 없습니다만, 다음과 같은 선행지식이 필요합니다! 1. Java에 대한 기본적인 문법 2. HTML 문법 3. Javascript (이하 JS)에 대한 약간의 이해 이..

지난번에 제가 개인적으로 운영하는 그룹에서 모의대회 연습에 있었던 문제입니다. 바로, 백준 5710번. 전기 요금 문제입니다. www.acmicpc.net/problem/5710 5710번: 전기 요금 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 두 정수 A와 B가 주어진다. (1 ≤ A, B ≤ 109) 항상 정답이 유일한 경우만 주어지며, 입력으로 주어지 www.acmicpc.net H번으로 있었는데, 이 때 저는 저 문항을 시간초과를 받고 틀렸었죠. 오늘 낮에 다시 풀어봤는데 맞왜틀하길래 뭔가 했는데, 함수 계산식을 하나 잘못 썼었습니다... 이 문제 자체가, 로직은 맞더라도 실수로 틀리기 쉬운 문제인 듯 합니다. 의식의 흐름. 처음에 봤을 땐 수학..

www.acmicpc.net/problem/16564 16564번: 히오스 프로게이머 첫째 줄에는 캐릭터의 개수 N, 올릴 수 있는 레벨 총합 K가 주어진다. (1 ≤ N ≤1,000,000, 1 ≤ K ≤ 1,000,000,000) 다음 N개의 줄에는 현재 각 캐릭터의 레벨이 X1, X2, X3, ... , Xn 으로 주어진다. (1 ≤ X www.acmicpc.net 백준 16564번. 히오스 프로게이머 문제. 무난한 이분탐색 문제이다. 의식의 흐름. 음... 일단 K가 10억이니까 시간복잡도가 log인 계산이 무조건 들어가겠네. 이거 딱봐도 이분탐색으로 해결해야되네. lower_bound로 제발 해결 가능했음 좋겠다. 아씨 lower_bound로 어떻게 해결해야 되는지 안보여. 그냥 while문으로..

이왕 블로그 만든 김에, 제가 블로그를 만든 이유인 백준 포스팅을 하나 하려고 합니다. 코딩에 익숙하지 않으신 편이면, 사고는 되는데 구현이 힘든 경우가 많습니다. "아, 나는 이렇게 이렇게 풀어야 함은 아는데, 코드로 구현을 못하겠다... 답답하네." "설마 이렇게 푸는게 맞겠어? 너무 복잡한데" 이러한 한탄은 대부분 코딩 경험이 적어서, 또는 현재 하고 있는 언어(ex. C++) 문법이 익숙하지 않아서일 확률이 거의 80% 이상입니다. 간단하게 문제 하나 보고 가시죠. www.acmicpc.net/problem/1233 1233번: 주사위 지민이는 주사위 던지기 게임을 좋아하여 어느 날 옆에 있는 동호를 설득하여 주사위 던지기 게임을 하자고 하였다. 총 3개의 주사위가 있다. 그리고 이 주사위는 각각..

오늘부터 Node.js 를 공부하려고 Node.js 설치를 해봤습니다. Vanilla JS 공부도 덜 됐는데 이걸 해도 될지 의문이네요. 뭐 하면서 배우는거라 믿고 진행해보려 합니다. 웹서버를 제작할 수 있다니 너무 설레는걸 아마, Node.js 관련 글은 많이 쓰진 않을 거 같고 일기 형식이나 헷갈렸던 정보들 많이 쓰지 않을까 싶어요. 개발환경: Window10, VS Code 우선 아래 사이트에 들어갑니다. nodejs.org/en/ Node.js Node.js® is a JavaScript runtime built on Chrome's V8 JavaScript engine. nodejs.org (단, Windows가 아니신 분은 nodejs.org/ko/download/ 여기로) 다운로드 | Nod..

저는 취미로 백준 ps를 하고 있는 사람입니다. www.acmicpc.net/user/kth990303 kth990303 정보 시도했지만 맞지 못한 문제 1168 1658 2052 4013 4716 5710 12925 14065 17349 17387 17773 18294 19472 www.acmicpc.net 현재 군복무 중이며, 군복무하는 동안 1500 solved를 하는 것이 목표예요 매일 꾸준히 2~3문제씩 풀고 있는데, 블로그에 글 올리면 매일 1~2 solved 로 바뀌지 않을까 생각합니다. 아마 일기를 많이 쓰지 않을까 싶네요 github.com/kth990303 kth990303 - Overview kth990303 has 17 repositories available. Follow thei..

www.acmicpc.net/group/9928 소박하지만 그룹입니다 무슨 내용을 넣어야 좋을까요? www.acmicpc.net 이 그룹에 알고리즘 공유하면서, 좋은 정보글 많이 올리고 싶어서 만들었습니다. 위 그룹은 건국대 학생들끼리 codeforces처럼 알고리즘 코딩 문제들 시간 내에 푸는 연습을 하려고 만들었습니다~