본문 바로가기
반응형
SMALL

자바 알고리즘22

14. 뒤집은 소수 import java.util.*; import java.util.Scanner; public class Main { public boolean isPrime(int n) { if(n==1) return false; for(int i=2;i 2022. 8. 3.
13. 가위바위보 # 풀이 1 - 하나하나 다 따져보기 (별로...) package Algorithm; import java.util.ArrayList; import java.util.Scanner; public class Main { /* * 1-2 => 2가 승 * 1-3 => 1이 승 * 2-3 => 3이 승 */ public ArrayList solution(int n,int []Aarr, int []Barr) { ArrayList answer = new ArrayList(); for(int i=0;i 3이 승 */ public String solution(int n,int []a, int []b) { String answer = ""; for(int i=0;i 2022. 8. 2.
12. 보이는 학생 package Algorithm; import java.util.ArrayList; import java.util.Scanner; public class Main { public int solution(int n, int [] arr) { int answer = 1; // 뒤에 있는 얘가 앞의 모든 얘보다 더 클 때 answer++ // 앞에 한 명이라도 더 큰 사람있거나 같은 사람있으면 그냥 패스 int max = arr[0]; for(int i=1;imax) { answer++; max = arr[i]; } } return answer; } public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(Sys.. 2022. 8. 2.
11. 문자열 압축 # 풀이 Q. 어떤 문자열의 인덱스 i와 i+1 번째를 비교하고 싶은데 ‘index out of range ~~’ 이런 범위 뜰까봐 걱정되면? A. 해당 문자열 끝에 str += “”; 이런식으로 끝에 공백 문자열 추가하기 import java.util.Scanner; public class Main { public String solution(String s){ String answer = ""; // index out of range 와 같은 오류 방지 차원 s = s + " "; int cnt = 1; // 문자열 끝에 공백을 추가해놓았으므로, i범위 주의! for(int i=0;i1) answer += String.valueOf(cnt); cnt = 1; } } return answer; } pu.. 2022. 7. 6.
반응형
LIST