본문 바로가기

Algorithm (Java)/인프런 알고리즘강의

[인프런/알고리즘] HashMap - 아나그램
Algorithm (Java)/인프런 알고리즘강의 2023. 4. 26. [인프런/알고리즘] HashMap - 아나그램 문제 코드 package prep.test.coding; import java.util.HashMap; import java.util.Scanner; public class Anagram { public String solution(String str1, String str2) { HashMap map = new HashMap(); for(char idx : str1.toCharArray()) { map.put(idx, map.getOrDefault(idx,0)+1); } for(char idx : str2.toCharArray()) { // 만약 str2에 있는 문자가 map의 key 중에 없거나 // 해당 key의 value가 0이면 if(!map.containsKey(idx) || map.get(i..
[인프런/알고리즘] HashMap - 학급회장
Algorithm (Java)/인프런 알고리즘강의 2023. 4. 26. [인프런/알고리즘] HashMap - 학급회장 문제 코드 package prep.test.coding; import java.util.HashMap; import java.util.Scanner; public class ClassLeader { public char solution(int n, String s) { HashMap hm = new HashMap(); for(char idx : s.toCharArray()){ hm.put(idx, hm.getOrDefault(idx,0)+1); } char leader = ' '; int max = Integer.MIN_VALUE; for( char idx : hm.keySet()) { if(hm.get(idx) > max) max = hm.get(idx); leader = idx; } return le..
[인프런/알고리즘] 문자열 - 가장 짧은 문자거리
Algorithm (Java)/인프런 알고리즘강의 2023. 4. 25. [인프런/알고리즘] 문자열 - 가장 짧은 문자거리 문제 한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출력하는 프로그램을 작성하세요. 입력설명 첫 번째 줄에 문자열과 문자가 주어진다. 문자열과 문자는 소문자로만 주어진다. 문자열의 길이는 100을 넘지 않는다. 출력설명 첫 번째 줄에 각 문자열 s의 각 문자가 문자t와 떨어진 거리를 순서대로 출력한다. 입력예제 teachermode, e 출력예제 10121012210 package prep.test.coding; import java.util.Arrays; import java.util.Scanner; public class Distance { public int[] solution(String input, char target ) { int[] result..
[인프런/알고리즘] 문자열 - 회문 문자열
Algorithm (Java)/인프런 알고리즘강의 2023. 4. 25. [인프런/알고리즘] 문자열 - 회문 문자열 package prep.test; import java.util.Scanner; public class Reverse { public String solution(String str) { str = str.toUpperCase(); for(int i=0; i
[인프런/알고리즘] 문자열 - 특정문자 뒤집기
Algorithm (Java)/인프런 알고리즘강의 2023. 4. 25. [인프런/알고리즘] 문자열 - 특정문자 뒤집기 문제 - Character.isAlphabetic(문자) : boolean반환 - lt, rt 포인터 쓰기 - String클래스 valueOf() 메소드 : 문자열을 반환하는 메소드, 아래 코드에선 char형배열을 String으로 반환함 package prep.test.coding; import java.util.ArrayList; import java.util.Scanner; public class ReverseWordOnCondition { public String solution(String str) { String answer = ""; char[] charArr = str.toCharArray(); int lt = 0; int rt = str.length()-1; while(lt < rt) { ..
[인프런/알고리즘] 문자열 - 문장 내 가장 긴 단어 출력하기
Algorithm (Java)/인프런 알고리즘강의 2023. 4. 25. [인프런/알고리즘] 문자열 - 문장 내 가장 긴 단어 출력하기 StringTokenizer사용 // 한 개의 문장이 주어지면 그 문장 속에서 가장 긴 단어 출력 프로그램 // StringTokenizer사용 class Main{ public String solution(String str){ StringTokenizer st = new StringTokenizer(str); String answer= ""; while(st.hasMoreTokens()){ String now = st.nextToken(); if(st.nextToken().length() > answer.length()) { answer = now; } } return answer; } public static void main(String[] args){ Main m = new Main(); Sca..
[인프런/알고리즘] 문자열 - 단어 뒤집기
Algorithm (Java)/인프런 알고리즘강의 2023. 4. 25. [인프런/알고리즘] 문자열 - 단어 뒤집기 문제 설명 설명 : N개의 단어가 주어지면 각 단어를 뒤집어 출력하는 프로그램을 작성하세요. 입력 : 첫 줄에 자연수 N(3
Algorithm (Java)/인프런 알고리즘강의 2023. 4. 7. [인프런/알고리즘] 최대수입스케쥴 (우선순위 큐) import java.util.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ static int n, max=Integer.Min_Value; public int solution(ArrayList list){ int answer =0; PriorityQueue pQ = new PriorityQueue(Collections.reverseOrder()); Collections.sort(list); int j=0; for(int i=max; i>=1; i--){ for(int ; j

티스토리툴바