728x90 반응형 분류 전체보기250 [백준] 28455번 : Union Maplestory https://www.acmicpc.net/problem/28455 28455번: Union Maplestory 메이플스토리에는 유니온이란 시스템을 통해 레벨마다 능력치가 증가한다. 일반 캐릭터를 기준으로 레벨 $60$, $100$, $140$, $200$, $250$에 각각 $1$씩 능력치가 상승한다. 레벨이 높은 순으로 캐릭터 www.acmicpc.net 해당 문제는 메이플스토리의 유니온 시스템을 문제로 만들어 봤습니다. 특이 케이스(제로, 메이플스토리M)은 제외하고 레벨단위 별로 유니온 블럭의 개수 증가 관련한 문제입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import.. 2023. 8. 21. [백준] 28454번 : Gift Expire Date https://www.acmicpc.net/problem/28454 28454번: Gift Expire Date 임스는 여러 사람에게 기프티콘을 받았다. 현재 사용할 수 있는 기프티콘이 몇 개인지 궁금했던 임스는 지금까지 받은 기프티콘을 확인하고자 한다. 임스가 현재 사용할 수 있는 기프티콘의 총 www.acmicpc.net 제가 좋아하지 않는 분류 중 하나인 날짜 관련해서 문제를 출제해봤습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException{ Bu.. 2023. 8. 21. [백준] 28453번 : Previous Level https://www.acmicpc.net/problem/28453 28453번: Previous Level 각 레벨이 속한 구간의 번호를 공백으로 구분하여 출력한다. www.acmicpc.net 해당 문제는 메이플스토리의 만렙, 구만렙, 뀨만렙 관련해서 나와 있는 문제입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedRead.. 2023. 8. 21. 트리를 활용한 문자열 비교 알고리즘 해당 알고리즘은 결정적 유한 오토마타를 학습하면서 떠오른 아이디어로 개발하였습니다. https://ko.wikipedia.org/wiki/%EA%B2%B0%EC%A0%95%EC%A0%81_%EC%9C%A0%ED%95%9C_%EC%83%81%ED%83%9C_%EA%B8%B0%EA%B3%84 결정적 유한 상태 기계 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. --> ko.wikipedia.org 기존 map을 활용하여 중복을 제거하고, containsKey로 해당 문자열을 포함하고 있는지 체크하는 방식이 아닌, 트리를 활용하여 중복도 제거하고, 부분 문자열이 아닌 특정 문자열이 있는지 체크하는 알고리즘 입니다. 기존의 트리를 생각한다면 이런방식의 무방향 트리나, 방향이 있는 트리를 .. 2023. 8. 17. 이전 1 ··· 19 20 21 22 23 24 25 ··· 63 다음 728x90 반응형
