kth990303의 코딩 블로그

@Rollback을 쓰기에 겁나는 사람을 위해 포스팅해본다. 테스트 코드를 작성할 때, @Rollback이라는 기능을 쓰면 테스트 코드에서 insert한 데이터들을 다시 rollback 시켜준다는 점은 모두 알고 있을 것이다. 예시로 db가 텅 비어있었는데, test code에서 repository.save(member1); 을 한다고 해도, @Rollback 어노테이션을 붙일 경우 db가 rollback되어 텅 비는 것을 확인할 수 있기 때문이다. 그럼 db가 비어있지 않고 데이터가 이미 있는 경우에선 rollback을 써도 될까? 정답은 YES. @Rollback은 테스트 코드에서 insert된 데이터들만 rollback시켜주지, 모든 데이터를 rollback시킨다는 의미가 아니다. 위 사진에서 볼 ..

UCPC 2021 본선 D번 문제이다. 본선은 정말 괴수들만 진출하는 곳이 맞긴 한가보다. UCPC 본선 중에서 가장 쉬운 문제들 중 하나라고 한다. https://www.acmicpc.net/problem/22876 22876번: 츠바메가에시 "츠바메가에시"(つばめがえし)는 일본의 검사 "사사키 코지로"가 날아가는 제비를 베었다고 전해지는 검 초식의 이름이다. 기록상으로는 세 번 연속 칼질을 했다고 전해지나, 실제로 기술을 재 www.acmicpc.net 처음에 이 문제에서 tree 배열의 범위를 잘못 생각하여 계속 맞왜틀을 하였다... 의식의 흐름 및 해설 / 테스트케이스 첨부 처음에는 단순히 매 순간의 최댓값 3번을 구하면 된다고 생각하여 세그먼트트리를 이용하여 구현하였다. 주의할 점은 좌표의 범위..

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 티어가 물티어이긴 하지만, 웬만한 골드 중위권까진 이제 겁나지 않고 잘 풀 ..