singun11

acmicpc.net/problem/21300 21300번: Bottle Return In the United States, beverage container deposit laws, or so-called bottle bills, are designed to reduce litter and reclaim bottles, cans and other containers for recycling. Ten states currently have some sort of deposit-refund systems in place for differe www.acmicpc.net 브론즈 5 문제다. 솔직히 이 문제 자체는 너무 쉽다. 그냥 PS를 ruby로 하려고 하다보니 서치를 하게 됐고, 기록삼아 글을 쓰게 되었..

오늘은 prefix array와 관련된 실버 문제들의 풀이를 올려보겠습니다.(solved.ac 기준) 먼저 쉬웠던 것부터 설명을 시작해보겠습니다. (prefix 이론에 관한것은 나중에 올려보겠습니다.) BOJ 1639: 행운의 티켓 https://www.acmicpc.net/problem/1639 1639번: 행운의 티켓 첫째 줄에 문자열 S가 주어진다. 문자열 S는 1보다 크거나 같고, 9보다 작거나 같은 수만 입력으로 들어오며, 문자열의 길이는 100보다 작거나 같은 자연수이다. www.acmicpc.net 1639번 문제같은 경우, 사실 prefix array문제라고 하기엔 너무나 범위가 작습니다. 물론 prefix array를 활용해서 풀면 더 빠른 시간복잡도를 가진 풀이로 해결이 가능합니다. 하..

평소처럼 침대에 누워서 유튜브, 넷플릭스를 보던 중에 갑자기 이 시간에 BOJ 쉬운 문제라도 풀어야 저번 글에 그렇게 원망하던 "과거의 나"가 세운 목표를 빨리 달성할 수 있지 않을까라는 생각이 들었고 백준과 solved.ac 사이트에 들어가게 되었다. 그냥저냥 쉬운 문제들을 풀면서 문제 수를 채우다가 맞은 문제가 1400문제가 되었다. 한마디로 기념샷 남기는 글이다 :) (이미지가 어두운 이유는 백준 사이트가 다크 모드를 지원하는 게 아니라 평소에 제가 다크모드를 좋아해서 크롬 확장 프로그램으로 다크 모드를 적용했습니다.!)