728x90 Language190 [백준 | Java] 15829번 Hashing 15829번 / Hashing❓ Hashing🏷️ 관련 주제 : 자료형 💦 나의 시도Try01. int형과 BufferedReader의 read() 메서드를 이용한 시도문자열 길이 L, 거듭제곱해주는 숫자 r, moduler Number M을 int형 변수로 선언r = 31M = 12345678910 ~ (L - 1) 범위를 반복문을 돌면서 알파벳을 한 글자씩 읽기BufferedReader의 read()메서드를 사용하여 알파벳을 정수로 읽은 값에 ('a' - 1) 값을 뺀 값을 int형 변수에 할당(이렇게 하면 알파벳 'a' 값을 1, 'b'는 2, ...로 바꿀 수 있음)0 ~ (i - 1) 범위를 반복문을 돌면서 a에 r을 곱함.만약 a가 M보다 크면 a를 M으로 나눈 나머지를 a에 할당반복문이 .. 2025. 1. 21. [백준 | Java] 1260번 DFS와 BFS 1260번 / DFS와 BFS❓ DFS와 BFS🏷️ 관련 주제 : Graph DFS BFS💦 나의 시도Try입력받은 두 정점 dot1, dot2에 대하여 int형 이차원 배열 graph[dot1 - 1][dot2 - 1], graph[dot2 - 1][dot1 - 1]에 1을 할당전체 배열을 탐색하려면 오래 걸릴 것 같아서 int[] minNum의 인덱스 i에 정점 i + 1에 연결된 최소 정점의 값을 할당DFS 실행지나간 정점을 체크하기 위해 ArrayList visited를 사용정점을 지날 때, visited에 해당 정점의 값을 추가BFS 실행큐(Queue)를 사용큐에 시작할 정점을 추가 후, BFS 탐색 시작큐에서 원소를 꺼내 해당 정점에 간선이 연결된 정점을 조회큐에서 꺼낸 원소는 visite.. 2025. 1. 21. [백준 | Java] 27160번 할리갈리 27160번 / 할리갈리❓ 할리갈리🏷️ 관련 주제 : 문자열 HashMap Map💦 나의 시도Try. HashMap을 이용한 방법BufferedReader로 펼쳐진 카드 개수를 입력 받아 int형 변환 후, int형 변수 N에 할당결과로 출력할 문자열 ring을 "NO"로 초기화과일 개수를 세기 위해 키-값 구조로 조회 시, 시간복잡도가 O(1)인 HashMap을 사용키 : 과일 이름값 : 과일 개수Map.of()로 Map halligalli를 초기화과일 종류 : STRAWBERRY, BANANA, LIME, PLUM과일 개수 : 00 ~ (N - 1) 범위에서 반복문을 돌면서 StringTokenizer로 과일이름과 개수를 입력 받음.fruit : 과일 이름StringTokenizer에서 과일 이름.. 2025. 1. 21. [백준 | Java] 11663번 선분 위의 점 11663번 / 선분 위의 점❓ 선분 위의 점🏷️ 관련 주제 : binarySearch문제일차원 좌표상의 점 N개와 선분 M개가 주어진다. 이때, 각각의 선분 위에 입력으로 주어진 점이 몇 개 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 점의 개수 N과 선분의 개수 M이 주어진다. (1 ≤ N, M ≤ 100,000) 둘째 줄에는 점의 좌표가 주어진다. 두 점이 같은 좌표를 가지는 경우는 없다. 셋째 줄부터 M개의 줄에는 선분의 시작점과 끝점이 주어진다. 입력으로 주어지는 모든 좌표는 1,000,000,000보다 작거나 같은 자연수이다.출력입력으로 주어진 각각의 선분 마다, 선분 위에 입력으로 주어진 점이 몇 개 있는지 출력한다.예제 입력 15 51 3 10 20 301 1020 603 302 1.. 2025. 1. 16. [백준 | Java] 2675번 문자열 반복 2675번 / 문자열 반복❓ 문자열 반복🏷️ 관련 주제 : 입출력문제문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다.QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ$%*+-./: 이다.입력첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다.출력각 테스트.. 2025. 1. 15. [백준 | Java] 11719번 그대로 출력하기 2 11719번 / 그대로 출력하기 2❓ 그대로 출력하기 2🏷️ 관련 주제 : BufferedReader BufferedWriter NullPointerException 문제입력 받은 대로 출력하는 프로그램을 작성하시오.입력입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 있을 수도 있다.출력입력받은 그대로 출력한다.예제 입력 1 HelloBaekjoon Online Judge 예제 출력 2 HelloBaekjoon Online Judge 출처문제를 만든 사람: baekjoon알고리즘 분류구현문자열💦 나의 .. 2025. 1. 15. [Programmers | 연습문제 풀이 | Java] 문자열 내 p와 y의 개수 - equals(), equalsIgnoreCase() 코딩테스트 연습 / 연습문제 / 문자열 내 p와 y의 개수🅿️ 문자열 내 p와 y의 개수🗝️ 관련 주제 : split() equals() equalsIgnoreCase() 📌 문제를 나의 언어로 요약하기입력으로 주어진 문자열에서 p와 y를 대소문자 구분 없이 각각 세어서 p와 y의 갯수가 같으면 true를 반환, 그렇지 않으면 false를 반환 💦 나의 시도1. 최종 결과 값으로 반환할 boolean형 변수 answer을 true로 초기화boolean answer = true; 2. p와 y의 개수를 할당할 int형 변수를 0으로 초기화int p = 0;int y = 0; 3. 문자열을 하나씩 잘라서 p 혹은 y인 경우 해당 문자의 개수를 1씩 증가입력 문자열 한 글자씩 자르기 : s.split(.. 2025. 1. 14. [백준 | Java] 2776번 암기왕 - BufferedWriter, BufferedReader, StringTokenizer, Map 2675번 / 문자열 반복❓ 암기왕🏷️ 관련 주제 : BufferedReader BufferedWriter StringTokenizer Map문제연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다.하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다.동규는 연종을 따라 다니며, 연종이 하루 동안 본 정수들을 모두 ‘수첩1’에 적어 놓았다.그것을 바탕으로 그가 진짜 암기왕인지 알아보기 위해, 동규는 연종에게 M개의 질문을 던졌다.질문의 내용은 “X라는 정수를 오늘 본 적이 있는가?” 이다.연종은 막힘없이 모두 대답을 했고, 동규는 연종이 봤다고 주장하는 수 들을 ‘수첩2’에 적어 두었다.집에 돌아온 동규는 답이 맞는지 확인하려 하지만, 연종을 따라다.. 2025. 1. 14. [Programmers | Java | 연습문제 풀이] 주식가격 - Solution with Queue 코딩테스트 연습 / 스택/큐 / 주식가격📈 주식가격🏷️ 관련 주제 : Queue 💡 Solution with Queue & 반복문import java.util.Queue;import java.util.LinkedList;class Solution { public int[] solution(int[] prices) { int prices_length = prices.length; int[] answer = new int[prices_length]; Queue price_indexes = new LinkedList(); price_indexes.add(0); for (int i = 1; i 💡 Solut.. 2024. 12. 4. 이전 1 2 3 4 5 6 7 8 ··· 22 다음 728x90
