kth990303의 코딩 블로그

오늘 경험 삼아 실제 첫 코딩 대회를 치러봤다. 문제를 포스팅해도 될지 모르겠어서, 대회가 끝난 후 내가 작성한 코드만 포스팅해보고, 스코페 1차 후기 느낀 점 및 개인적인 난이도를 기록해보려고 한다. 대회 도중 14:30 ~ 15:30 총 한 시간 가량, 제출에 실패했다는 문구가 계속 떴다. 문의팀에서도 16시경, 해결방안을 아예 모두에게 공지했으며, 나만 문제가 발생한 게 아닌, 응시자 모두에게 문제가 발생한 것으로 보아 서버가 터진 듯하다. 5번 문제 '시선 이동' 문제는 정답 처리를 받은 이후, 다시 메모리를 조금 아끼려고 수정 후 재제출했는데, 설마 제출 시각이 늦어져서 오히려 더 불리하게 작용되는 것은 아닐지 불안불안... 하다. 대회 자체가 크게 어렵지 않기도 했지만, 어쨌든 첫 대회였으므로..

당분간 블로그 포스팅은 일기 쓰듯이 작성해볼 생각이다. 이후에 내 블로그를 보면서 내 자신이 '아 이 시절엔 내가 이런 공부를 했었고, 이 부분에서 어려워했구나. 이 때 이러한 점이 모자랐었구나' 를 느낄 수 있게 포스팅은 짬내서 해보려고 한다. 인프런 강좌의 김영한의 '스프링 핵심 원리' 강좌를 수강하면서 배운 내용 정리 및 느낀점을 서술하는 포스팅입니다. @Configuration? AppConfig (스프링 빈 세팅해주는 클래스: DI를 담당하는 클래스) 를 보면 위에 Configuration Annotation이 있는 것을 확인할 수 있다. 이 Configuration이 뭐냐 하니, 싱글톤을 Solid 원칙을 유지하면서 보장할 수 있게 해주는 것이다! @Configuration이 있으면, 위 코드..

앞으로 블로그는, 다른 사람에게 설명하기 위해서 기록해야겠다는 마인드로 작성하지 않을 것이다. 일단은! 내가 내 생각을 스스로 정리하고 기록하기 위해 작성하겠다는 마인드로 작성할 것이다. 전자의 마인드로 작성하니, 블로그를 귀찮아서, 혹은 시간이 부족해서 포스팅을 미루는 경우가 대부분이었다. 따라서 후자의 마인드로, 그리고 짬짬이 기록용으로 써보려 한다. Node.js 웹개발은 요즘 Java spring 공부랑 백준 공부를 하다보니, 거의 못하고 있다 ㅠㅠ 아무래도 군생활이랑 spring, nodejs를 다 챙기긴 무리였나 싶다.

요즘 너무 시간에 쫓겨서 블로그는 뒷전이고, 스프링 공부 및 백준 문제 조금씩 풀어나가고 있는데, 예전에 내가 쓴 Java웹개발 커리큘럼에서 후회되는 부분이 있다. kth990303.tistory.com/8 Java Web을 하기 전에 알아야 할 선행지식! 안녕하세요. 저는 현재 Java를 이용한 웹 백엔드 개발자가 되고 싶어 JSP를 공부 중인 kth990303입니다. 여러분들이 이 글을 보고 계시다면 두 가지 케이스 중 하나일 겁니다. 1. kth990303의 설득으로 웹 kth990303.tistory.com 바로 이 포스팅인데, 이 포스팅에서 커리큘럼 작성할 때 JSP, Servlet을 배우고 Spring을 배우는게 괜찮다고 쓴 적이 있다. 지금 배우면서 느낀점은 '굳이 그럴 필요 없다'이다. 우..

블로그 쓰는게 너무 귀찮아서 여태껏 안쓰다가, 백준 게시판에 코드블럭 처리하는게 너무 마음에 안들어서 티스토리 블로그에 쓰게 됐습니다. 대회는 총 2시간, 6문항으로 진행됐으며, C번이 진짜 이런 문제일 줄 몰랐습니다. 풀면서 아... div.1 문제 선정이 잘못됐구나 느꼈죠. 2시간 6문항이라 일부러 빡구현은 넣지 않길 바랬는데. 바로 후기 들어갈게요 건국대 백준 푸는 그룹: 소박하지만 그룹입니다 전용 연습 후기입니다. 실제 대회 및 모의대회가 아닌, 그룹 내에서 작게 운영하는 연습용 대회이며, 실제 대회보다도 난이도가 낮습니다. A. 4375번_ 1 (Silver III) 알고리즘 분류: 수학, 브루트포스, 정수론 string으로 1을 이어서 붙이는 걸로 하면, 런타임 에러(OutOfBounds)가 ..

오랜만에 수학 문제가 풀고 싶어졌습니다. 그렇다고 막 IQ 문제 풀고 싶은게 아니라, 적절한 도구를 이용해서 해결할 수 있는 문제를 풀고 싶었어요. 그래서 에라토스테네스 문제나, 유클리드 호제법 문제를 풀려고 solved에서 고르던 중 발견한 좋은 문제입니다~ www.acmicpc.net/problem/1963 1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net 딱 봐도 '소수' 가 붙어있으니, 에라토스테네스의 체 (sieve) 문제일 거 같다는 생각이 들지 않나요? 다행히 예상을 빗나가지 않았습니다! 의식의 흐름. 도대..

dp문제를 풀다가 어서 아이디어 까먹기 전에 기록해야겠다고 생각해 허겁지겁 포스팅하게 되었습니다. (원래 오늘 안쓰려 했는데 ㅠㅠ) www.acmicpc.net/problem/2229 2229번: 조 짜기 알고스팟 캠프에 N(1≤N≤1,000)명의 학생들이 참여하였다. 학생들은 열심히 공부를 하고 있었는데, 어느 날 조별 수업을 진행하기로 하였다. 조별 수업의 목적은 잘 하는 학생들과 덜 잘 하는 학 www.acmicpc.net 백준 2229번. 조 짜기 문제입니다. 이 문제는 친구가 추천해준 문제인데, 개인적으로 저한테는 생각보다 얻어갈 점이 많아서 좋았던 문제입니다. 의식의 흐름. 처음엔 문제를 잘못 읽어서 pair로 나이, 점수를 저장시켜야 된다고 생각해 꽤나 어려운 dp라 생각했습니다. 그런데, ..

안녕하세요 오늘은 Node.js에 대한 얘기를 해보려 합니다. Node.js를 배우기 전에, 노드를 배우면 무엇을 할 수 있는지, 노드가 어떻게 돌아가는지, 노드를 배우기 전 선행지식이 뭘지 간단하게 알아보려고 합니다! Node.js? 흔히 '노드'라고 불리는 Node.js는 자바스크립트 활용도가 높아지면서 생겨났습니다. 노드 또한 자바스크립트 언어의 일종인데요, 그동안 자바스크립트로 동적인 웹 페이지를 만들고, 웹서버 기능을 다른 곳 (ex. apache tomcat)에서 빌려왔다면, 노드는 서버 환경에서 작동하는 자바스크립트여서 웹서버 환경을 우리가 javascript로 제작할 수 있습니다! 즉, 노드를 배우면 실제로 작은 홈페이지, 회원가입, 게시판 기능들을 실행할 수 있는 겁니다~ 왜냐? 서버 기..

1041번 주사위 문제를 맞춤으로써, 21.01.20. 백준 800 solved를 달성했다~ 시작할 때는 200~300솔브만 하고 그만두지 않을까 생각했는데, 예상보다 훨씬 더 많이 풀게 됐다. 덕분에 우리 학교 내에서도 (비록 맞춘 문제 수 순위이지만) 다섯 손가락 안에 들게 되었고, 솔브드 랭킹은 건대 3위를 달리고 있다. 진짜 알고리즘 ps 풀이를 열심히 하긴 했나 싶다. 열심히 달렸구나, 나... 실제 실력은 골드 정도인 것 같지만, 고급 알고리즘이 궁금해서 몇 개 풀어보니 너무 높은 티어를 가지게 되었다. 한동안 저 티어에 걸맞는 실력을 갖추기 위해 고급알고리즘 위주 풀이보단, 구현과 dp 등 내 약점을 보완하는 시간을 가질 듯 싶다. 2월에는 850 solved, 3월에는 900 solved를..

오늘은 그래프와 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 티어는 ..