Algorithm(4)
-
[baekjoon] 10871. X보다 작은 수
정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 1. 첫 번째 코드import java.util.Scanner;import java.util.ArrayList;public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int N,X; String[] list1 = scanner.nextLine().split(" "); N = Integer.parseInt(list1[0]); X = Integer.parseInt(list1..
2025.07.10 -
[baekjoon] 10807.개수세기
첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거나 같으며, 100보다 작거나 같다. 1. 첫 번째 코드import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int[] numList = scanner.nextLine().split(" "); int v = scanne..
2025.07.10 -
[LeetCode] 49.Group Anagrams
문자열 배열을 받아 애너그램 단위로 그룹핑하라. - 애너그램이란?문자열 내부의 글자 순서를 바꿔서 다른 의미를 갖는 단어로 바꾸는 것을 말한다. 1. 아이디어1. hashmap을 생성하여, string,string을 저장할 수 있게 한다2. strs의 기존 단어를 key로, strs의 각 단어들을 정렬한 단어를 value로 저장한다3. 이후, value값이 같은 key들을 모아서 하나의 array로 생성하여, output으로 반환한다. 2. 제출 코드import java.util.*;class Solution { public List> groupAnagrams(String[] strs) { HashMap> result = new HashMap> (); for(String s..
2025.07.06 -
[LeetCode] 819. Most Common Word
금지된 단어를 제외하고 가장 흔하게 등장하는 단어를 출력하라.대소문자를 구분하지 않으며, 구두점(마침표, 쉼표 등) 또한 무시한다. 1. 가장 먼저 떠올린 아이디어1. paragraph 문자열을 split하여 hashmap으로 생성한다 value는 0으로 초기화 2. list에서 한 원소씩 가져오며, banned에 포함된 단어라면,pass 3. banned에 없는 단어라면 += 1 4. hashmap 중 value가 최대인 단어 반환 위 순서대로 풀이 아이디어를 떠올려 봤다! class Solution { public String mostCommonWord(String paragraph, String[] banned) { // 1. hashmap 생성하기 Map wordM..
2025.07.04