반응형 백준23 백준_11478번_서로 다른 부분 문자열_자바 이번 문제는 11478번 서로 다른 부분 문자열 문제로 단순히 이중 for문과 Set 사용하여 풀이가 가능한 문제입니다. https://www.acmicpc.net/problem/11478 입력 사항 - 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다.출력 사항 - 첫째 줄에 S의 서로 다른 부분 문자열의 개수를 출력한다. 주의 사항 - 주의사항은 중복 제거를 위해 Set을 사용한다정도(?) 입니다. 풀이 방식 -이중 for문을 돌려주며 문자열을 Set에 add 해줍니다, Set은 중복된 값이 들어갈 수 없기때문에 자동으로 중복제거가 이루어지기에 전부 add후에 최종적으로 set의 size를 체크하면 됩니다. 로직 - import java... 2024. 6. 24. 백준_2075번_N번째 큰 수_자바 이번 문제는 2075번 N번째 큰 수 문제로 우선순위 큐를 사용하여 풀이가 가능한 문제입니다. https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 입력 사항 - 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. 출력 사항 - 첫째 줄에 N번째 큰 수를 출력한다. 주의 사항 - N*N의 표가 만들어지고 그 중에서 N번째 큰수.. 2024. 3. 18. 백준_21921번_블로그_자바 이번 문제는 21921번 블로그 문제로 문제를 읽고 조건문 및 반복문을 이용하여 그대로 구현해야하는 문제입니다, 슬라이딩윈도우를 사용할 수 있습니다. https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 입력 사항 - 1. 첫째 줄에 블로그를 시작하고 지난 일수 N와 X가 공백으로 구분되어 주어진다. 2. 둘째 줄에는 블로그 시작 1일차부터 N일차까지 하루 방문자 수가 공백으로 구분되어 주어진다. 1 ≤ X ≤ N ≤ 250,000 0 ≤ 방.. 2024. 3. 11. 백준_4659번_비밀번호 발음하기_자바 이번 문제는 4659번 비밀번호 발음하기 문제로 문제를 읽고 조건문 및 반복문을 이용하여 그대로 구현해야하는 문제입니다. https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 입력 사항 - 1. 입력은 여러개의 테스트 케이스로 이루어져 있다. 2. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 테스트할 패스워드가 주어진다. 3. 마지막 테스트 케이스는 end이며, 패스워드는 한글자 이상 20글자 이하의 문자열이다. 또한 패스워드는 대문.. 2024. 3. 3. 백준_10431번_줄세우기_자바 이번 문제는 10431번 줄세우기 문제로 문제를 읽고 그대로 구현해야하는 문제입니다. https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net 입력 사항 - 첫 줄에 테스트 케이스의 수 P (1 ≤ P ≤ 1000) 가 주어진다. 각 테스트 케이스는 테스트 케이스 번호 T와 20개의 양의 정수가 공백으로 구분되어 주어진다. 20개의 정수는 줄서기를 할 아이들의 키를 줄서기 차례의 순서대로 밀리미터 단위로 나타낸 것이다. 모든 테스트 케이스는 독립적이다. 출력.. 2024. 3. 1. 백준_9655번_돌 게임_자바 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 이번 문제는 9655번 돌 게임 문제로 다이나믹 프로그래밍[dp]을 활용하여 풀이가 가능합니다. 입력 사항 - 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000) 출력 사항 - 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. 주의 사항 - 문제의 맨 아랫줄에 포인트가 숨어있는데요. 밑줄친 2가지가 포인트입니다. 두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다. 풀이 방식 - dp의 경우 작은 것에서 큰 것 혹은 큰 것에서 작은 .. 2024. 2. 29. 이전 1 2 3 4 다음 반응형
