www.swmaestro.org/sw/main/main.do SW마에스트로 NEWS 제12기 온라인 과정설명회 Q&A 지원 자격 Q. 지원 서류 제출 기간에는 4대 보험에 가입되어 있는데 지원해도 되나요? 지원서 제출 기간에는 4대 보험 가입 여부와 관계 없이 지원하실 수 있 www.swmaestro.org 신입생 시절부터 꼭 신청하고 싶었던 소프트웨어 마에스트로(소마)를 올해 처음 지원했습니다. 개발은 nodeJS랑 mySQL 깔짝댄 거 말고 할 줄 없는 알고리즘 원툴로는 선발이 안될 거 같아서 그동안 알고리즘을 조금 멀리 하고 개발 공부를 조금 했습니다. 그래도 알고원툴인 건 여전한 것 같지만.. 코딩 테스트에서 알고리즘은 딱히 공부 안 해도 될 거 같아 따로 준비는 하지 않았고, sql문제가 나온다..
www.acmicpc.net/problem/20958 20958번: 아린과 슬롯머신 아린은 강원랜드로 휴가를 떠났다(아린은 감염병 예방을 위한 정부의 방역지침을 준수한다). 강원랜드에서 가장 인기 있는 게임은 슬롯머신이다. 슬롯머신을 구경하던 아린은 놀라 자빠질 수밖 www.acmicpc.net 문제 아린은 강원랜드로 휴가를 떠났다(아린은 감염병 예방을 위한 정부의 방역지침을 준수한다). 강원랜드에서 가장 인기 있는 게임은 슬롯머신이다. 슬롯머신을 구경하던 아린은 놀라 자빠질 수밖에 없었다. 잭팟이 터질 경우 거액의 당첨금을 받을 수 있다는 정보를 입수하였기 때문이다. 아린은 잭팟을 터트려 집도 사고 차도 사고 맛있는 것도 많이 먹기로 결심하였다. 아린은 칸의 개수가 N개인 슬롯머신을 가지고 있다. 슬롯..
안녕하세요. 정말 오랜 오래간만에 포스팅을 하는 것 같은데, 마지막 포스팅이 4달 전이었네요.. 그동안 알고리즘이 아닌 다른 공부를 하느라 포스팅이 없었습니다. 그런데 다른 공부도 열심히 한 것도 아니고.. 한 두 달간 알고리즘 문제를 쉬었더니 감이 떨어진 것 같아 재활치료 중입니다. 저에게 남아있던 마지막 장점도 사라지면 안 되니까요..:) 드디어 학교 이번 학기에 복학을 합니다. 수강 신청할 과목도 고르고.. 올해 복학하면 알고리즘 스터디나 클래스를 조금이나마 소규모로 하려고 했는데 '그 질병'때문에 어떻게 될지는 모르겠습니다. 우선 지금은 소마에 집중을 하려고 하는데, 완성된 프로젝트도 없고 제가 소마까지 할 인재일지도 잘 모르겠지만 일단은 힘닿는 데까지는 최선을 다하려 합니다. 너무 포스팅이 없으..
// d is the number of characters in the input alphabet #define d 29 //find txt in pattern int RCsearch(const string& pattern , const string& txt, int q = 100003) { int M = pattern.size(), N = txt.size(); int p = 0; // hash value for pattern int t = 0; // hash value for txt int h = 1; for (int i = 0; i < M - 1; i++) h = (h * d) % q; for (int i = 0; i < M; i++){ p = (d * p + pattern[i]) % q; t = (..
길었던 SCPC의 예선이 종료되었습니다. 전 이번에도 본선 진출은 실패했습니다 :) 예선 1차에서는 342점으로 통과했습니다. 1번은 당연히 이분탐색일거같아 힘들게 짰었는데, 간단한 그리디였습니다.. 게임이론이랑 스프라그-그런디 정리 문제를 많이 풀었다고 생각했는데, 2번문제 막상 실전에서 나왔는데 못 풀어서 속이 타들어 갔습니다. 때문에 부분점수만 받았고, 3번은 아이디어가 빠르게 떠올라 전처리 후 dp 써서 무난하게 통과했습니다. 4번 문제도 부분점수만 긁었네요. 예선 2차 1번은 빠르게 풀었는데 2번 문제 해석을 잘못해서 멘털이 터져버렸습니다. 더욱이 만점자가 1번이랑 비슷해 마음은 더 초조해져 가고.. 문제는 안 풀리고.. 나중에 풀이를 보니 매우 간단한 문제였는데 말이죠. 예선 2차 3번문제는 ..
https://atcoder.jp/contests/abc175 AtCoder Beginner Contest 175 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 어느덧 8월도 중순이 넘어가고 있습니다. 더운 날씨에 컨디션 조절은 항상 중요합니다. 건강 조심하세요! A- A번은 늘 생략합니다. B- 1- 다른 길이의 삼각형을 만들기 위해 3개의 스틱을 선택하는 경우의 수는 얼마일까? 2- 삼각형을 만들기 위해 다른 길이의 3개의 스틱을 선택하는 경우의 수는 얼마일까? 해석을 잘못해 1번으로 생각하고 문제..
https://atcoder.jp/contests/abc174 AtCoder Beginner Contest 174 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 약 한 달 만에 열리는 Beginner 대회였습니다. 오랜만에 참가했지만 레이팅이 가장 높게 나와서 뿌듯했습니다. 6문제 중 5문제를 풀었는데, 마지막에있는 어려운 문제가 백준에서 풀었던 기억이 나는 문제여서 다행히 풀 수 있었습니다. 전반적으로 문제의 퀄리티는 좋았는데, 마지막 문제가 너무 웰 노운 문제였던 것 같아 조금 아쉬웠습니다. 20분..
2015~2020년의 scpc 1,2차 예선 기출문제들의 유형과 난이도를 정리해서 올릴 예정입니다. 이번 달 기출문제를 공부하면서 병행해서 올릴 예정이라 아직 업데이트되지 않은 문제들이 많습니다. 알고리즘 분류는 공개된 풀이 중 가장 많이 풀린 알고리즘으로 정했습니다. +) 기출 모두 업로드 완료 난이도 오차 ±1 정도를 감안해서 참고해주세요! +) 난이도 및 알고리즘 분류 오류 지적 적극적으로 반영하겠습니다. +) 기출을 전부 정리하면서 느낀 건데 혼자 난이도 예상하는 건 저에겐 너무 높은 영역이었습니다.. 그래도 최선을 다해 난이도를 적어보았지만 난이도가 그냥 대충 이 정도구나 라고 생각하시면 좋을 것 같습니다. Tip 1. C++ 기준 stoi()함수 사용시 컴파일 에러가 발생 합니다. 직접 구현해..
https://atcoder.jp/contests/abc173 AtCoder Beginner Contest 173 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 엣 코더는 물론 단점도 있지만 9시에 시작한다는 점과 대회가 끝나고 10분 내외로 레이팅 반영이 된다는 건 정말 좋네요. 일요일 10시40분에 대회를 마치고 레이팅과 해설을 확인하고 한 주의 끝을 뿌듯하게 마친다는 건 좋은 습관인 것 같습니다. 이번 대회는 비교적 빠른 시간에 D문제까지 풀 수 있어서 결과가 좋았습니다. 이제 문제를 살펴보면, ..
