Major- (863) 썸네일형 리스트형 [리뷰] 해결 못한 알고리즘 다시 풀기 -3 1. 올바른 괄호 stack package stackqueue.ch05_2; import java.util.Scanner; import java.util.Stack; //올바른 괄호 //isEmpty로 확인 //push, peek,pop public class Stackqueue01 { public String solution(String str) { String answer = "YES"; Stack stack = new Stack(); for (char x : str.toCharArray()) { stack.push(x); } int cnt = 0; while (!stack.isEmpty()) { if (stack.pop() == ')') { if (stack.isEmpty()) return answ.. [리뷰] 해결 못한 알고리즘 다시 풀기 -2 1. 학급회장 map package hashtree.ch04; import java.util.*; class Main { public char solution(int n, String s) { char answer = ' '; HashMap map = new HashMap(); for (char x : s.toCharArray()) { map.put(x, map.getOrDefault(x, 0) + 1); } //System.out.println(map.containsKey('F')); //System.out.println(map.size()); //System.out.println(map.remove('C')); int max = Integer.MIN_VALUE; for (char key : map.k.. [리뷰] 해결 못한 알고리즘 다시 풀기 -1 1. 중복문자 제거 - 여러가지 방법 이용 (1) StringBuilder 이용 import java.util.Scanner; public class Main { //# 중복문자제거 -> 직접 탐색 제거와 set이용 [set이 좋음] // 소문자의 문자열의 중복된 문자를 제거하고, 출력하는 프로그램 // 제거된 문자는 순서를 유지 // char/char[] -> String : String.valueOf(c) //ksekkset -> kset public static void main(String[] args) { Scanner kb = new Scanner(System.in); String a = kb.next(); System.out.println(solution(a)); kb.close(); } s.. 해당 날짜의 날씨보다 따뜻한 날씨가 오는데 걸리는 기간 1. 이중for문 int len=tem.length; int[] result=new int[len]; int count =0, j; for(int i=0;i 자바 필수 메서드 # String과 StringBuilder indexOf() 메서드와 substring() 메서드 while((pos=str.indexOf(' '))!=-1) { String tmp = str.substring(0, pos); int len=tmp.length(); if(len>=m) { m=len; answer=tmp; } str=str.substring(pos+1); 1. tmp에 ' '전까지 잘라서 넣는다. 2. str에 자른 부분 나머지 부분을 넣는다. 3. 길이가 m보다 큰 부분을 정답으로 한다. import java.util.Scanner; public class Main { public String solution(String str) { String answer=" "; int m=Inte.. String에 char 추가하기 +) String+=char를 이용하는 방법 import java.util.*; public class Main { public String solution(String str){ String answer=""; StringBuilder sb= new StringBuilder(); char[] arr = str.toCharArray(); for(char x : arr){ if(Character.isLowerCase(x)) answer+=Character.toUpperCase(x); if(Character.isUpperCase(x)) answer+=Character.toLowerCase(x); } return answer; } public static void main(String[] args){ Main.. [알고리즘] 3-1-2. 조합 예제 (2) 080 ~ 083 # 조합 점화식 dim[i][j] = dim[i-1][j] + dim[i-1][j-1] 문제 080. 조약돌 꺼내기 문제 081. 순열의 순서 구하기 문제 082. 사전 찾기 문제 083. 선물 전달하기 [알고리즘] 3-1-1. 조합 예제 (1) 076 ~ 079 # 조합 점화식 dim[i][j] = dim[i-1][j] + dim[i-1][j-1] 문제 076. 이항계수 구하기1 문제 077. 이항계수 구하기2 문제 078. 부녀회장이 될 테야 문제 079. 다리 놓기 이전 1 ··· 54 55 56 57 58 59 60 ··· 108 다음