A에서 B를 만드는 것이 가능한지를 묻는 문제
·
PS | 알고리즘/문제 푸는 팁
불변량, 즉 주어진 연산을 가해도 변하지 않는 값이 무엇인지 체크해볼 것.그리고 이 불변량이 보존된다는 조건이 필요충분조건이 될 수 있는가를 생각. https://jungol.co.kr/problem/13634?cursor=IjYxMiIsMCw3
AI•SW 마에스트로 17기 합격 후기
·
후기/참가 후기
1학년 새내기 따리가 뭘 안다고 신청했는가 ...맞다. 아무것도 모르고 신청했다. 개발하는 친구가 지원금도 많이 준대~ 프로젝트도 맛깔나게 할 수 있어~ 해서 오.. 수능도 망했겠다. 술만 퍼마실 순 없지! 하고 신청했다. 사실 당연히 이따구로 아무 생각이 없진 않았다. 합격도 쉽지 않을 뿐더러 합격해도 학업과 술과 프로젝트를 병행하기란 1학년 새내기가 버티기 힘들거라는 고민도 했다. 하지만 나도 이제 성인이고, 맨날천날 "나 알고리즘 해봤어요!" 하고만 다닐 순 없었다. 물론 지원금의 유혹도... 지원서 제출 웬만해선 지원서에서 떨어지는 일은 없다고 들어서 내가 컴퓨터 공부를 하면서의 경험, 힘들었던 시기의 극복같이 짧지만 인생 스토리를 남겼다. 두 번째 문항에서 앞으로 어떤 프로젝트를 하고 싶은..
Springboot 학습하기 - 2
·
개발
Thymeleaf 이때까지 웹페이지에 보여지는 내용은 static/ 의 html 파일에서 구성해줬는데,jsp는 동적인? 페이지로서 컨트롤러에서 가져오는게 가능하게 해준다고 한다. jsp를 찍먹하고 보니 다른 선택지로 thymeleaf 라는 게 있다고 한다.둘의 차이점을 찾아봤다. jspthymeleaf장점응답 속도가 빠르다.순수 HTML 형태를 최대한 유지한다.웹사이트에서 대게 정상적으로 작동한다.많은 사람들에게 권장된다.단점HTML과 jsp가 혼용되어 있어 웹사이트에서 정상적인 결과가 도출되지 않을 수 있다.반응 속도가 느리다 >spring 에서는 view로 thymeleaf를 사용하는 것을 권장한다고 한다.아마 jsp를 쓰는 것은 속도 차이 극복이 대부분인 듯 한데 아직 잘 모르겠고, 일단 나는 th..
Springboot 학습하기 - 1
·
개발
특성화고 고등학교 3학년은 현장 실습을 갈 수 있는데 2학년 때부터 경험도 하고 목돈도 마련할 겸 꼭 가보고 싶었다.그래서 이번에 현장실습을 지원했는데 실무에 내가 할 수 있는게 없어보였다. 그래도 나는 프론트보단 백엔드가 잘 어울린다고 생각해서 백엔드 기초, mysql, nest.js 같은 걸 공부하고 있었는데, 내가 지원한 현장실습사에서 스프링부트를 사용한다는 소식을 듣고, 스프링부트로 급커브를 돌렸다. 고3이지만 어쩔 수 없이 (공부하기 싫은 거 아님 진짜 아님) 수능 공부를 잠깐 손 놓고 스프링부트를 공부하기로 했다. 그래서 오늘 한 것은 다음과 같다.- Intellij 개발 환경 구축하기- springboot initializer를 이용해서 프로젝트 생성하기- (Rest) Controller ..
Solved.ac Ruby 달성!
·
PS | 알고리즘/알고리즘
드디어 Ruby를 달성했다.사실 달성한 지는 두 달이 넘게 지났다. 원래 루비 달성하고 블로그를 쓰려고 했는데, 쓸 수가 없었다.코드포스나 여러 PS 대회를 나가면서 내가 물티어라는 생각이 너무 들어서 였다. 지금도 이 생각은 변함이 없지만 계속 냅두다가 그냥 까먹어버릴까봐 자랑 겸 써본다. 회상을 잠깐 해보자면, 중학교 3학년 때까지 설렁설렁 C++ 기초와 정올을 깔짝깔짝하다가고등학교 1학년 때부터 PS에 눈 뜨고고등학교 1학년 8월에 Platinum 달성고등학교 1학년 10월에 Diamond 달성고등학교 3학년 7월에 Ruby를 달성했다. 고등학교 2학년 때부터 내가 너무 레이팅에만 집착해 본 실력을 제대로 쌓지 않고 물티어만 올리고 있다는 생각이 들어 본 실력을 쌓아보려고 코드포스나 뭐 각종 OI ..
25/09/03 야구 일지
·
일상?
08/18 부터 매일 점심시간 턱걸이 & 튜빙 밴드을 이용한 운동을 시작했다.(턱걸이 10개 + 튜빙 밴드 한 세트) * 3세트를 하는 식으로 운동했다. 1일치 운동 시간은 약 20분이다.~ 09/03 현재까지 운동을 빠지지 않고 계속하고 있다. 턱걸이가 등이랑 견갑골을 위해서 시작한거였는데 팔만 먹는 것 같아 살짝 우려가 되지만, 확실히 팔 근력은 눈에 띄게 커진 것 같다. 8/23 야구 배팅장에 가서 배팅과 구속 측정을 했다.구속 측정 - 최고 구속 117km 평균 110km 정도. 내 공 스피드만큼 쳐보려고 배팅볼을 120km로 세팅하고 타격 연습을 했는데 쉽지 않다. 유희관의 공은 결코 느리지 않다.
[ 도보 여행 - 안산 to 서울 ] EP.2
·
일상?
시케인에서 쭉 봤을 때 고척스카이돔까지 체크포인트가 없다.맞다.계속 걸었다.제 3 코스 : 시케인 ~ 고척스카이돔카페에서 살짝 걸으니 긴긴 아스팔트 길이 펼쳐졌다.곧이어 광명이 모습을 드러냈다.이 구간에선 정말 아스팔트 도로밖에 보이지 않았다. 걸었다. 중간에 진흙 함정으로 다리에 진흙이 묶는 참사가 있었다.운이 좋게도 나는 피하고 친구 둘이 불쾌한 상황을 맞았다. 찝찝하지만 어쩔 수 없이 대충 물로 헹구고 다시 걸었다. 걷다보면 어쩔 수 없이 쉬어갈 수 밖에 없는 순간이 있다. 바로 화장실이다. 여기서 꿀팁이 나오는데, 우리처럼 길을 걷다가 화장실이 가고 싶으면 주유소를 가면 된다. 운이 좋다면 주유소에서 농구?도 할 수 있다는 사실. 정말 3시간 가량을 계속 걸었다.중간중간 설레임을 빨면서 아스팔트 ..
JOI 2019 (BOJ 16981, 16982, 16983) 발상 과정 정리
·
PS | 알고리즘/문제풀이
16980은 간단한 누적합 문제라 발상 과정없이 바로 구현했다.16981은 사진의 크기도 단조증가해야 된다는 말도 안되는 조건을 맞다고 생각하다가 많이 늦게 틀렸음을 깨달았다.16982는 dp 점화식이 복잡해서 구현이 좀 귀찮았다. 이 문제는 풀이 이해도 아직 미완성이다.16983은 간단하게 생각하니까 풀렸다. 큐 4개를 써서 관리해줬는데, 구현을 보기 편하게 잘한 것 같아서 뿌듯하다.16984는 고민해보다 너무 어려워서 풀이를 까고 이틀에 걸쳐서 풀었다. 문제는 상당히 신박했다.
[ 인지적 편향 ] 3~5. Ambiguity Effect, Anchoring Bias, Attentional Bias
·
기타
3. Ambiguity EffectAmbiguity Effect, 모호성 오류는 우리가 정보가 적어 이해가 모호한 선택지를 되도록 피하게 되는 현상, 즉 비교적 더 많은 정보를 아는 선택지를 선택하게 된다는 현상을 말한다.예를 들어, 주식 투자와 은행 예금을 생각해보자. 위의 내용에 따르면 미래가 불확실한 주식 투자보다 비교적 분명한 은행 예금을 선호하게 된다는 것이다. 4. Anchoring BiasAnchoring Bias, 기준점 편향이란 미리 제공되어 자리잡힌 정보에 의해 관련된 이후의 정보에 잘못된 생각을 가지게 된다는 것이다. 예를 들어, 어떤 커피집에서 커피를 2만원에 판다고 생각해보자. 이 커피를 보는 순간 대부분이 너무 비싸다고 생각할 것이다. 이후에 다른 커피집에서 1만원짜리 커피를 ..
JOI 2020 (BOJ 18431, 18432, 18433, 18434) 발상 과정 정리
·
PS | 알고리즘/문제풀이
18435는 전에 푼 문제였고, 18434는 구현을 안했다. (못했다?)
JOI 2021 (BOJ 20985, BOJ 20986) 발상 과정 정리
·
PS | 알고리즘/문제풀이
문제 풀 때의 발상 과정을 남기는 것이 체계화된 좋은 공부 방법인 것 같아서 풀면서 메모장에 과정 하나하나를 남기는 것을 도전해보고 있다.아래에 JOI 2021을 연습하면서 발상 과정을 정리한 두 문제를 남겨놓는다.
2025 KOI 고등부 1차 대회 후기
·
후기/참가 후기
서론대회 시스템 문제로 2025년 6월 1일 개최 예정이었던 KOI 1차 대회가 4주 가량 연기된 6월 29일에 드디어 열렸다.아마 6월 1일 당시 1차 대회의 1교시 문제들이 유출된 것으로 보여 새로운 문제로 교체되지 않았을까 싶다. 그 여파인지 모르겠지만, 이번 1교시 문제들은 22,23,24에 비해 그래프, 트리와 같은 컴퓨터 이론 문제들보다 경우의 수 문제가 상당히 많이 출제되었다. 또한, 내 수상 비율로 대략 계산해보았을 때, 고등부 기준 작년 약 700명의 참가자 수에 비해 이번에는 500명 가량이 참가한 것으로 보인다. 일정 연기로 인한 참가 취소에 대한 영향이 조금은 있어보인다. 이로 인해, 수상 비율이 조정되었다. 전체 응시자 부문은 그렇다 치고, 일반고 부문의 수상 비율이 많이 늘어났음..