Computer Science (CS)/알고리즘

Computer Science (CS)/알고리즘

[백준/Java] 11718번 그대로 출력하기

문제 정답 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str; int count = 0; while((str = br.readLine()) != null){ System.out.println(str); count++; if(count > 100){ break; } } } } 이것도 쉬워서 설명을..

Computer Science (CS)/알고리즘

[백준/Java] 5622번 다이얼

문제 정답 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); int count = 0; for(int i = 0; i < str.length(); i++){ switch (str.charAt(i)){ case 'A' : case 'B' : case 'C': coun..

Computer Science (CS)/알고리즘

[백준/Java] 2908번 상수

문제 정답 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int A = Integer.parseInt(st.nextToken()); int ..

Computer Science (CS)/알고리즘

[백준/Java] 1152번 단어의 개수

문제 정답 풀이 이 많은 실패들이 보이시나요..? 문제 딱 읽고 그냥 공백 기준으로 문자열 잘라서 배열에 넣은 다음에 배열 길이 출력해주면 되겠네~~ 라고 생각했는데 안되는 거에요 그래서 아 처음과 끝에 공백 들어오는 경우도 생각해줘야하는구나 싶어서 for문 안에다 if문 만들고 continue로 해주고 그 외는 count 세서 출력을 해줬는데 이것도 안되는거죠 생각해보니 for문안에 if문을 넣으면 안되겠다 싶어서 빼도 안되고.. if 조건문을 바꿔도 안되고.. 결국 구글링의 힘을 빌려 성공한게 바로 이 코드입니다! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class..

Computer Science (CS)/알고리즘

[백준/Java] 2675번 문자열 반복

문제 정답 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); for(int i = 0; i < T; i++){ // 공백을 기준으로 입력값을 잘라 R과 S 변수에 저장 String[] str = br.readLine().split(" "); ..

Computer Science (CS)/알고리즘

[프로그래머스/Java] 이진 변환 반복하기

문제 정답 풀이 import java.util.*; class Solution { public int[] solution(String s) { int[] answer = {}; // answer = new int[2]; int count = 0; int zeroCount = 0; while(!s.equals("1")){ int oneCount = 0; for(int i = 0; i < s.length(); i++){ if(s.charAt(i) == '1'){ oneCount++; } else if(s.charAt(i) == '0'){ zeroCount++; } } s = Integer.toBinaryString(oneCount); count++; } answer[0] = count; answer[1] =..

Computer Science (CS)/알고리즘

[프로그래머스/Java] 올바른 괄호

문제 스택/큐 카테고리에 있길래 스택을 사용해야 하는 문제라고 생각했어요. 근데 제가 자료구조를 사용해서 알고리즘을 풀어본 적이 없어서 구글링과 공식문서를 참고해서 풀었습니다. 먼저 스택에 대해 간단한 코드 설명부터 보시죠! Stack(스택) import java.util.Stack; // import // int형 스택 선언 Stack stack = new Stack(); // 스택 값 추가 stack.push(1); stack.push(2); stack.push(3); // 스택 값 삭제 stack.pop(); // 3삭제 stack.clear(); // 전체 값 삭제 stack.push(1); stack.push(2); stack.push(3); // 스택 값 출력 stack.peek(); // 3..

Computer Science (CS)/알고리즘

[프로그래머스/Java] 최솟값 만들기

문제 정답 풀이 import java.util.Arrays; class Solution { public int solution(int []A, int []B) { int answer = 0; // Arrays.sort(A); Arrays.sort(B); for (int i = 0; i < A.length; i++) { answer += (A[i] * B[A.length-1-i]); } // return answer; } } sort를 안쓰고 반복문을 사용해서 정렬을 해주면 정확성 테스트는 통과하지만 효율성 테스트는 통과를 못합니다!

Computer Science (CS)/알고리즘

[프로그래머스/Java] JadenCase 문자열 만들기

문제 정답 풀이 첫 시도(정답률 44%) 공백을 기준으로 입력받은 문자열을 잘라 배열에 저장 substring을 활용하여 첫 문자는 대문자로 변경하여 answer에 저장 그 이후 문자들은 소문자로 변경하여 answer에 저장 공백 더해주기 문자열 마지막까지 공백이 생기므로 값을 반환해줄 때 substring을 활용하여 마지막 문자는 삭제해주기 class Solution { public String solution(String s) { String answer = ""; String[] arr = s.split(" "); for(int i = 0; i < arr.length; i++){ answer += arr[i].substring(0, 1).toUpperCase(); answer += arr[i].su..

Computer Science (CS)/알고리즘

[백준/Java] 10809번 알파벳 찾기

문제 정답 코드 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력 문자 저장 String str = br.readLine(); // a부터 z까지 반복하면서 // 일치하는 인덱스 반환 for(char c = 'a'; c

eune7
'Computer Science (CS)/알고리즘' 카테고리의 글 목록 (6 Page)