kth990303의 코딩 블로그

짜잔, 그것은 내 블로그 방문자수로 알 수 있다 ㅎㅎㅎ 아무래도 내 블로그가 거의 대부분은 IT/백준/개발 관련 글이다보니 방문자수가 많이 적다 싶은 날은 다 주말이었다. 하기야,,, 주말에까지 코딩/개발하는 사람들은 취준생이거나, 진짜 개발lover가 아닐까? 그래도 취미생활로 코딩하는 사람들도 진짜 많은 것 같다. 특히 백준... 평소에 비해 매우 낮은 방문자수를 기록했던 백준포스팅이 주말만 되면 꽤 방문자수가 올라간다. 취미가 백준인 사람들, 응원합니다 ㅜㅜ

원래는 참가를 하지 않고 다른 공부를 할 생각이었으나, 중간에 생각을 바꾸고 뒤늦게 참여하였다. https://www.acmicpc.net/contest/view/716 2021 아주대학교 프로그래밍 경시대회 APC Open Contest 사용 가능한 언어 C++17 Java 8 Python 3 C11 PyPy3 C++11 C++14 Java 11 Python 2 PyPy2 www.acmicpc.net 아직 대회문제들이 공개되지 않아 최종 스코어보드가 뜨지 않았는데, 이후에 최종스코어보드가 뜨면 위 스샷은 변경하도록 하겠다. 문제들이 꽤 흥미로웠다. 간단하게 후기를 남겨보고자 글을 쓴다. 이후에 문제가 공개되면 링크 및 코드를 추가할 예정이다. A - 코딩 바이오리듬 생년월일과 특정날짜와 비교하여 더 코..

2009 KOI 고등부 1번 문제이다. 문제는 아래와 같다. https://www.acmicpc.net/problem/2487 2487번: 섞기 수열 A1, A2, …, AN으로 표시된 N 개의 카드를 정해진 방법으로 섞고자 한다. 그 섞는 방법은 1에서 N까지의 숫자로 이루어진 수열로 표시된다. 이 수열을 섞기 수열이라 하자. 섞기는 현재 가지고 있는 www.acmicpc.net 문제를 요약하자면, 섞기 전 index에 위치한 value값을 섞은 후의 index로 위치하게 할 때, 맨 처음 순서와 똑같은 순서로 놓이게 되는 때는 몇 번째인지 구하는 문제이다. 의식의 흐름 및 해설 섞기 전 index에 위치한 value가 섞은 후에는 index에 위치하게 된다. 이를 그림으로 나타내면 아래와 같다. 위 ..

문제는 아래와 같다. https://www.acmicpc.net/problem/11406 11406번: 책 구매하기 2 총 N명의 사람이 책을 구매하려고 한다. 각 사람은 1번부터 N번까지 번호가 매겨져 있고, 각 사람이 사려고하는 책의 개수는 A1, A2, ..., AN권이다. 이 책을 판매하는 온라인 서점은 총 M곳이 있다.각 www.acmicpc.net 예전에 애드몬드 카프 알고리즘 공부 후, flow 기본문제들을 거의 다 풀어버린 줄 알았는데, 다행히 아직 안 푼 문제가 있어서 디닉을 적용해보았다. 의식의 흐름 및 해설 얼마나 많이 구매자들에게 책을 전달할 수 있을지, 그리고 구매자와 서점이 명확한 이분그래프 모양을 띄기 때문에 flow문제임을 확인할 수 있다. N, M 0) { e.c -= f;..

인프런 김영한님의 자바 ORM 표준 JPA 프로그래밍 강좌를 완강한지는 약 3달정도 됐다. (2021.04. ~ 2021.08. 초반) 그럼에도 후기를 지금 쓰는 이유는 1회독할 때의 느낌과 2회독할 때의 느낌이 다르기도 했고, 1회독했을 때는 완전 초보자였었기 때문에 좀 더 공부한 후에 보다 객관적으로 후기를 남기고 싶었기 때문이다. (사실 지금도 초보자이지만 ㅎㅎ) https://www.inflearn.com/course/ORM-JPA-Basic# 자바 ORM 표준 JPA 프로그래밍 - 기본편 - 인프런 | 강의 JPA를 처음 접하거나, 실무에서 JPA를 사용하지만 기본 이론이 부족하신 분들이 JPA의 기본 이론을 탄탄하게 학습해서 초보자도 실무에서 자신있게 JPA를 사용할 수 있습니다., 본 강의는..

자바스크립트로 작업을 하던 중 아래 에러가 발생했다. property면 객체 변수를 의미하는 것일텐데, 대체 뭘까 하고 찾아보았다. Uncaught SyntaxError: Invalid shorthand property initializer 문제 상황 및 해결 객체 변수 지정을 : 가 아닌 =로 하고있었다. name: ''이 아닌 name='' 사실 몇번째줄 에러인지 알려주기도 했고, property initializer(객체 변수 초기화(지정))이 올바르지 않다길래 대략 느낌은 왔지만, 순간적으로 =를 :로 비슷하게 보기도 했고, 너무 쉬운부분이다보니 대충 넘어간 것 같기도 하다. const hero={ name='', lev:1, maxHp:100, hp:100, xp:0, att:10, }; 위 코..

2019 KOI 1차대회 고등부 1번 문제이다. 1차대회답게 문제가 크게 어렵진 않았다. (라고 하기엔 대학생되기 전까지 KOI 존재를 전혀 몰랐던 내가 할 말은 아닌 것 같다) 문제는 아래와 같다. https://www.acmicpc.net/problem/17612 17612번: 쇼핑몰 입력의 첫 줄에는 2개의 정수 N(1 ≤ N ≤ 100,000)과 k(1 ≤ k ≤ 100,000)가 주어진다. 다음 줄부터 N개의 줄에 걸쳐 고객 N명의 정보가 줄 맨 앞의 고객부터 맨 뒤 고객까지 순서대로 주어진다. i번째 www.acmicpc.net 의식의 흐름 및 해설 우선순위가 정해져 있고, 대기열을 이용하는 문제이기 때문에 우선순위큐를 사용해야 함을 한눈에 파악할 수 있다. 처음에는 대기열이 K개이기 때문에 ..

클래스에 있길래 풀어본 문제. 문제는 아래와 같다. https://www.acmicpc.net/problem/4225 4225번: 쓰레기 슈트 선영이는 쓰레기를 편하게 버리기 위해서 빌딩에 쓰레기 슈트를 만들었다. 쓰레기 슈트는 빌딩에 설치할 수 있는 속이 빈 튜브다. 튜브로 쓰레기를 떨어뜨리면, 쓰레기는 지하실까지 떨어지게 www.acmicpc.net 의식의 흐름 및 해설 예제입력을 보고 각 점에서 직선까지의 거리를 구해야되겠다는 생각이 들었다. 이 때, 직선은 슈트의 변을 의미하며, 변과 점까지의 거리 중 최댓값을 찾는다. 다른 변에서도 최댓값을 찾고, 그 최댓값들 중 최솟값을 출력해주면 되는 문제라 생각이 됐다. N이 작기 때문에 시간복잡도 상으로 문제되진 않는다. 다만, 오목다각형일 경우는 점과 ..

이번 시간에는 프로젝트 이슈 #17에 해당되는 회원가입 승인 관련 내용을 포스팅하려한다. 참고로 아직 현재진행형 중인 이슈이므로, 참고만 해주길 바란다. 현재는 스프링시큐리티 권한 관련 약간의 버그가 존재하여 이후에 수정해주어야 한다. github #21, #22 수정완료. 수정완료된 버전으로 포스팅하였음. https://github.com/kth990303/BOJStudyList/issues/17 회원가입 시, 승인/대기/완료 창을 만들어주세요. · Issue #17 · kth990303/BOJStudyList 현재는 회원가입을 진행할 경우, 별다른 확인조치 없이 가입이 완료됩니다. 이는 그룹 인원파악 및 보안에 치명적일 수 있습니다. 10월 중순~말까지 이 기능을 완료해주세요. 회원가입을 진행할 gi..

es2021 강좌의 틱택토 구현 요구사항대로 만들어보고 있는데, 이번 포스팅에서 얘기할 내용은 강의와 다르게 알고리즘 및 코드를 짜다보니 강의코드와 완전 다른 코드가 되어버렸다... 그래도 시간복잡도 및 코드길이가 충분히 좋기 때문에 걱정할 필요는 없어보인다. (다만, 알고리즘은 강의코드보다 아주약간 더 어려울수도?) 지난 포스팅은 아래와 같다. https://kth990303.tistory.com/188 [VanillaJS] 바닐라js로 틱택토를 만들어보자 바닐라js로 틱택토를 만들면서 기본기를 다져보자. 틱택토는 오목과 룰이 동일하나, 가로, 세로, 대각선 중 한 방향으로 5개를 자기 것으로 칠해야하는 오목과 달리, 3개만 자기 것으로 칠해도 되 kth990303.tistory.com 컴퓨터의 턴을 ..