본문 바로가기

취업준비 - 코테 , 면접/알고리즘(코테) 공부

(104)
알고리즘입문(Java) - String -12.암호 (풀이) import java.util.*; class Main { public String solution(int n, String s){ String answer=""; for(int i=0; i
알고리즘입문(Java) - String -11.문자열압축 (풀이) import java.util.*; class Main { public String solution(String s){ String answer=""; s=s+" "; int cnt=1; for(int i=0; i1) answer+=String.valueOf(cnt); cnt=1; } } return answer; } public static void main(String[] args){ Main T = new Main(); Scanner kb = new Scanner(System.in); String str=kb.next(); System.out.println(T.solution(str)); } }
알고리즘입문(Java) - String -10.문자거리 (풀이) import java.util.*; class Main { public int[] solution(String s, char t){ int[] answer=new int[s.length()]; int p=1000; for(int i=0; i=0; i--){ if(s.charAt(i)==t) p=0; else{ p++; answer[i]=Math.min(answer[i], p); } } return answer; } public static void main(String[] args){ Main T = new Main(); Scanner kb = new Scanner(System.in); String str=kb.next(); char c=kb.next().charAt(0); for(int x :..
알고리즘입문(Java) - String -9.숫자만추출 (문제) (풀이) import java.util.*; class Main { public int solution(String s){ //int answer=0; String answer=""; for(char x : s.toCharArray()){ //if(x>=48 && x
알고리즘입문(Java) - String -8.팰린드롬 (문제) (풀이) import java.util.*; class Main { public String solution(String s){ String answer="NO"; s=s.toUpperCase().replaceAll("[^A-Z]", ""); String tmp=new StringBuilder(s).reverse().toString(); if(s.equals(tmp)) answer="YES"; return answer; } public static void main(String[] args){ Main T = new Main(); Scanner kb = new Scanner(System.in); String str=kb.nextLine(); System.out.print(T.solution(st..
알고리즘입문(Java) - String -7.회문문자열 (문제) (풀이) import java.util.*; class Main { public String solution(String str){ String answer="YES"; str=str.toUpperCase(); int len=str.length(); for(int i=0; i
백준 25304번 (반복문) (풀이) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int X = sc.nextInt(); // 영수증에 적힌 총 금액 int N = sc.nextInt(); // 종류의 수 int total = 0; for(int i = 0; i < N; i++){ int a = sc.nextInt(); // 각 물건의 가격 int b = sc.nextInt(); // 각 물건의 개수 total += a * b; } if(total == X){ System.out.println("Yes"); }else{ System.out.println("N..
백준 8393번(반복문) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt(); in.close(); int sum = 0; for (int i = 1; i