kth990303의 코딩 블로그

KOI 2014 초등부, 중등부, 고등부 모든 부문에 출제된 문제이다. 초등부 입장에선 꽤나 어려웠을 것 같은 문제. https://www.acmicpc.net/problem/10165 10165번: 버스 노선 첫 번째 줄에는 버스 정류소의 개수 N(3 ≤ N ≤ 1,000,000,000)이 주어지고 두 번째 줄에는 버스 노선의 수 M(2 ≤ M ≤ 500,000)이 주어진다. 각 버스 노선은 1부터 M까지의 번호로 구분된다. 그 다음 M개 www.acmicpc.net 의식의 흐름 및 해설 시계, 반시계의 표현으로 헷갈리게 표현했지만, 결국은 a->b의 방향으로, a>b일 경우 a->(b+N)의 방향으로 간다는 점만 생각하면 된다. 우리를 자주 괴롭히는 원형(circular) 문제이다. 원형으로 문제가 ..

요즘 달리기의 매력에 빠져 가벼운 웨이트 맨몸운동 후에 3km, 5km, 그리고 가끔 장거리로 달리고 싶을 땐 8~10km를 달리고 있다. 나는 신기하게도 덤벨로 중량치는 것보다 유산소를 더 좋아한다. 수학을 좋아하는 컴공러라 그런진 모르겠는데 결괏값이 수치로 바로 뜨고, 몇 칼로리를 소모했는지, 그리고 어떻게 뛰었는지 분석하는 것이 재밌는 듯하다. 무엇보다 달리기를 함으로써 오늘도 보람찬 하루를 보냈으며, 하루하루 조금씩 성장해나가는 내 모습을 생각해서 더욱 즐거운 듯하다. 최근 기록을 포스팅해보겠다. 5km, 조금 빠르게 달렸던 날 이 날 케이던스는 190spm ~ 200spm 에 평균 페이스 4'50'' 이었다. 한강을 달렸던 날이며, 구간 별 기록은 맨 처음엔 5'1''에서 시작해 3~4km 구간..

https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr 프로그래머스에서 진행되는 위클리 챌린지 문제를 풀어보았다. 문제 자체는 어렵지 않으나, 다른 사람의 코드를 보면서 배운 점이 있어서 포스팅해보려한다. 이번 문제는 문자열을 파싱하여 적절한 구현을 요구하는 문제였다. table이나 languages 벡터의 길이가 최대 10이므로 시간복잡도를 걱정할 필요가 전혀 없는 문제이나, 문자열파싱에 조금 애먹을 수 있는 문제..

리액트는 컴포넌트 선언을 할 때 두 가지 방법이 있다. 하나는 클래스형, 다른 하나는 함수형이다. 예전에는 클래스형만이 상태변경에 따른 렌더링이 가능하여 클래스형을 많이 썼다고 하나, 최근에는 리액트 훅이 생겨나면서 리액트 훅 + 함수형 컴포넌트의 사용을 더욱 권장하는 시대라 한다. 나는 리액트를 2021년에 처음 맛보기 시작했으니 당연히 후자가 더 익숙했고, 후자의 방법밖에 몰랐으나, 노마드코더에서 전자의 방법을 알려주어 정리 겸 두 가지 방법 모두 기록해보려고 한다. useState 기본예제 설계 리액트를 공부하는 분들이라면 지겹도록 많이 봤을 예제. Counter 예제를 setState/useState 리액트 훅을 이용하여, 혹은 only VanillaJS로만 이용하여 많이 만들어보았을 예제. +를..

코로나로 비대면수업이 진행되고 있는 요즘, 학교에 갈일이 거의 없어 오랜만에 자전거로 가볍게 산책 겸 운동이나 할 겸, 학교를 놀러갔다. (오늘 의도치않게 시간이 돼 한번 방문했다.) 여기가 어딘지 바로 알겠다 싶으신 분들? 화이팅입니다... 신공학관 쉼터(?)에서 찍은 사진. 여기 올 때마다 대학원생들의 노고가 느껴지는 것 같기도 하고, 학교가 한눈에 보여 나름 힐링의 장소이기도 해서 온갖 만감이 교차하는 장소이다. 참고로 밤에 보게 된다면 위와 같은 느낌을 받을 수 있다. 저번에 친구랑 같이 밤 12시에 이 앞에서 쉬고 있었는데 대학원 연구실 건물로 배달기사 분께서 들어오시는 걸 보고 정말 대학원생들 힘들겠구나... 싶었다. 건국대학교에서 고양이를 보고 싶다? 신공학관 뒤쪽 숲으로 온다면 거의 99...

예전에 구글 애드센스 승인 및 광고제한 후기를 작성한 적이 있다. https://kth990303.tistory.com/94 [애드센스] 구글 애드센스 승인 및 광고제한 후기와 주의점 요즘 블로그를 하면서 광고를 통한 수익을 얻을 수 있다는 정보를 얻어 구글 애드센스와 카카오 애드핏 연동을 시도해보았다. 이 때가 약 7월 4일이었다. 구글 애드센스 승인은 7월 6일에 났으므 kth990303.tistory.com 이러한 이유로 광고 개재 제한이 된 적이 있어서 다른 분들의 포스팅을 참고했는데 10일만에 제한이 해제되신 분도 있고, 28일만에 제한이 해제되신 분도 있어서 나도 대략 20일정도 기다리면 광고 개재 제한이 풀리겠구나~ 하고 기다리고 있었는데, 30일을 기다려도... 35일을 기다려도 제한이 풀..

문제 https://www.acmicpc.net/problem/12019 12019번: 동아리방 청소! 첫째 줄에는 N일 까지의 각 사람들이 느낀 불쾌함의 총합의 최솟값을 출력하고 두 번째 줄에는 그 때 청소한 날짜를 오름차순으로 출력한다. 정답이 여러 가지인 경우에는 사전 순으로 앞서는 www.acmicpc.net 알고리즘이 뭔지 파악하기 쉽게 생겨서 무난할 줄 알았는데, 청소한 날짜를 출력하는 부분에서 조금 애를 먹었던 문제. 오늘은 이 문제를 포스팅하려 한다. 의식의 흐름 및 해설 N, M이 굉장히 작다. 시간초과 걱정은 뒤로 미뤄두어도 괜찮을 듯하다. 우선 청소를 언제 할지에 따라 답이 굉장히 다양해지므로 브루트포스 알고리즘이나 DP를 생각할 수 있겠다. 이런 형태의 DP문제를 많이 풀어와서 그런..

최근 대회에서 좋지 못한 성적을 많이 받아 속상해하고 있던 와중, SolvedAC 다이아 랭크를 달성하였다. 맞은 문제 수는 무려 1,278 BOJ에서 ps를 시작한 것이 2020년 7월이므로 1년간 열심히 달려왔음을 느낄 수 있어 기분이 좋았다 ㅎㅎ 다만, 아쉬운 점은 많다. 내 티어가 물티어라는 점. 나는 다이아5랭크를 달성했으나, 실제로 다이아5를 잘 풀 수 있기는 커녕 플레티넘 문제만 만나도 무서워한다. 또한, 이번 SCPC나 UCPC에서 좋은 성적을 거두지 못하여 더욱 속상한 점은 없지 않아 있다. 그래도 문제를 꾸준히 풀면서 느낀 점은, 많이 풀면 풀수록 실력이 꾸준히 상승한다는 점은 분명하다는 점이다. 나의 다이아5 티어가 물티어이긴 하지만, 웬만한 골드 중위권까진 이제 겁나지 않고 잘 풀 ..

노마드코더로 리액트 JSX에 대한 기초강의를 들으면서 공부하던 중, 아래와 같은 현상이 발생했다. 나는 분명 민서가 바보인지 묻는 minseoIsFool 컴포넌트를 호출하게 했는데, 호출되지 않고 If you meant to render a React component, start its name with an uppercase letter. 에러를 띄우는 현상을 발견했다. 노마드코더 강의 코드와 다르게 쳐서 이런 에러가 발생했나? 싶어서 터미널창을 봤는데 터미널창엔 별다른 에러가 없어 당황했다. 대신 F12를 눌러 크롬 콘솔창을 확인했더니 위 사진과 같은 에러를 발견해 쉽게 문제를 해결할 수 있었다. 다만 다음에도 같은 실수를 하지 않기 위해 포스팅하도록 한다. 해결방법 해결방법은 간단하다. 에러메시지..

예선 2차는 1차와 다르게 꽤나 어려웠다. 일단 예선1차 통과라는 목표는 이루었기 때문에, 전투적으로 응시했다기보단 경험삼아 응시해보았다. 이게 바로 합리화인가... 1500점 만점에 100점의 점수를 획득하여 마무리지었다. 1번을 해결하고 2~4번을 보다가 엄두가 나지 않아 오전에 1, 3번 제출해보고, 저녁에 조금 더 건드려보다가 마무리지었다. 난이도가 꽤나 높아 포기하려는 마음이 강했는지, 문제 구경 위주로, 부담없이 쭉 훑어보고 끝냈다. 1번은 수학, 2번은 ???, 3번은 BFS, 4번은 KMP로 접근해보았다. 정확한 풀이가 나오면 한번 살펴봐야겠다. 1. 원 안의 점 간단한 수학문제였다. 예선1차의 1번 문제보다도 쉽다. 원 안의 정수좌표점의 개수를 세는 문제이다. 적절한 예외처리를 해줘야되는..