728x90 java151 [백준 | 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. [99클럽 5기 | 자바 미들러] 6일차 TIL + Map, DFS, BFS 99Club 5기 | Java | Middler 🗝️ 오늘의 학습 키워드 : (비기너)문자열 Map HashMap / (미들러) Graph DFS BFS ⌛ 회고오늘은 조금 일찍 TIL 작성을 끝내려나 했는데비기너는 약간의 실수가 있었지만 해결했지만 미들러는 결국 한참 고민했지만 해결하지 못했다.사실 제출 시간이 거의 다 되어서 더 고민해 보지 못하고 그냥 인터넷에 풀이를 찾아보았다.오늘 다른 사람의 풀이를 찾아보면서 나 혼자 고민하는 것도 좋지만때로는 다른 사람의 풀이를 보면서도 배우는 것이 많구나!라는 생각이 들었다.앞으로는 99클럽에 권장 시간이라고 적힌 시간을 초과하면그냥 풀이에 내가 시도했던 방법만 작성해 두고 다른 사람의 풀이를 정리하고알고리즘 정리를 하면서 공부를 해야할 것 같다는 생각이 .. 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. [99클럽 5기] Day02 TIL - 이진탐색 🗝️ 오늘의 학습 키워드 : 이진 탐색 📝 공부한 내용 ⌛ 회고오늘은 어제 TIL을 깔끔하게 마무리 짓지 못해서 그거 작성하느라 오전 시간을 다 보냈다.아직 BufferedReader, BufferedWriter, StringTokenizer 관련 내용을 정리하지 못했는데인터넷으로 찾아보기는 해서 자바 입출력, 스트림, 버퍼 관련 내용을 정리해서 업로드할 계획이다.오후에는 다른 블로그를 참고하며 공부한 내용을 블로그에 정리하려고 보니 노트북 모니터 화면만으로는 화면 전환이 불편해서집에 있던 모니터를 책상으로 옮겨와 설치하느라 시간을 다 보냈는데 모니터가 구식이라 결국 사용하지 못하였다.그건 아무래도 버려야할 것 같고 당근 마켓에서 새 모니터를 구해하였다.27인치인데 모니터 회전이 가능해서 세로로 놓고.. 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. 이전 1 ··· 3 4 5 6 7 8 9 ··· 17 다음 728x90
