🚀 뭘 하는가? 2년전 쯤 만들었던 스타듀밸리 순무모드를 한번 수정할 것이다! 오류가 있을 수 있고 완벽하지 않다는 건 알았지만, 뭘 해야 수정할 수 있는지 알지 못해 방치해 두었다.. 사실 아무생각 없이 살았지만 최근에도 모드를 찾아주는 분들이 있어 내가 싼 똥을 치우려 한다. 😫 스타듀밸리 업데이트? 내 윈도우 머신에선 이미 visual studio가 없었기 때문에 초기 셋업부터 하나하나 시작했다. 그래도 이 모드는 쉽게 환경을 구성할 수 있었기 때문에 금방하는 줄 알았더니.. 아마 예전 빌드시 사용했던 .Net Framework의 버전이 달라서 그런 것 같다. 이전 빌드는 4.5를 사용했는데, 비주얼 스튜디오 2022가 나오면서 사용할 수 없게 되었다. 2019를 설치해서 4.5 버전을 사용해도 문..

이번에는 공군 동아리에서 개최한 보라매컵에 참여했다. (예선) 아쉽게도 이번엔 배경이나 뱃지를 주지 않았다. 🏆 대회에서 푼 문제 참가자 280명 중 31등을 했다. 문제 시간은 3시간 정도 주어졌지만 나는 늦게 시작해 1시간 정도 풀었다. 🧩 A. 특식 배부 치킨이 남는 경우 X개의 치킨을 먹고, 치킨이 부족한 경우 N개의 치킨을 먹는다. 단순히 min(A, N) + min(B, N) + min(C, N) 이다. 🧩 B. 출입 기록 출입부를 dict형태로 작성하고, 기본적으로 밖에 있다고 봐야 한다. 그리고 이상개수를 세면 되는데, 이상 개수는 다음과 같을때 하나씩 증가시키면 된다. 1. 출입부에 들어온 기록이 없는데 나간 경우 (들어온 기록 누락) 2. 출입부에 들어와 있는데 또 들어왔다고 한 경우 ..

제2회 곰곰컵은 알고리즘 빡공방에서 정체를 알게 되었다. 뱃지와 배경화면을 준다길래 열심히 풀었다. 대회에서 푼 문제 551명 중 101등을 했다. 문제는 출제진이 알려준 것처럼 어렵지 않게 느껴졌다. 1개를 풀면 곰곰 했어요를, 7개를 풀면 곰곰 잘했어요를 받는다. 본인은 5개밖에 풀지 못해서 아쉽게도 하나만 받았다. ㅠㅠ 혼자 풀어본 문제 많은 시간을 들여가며 K번째 문제까지 풀었다. (이후 문제는 플레티넘 난이도지만 복잡도가 높아 풀지 않았다) 이번 문제는 에드혹 문제, 함정 문제가 많았다. 애디토리얼 https://upload.acmicpc.net/241319de-a09a-41ad-aad9-360e3cbbc391/ 🧩 F. 외로운 곰곰이는 친구가 있어요 예시 입력의 세번째 친구를 보면 3, 9 칸..

p | ab이면 p | a 혹은 p | b 이다. $gcd(a,b) = xa + yb$ 먼저 $gcd(a,b) = xa + yb$를 전제로 해야 한다. 증명은 이렇게 된다. p | ab이면 p | a 혹은 p | b 이다. 어찌보면 당연한 소리인데, 증명을 할 수 있다. 아래와 같은 케이스로 나눠보자. p | a가 맞음 -> 증명 완료 p | a가 아님 -> p는 소수이니 gcd(p, a) = 1 or p 이다. gcd(p, a) = p -> a = kp이니 p | a가 맞다. -> 불가능. gcd(p, a) = 1 -> 위의 증명을 이용하면 gcd(p, a) = xp + ya = 1 양변에 b를 곱하면 xpb + yab = b 이고, p | xpb + yab 이다. (p | xpb는 자명하고, p | ..

@Component 빈 스캐너가 @Component가 붙은 클래스를 빈으로 등록한다. 아래 클래스는 annotatedHello라는 아이디로 빈 등록된다. @Component public class AnnotatedHello { ... }빈의 아이디는 임의로 설정할 수 있다. @Component("myAnnotationHello") public class AnnotatedHello { ... } @Component는 메타 애노테이션으로도 사용가능하다. 즉, 다음과 같이 커스텀 애노테이션을 정의할 수 있다. @Target({ElementType.TYPE}) @Retention(RetentionPolicy.RUNTIME) @Compenent public @interface MyComponent { String..

스프링 시큐리티에 비밀번호 암호화를 위한 인코더를 설정했을땐 application.yml이나 application.properties에 있는 비밀번호도 암호화된 해시 값 이여야 한다. BCryptPasswordEncoder는 아래 주소에서 쉽게 암호화 할 수 있다. https://bcrypt-generator.com/

대회에서 푼 문제 문제는 A, B, C까지 풀었다. 350명 중 80등이다. 난이도와 최종으로 푼 문제 대회가 끝나고 D와 E를 추가로 더 풀었다. 플레티넘 문제까지는 다 풀려고 했지만 에디토리얼이 없어 나 혼자서 풀 수 있는 문제까지 풀었다. 🧩 D. 은?행 털!자 1 실버로 랭크되었지만 풀이를 생각해 내는 데 까지 오래걸렸다. X 증가 순으로 탐색해야 하면서 동시에 T도 증가 순으로 탐색해야 하는 어려움이 있었다. 그래서 처음엔 DP로 생각했다가 포기했다. 보통 이렇게 탐색 기준이 2가지인 경우에는 max-heap이나 segtree를 쓰던것 같다는 생각이 바로 들었다. 결국 가장 잘 맞는것이 segtree라고 생각했다. 근데 진짜 문제 난이도가 "실버"인 것이 정말 이상하게 느껴졌다. 누가 난이도 테..

"개발 공부 중 가장 재미있는 게 무엇이냐" 라고 묻는다면 지금 당장은 알고리즘 문제 풀이 라고 할 것이다. 개발 능력도 커뮤니케이션 능력도 많이 부족하지만 그나마 알고리즘이 가장 자신있기 때문이다. 그렇다고 엄청 잘하는 것도 아니고 어디가서 개모태~ 라는 소리 안들을 법 한 실력이다. 🚀 코테 회고 작성 아무튼 이번에 코테를 여러개 보았는데 성적이 시원찮았다. 기업코테는 쉬운문제 였는데도 두번이나 떨어지고 백준에서 열리는 코테도 1,2 솔브 정도가 최선인것 같다. 어쩌면 좋을까 싶어 코테를 보고나면 복기를 해보고(할 수 있는 데 까지만!), 회고를 작성해 보려 한다. 💬 회고의 범위 회고는 문제풀이법을 작성하지 않는다. 애초에 에디토리얼을 제공하는 문제 위주로 풀 것이고 어려웠던 점, 아쉬운 점, 재밌..