알고리즘_자료구조/문제풀이

백준 11724 연결된 요소의 개수 문제 - 문제 링크: 백준 11724 연결된 요소의 개수 풀이 import java.util.*; import java.io.*; class Main { static boolean[][] graph; static boolean[] visited; static int n,m; static int answer; static void dfs(int idx) { visited[idx] = true; for (int num =1; num

백준 2606 바이러스 문제 - 문제 링크: 백준 2606 바이러스 풀이 import java.util.*; import java.io.*; class Main { static boolean[][] gragh; static boolean[] visited; static int n,m; static int answer; static void dfs(int idx) { visited[idx] = true; answer++; for (int num =1; num

설명 대문자와 소문자가 같이 존재하는 문자열을 입력받아 대문자는 소문자로 소문자는 대문자로 변환하여 출력하는 프로그램을 작성하세요. 입력 첫 줄에 문자열이 입력된다. 문자열의 길이는 100을 넘지 않습니다. 문자열은 영어 알파벳으로만 구성되어 있습니다. 출력 첫 줄에 대문자는 소문자로, 소문자는 대문자로 변환된 문자열을 출력합니다. // 입력예시 StuDY // 출력예시 sTUdy 답안코드 public class Main { public String solution(String str) { char[] result = new char[str.length()]; int i = 0; for( char x : str.toCharArray()) { byte data = (b..

설명 한 개의 문자열을 입력받고, 특정 문자를 입력받아 해당 특정문자가 입력받은 문자열에 몇 개 존재하는지 알아내는 프로그램을 작성하세요. 대소문자를 구분하지 않습니다.문자열의 길이는 100을 넘지 않습니다. 입력 첫 줄에 문자열이 주어지고, 두 번째 줄에 문자가 주어진다. 문자열은 영어 알파벳으로만 구성되어 있습니다. 출력 // 입력 예시 Computercooler c // 출력 예시 2 답안 코드 public class Main { public int solution(String str, char t ) { int answer = 0; str = str.toLowerCase(); t = Character.toLowerCase(t); for( char x : str.toCharArray()) { if ..

두 개 뽑아서 더하기 문제 - 문제 링크: 프로그래머스 풀이 import java.util.ArrayList; import java.util.Collections; import java.util.HashSet; import java.util.List; import java.util.Set; class Solution { public int[] solution(int[] numbers) { int[] answer = {}; Set set = new HashSet(); int num1 = 0; for(int i : numbers) { int num2 = 0; for(int j : numbers) { if (num1==num2) { num2++; continue; } set.add(i+j); num2++; }..

크레인 인형뽑기 게임 문제 - 문제 링크: 프로그래머스 풀이 import java.util.Stack; class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; Stack stack = new Stack(); for (int move : moves) { for (int j = 0; j < board.length; j++) { if (board[j][move - 1] != 0) { if (stack.isEmpty()) { stack.push(board[j][move - 1]); board[j][move - 1] = 0; break; } if (board[j][move - 1] == stack.peek()) { sta..

수박수박수박수박수박수 문제 - 문제 링크: 프로그래머스 풀이 class Solution { public String solution(int n) { String answer = ""; while(n != 0) { if(n == 1) { answer=answer.concat("수"); n-=1; } else if(n==2) { answer=answer.concat("수박"); n-=2; }else { answer=answer.concat("수박"); n-=2; } } return answer; } } 위의 방식대로 하면 n의 숫자가 클수록 효율성이 안 좋다. 그래서 또 생각해 보았다. class Solution { public String solution(int n) { String answer = "";..

자연수 뒤집어 배열로 만들기 문제 - 문제 링크: 프로그래머스 풀이 class Solution { public int[] solution(long n) { String str = String.valueOf(n); int number = str.length(); int[] answer = new int[number]; for(int index=0; index

서울에서 김서방 찾기 문제 - 문제 링크: 프로그래머스 풀이 class Solution { public String solution(String[] seoul) { int answer = 0; for (int index =0 ; index

자릿수 더하기 문제 - 문제 링크: 프로그래머스 풀이 import java.util.*; public class Solution { public int solution(int n) { int answer = 0; String num = String.valueOf(n); for(int index=0; index0){ answer+=n%10; if(n

약수의 합 문제 - 문제 링크: 프로그래머스 풀이 class Solution { public int solution(int n) { int answer = 0; for(int index = 1 ; index

문자열을 정수로 바꾸기 문제 - 문제 링크: 프로그래머스 풀이 class Solution { public int solution(String s) { return Integer.parseInt(s); } }