My Tech Blog (Algorithm/JAVA테스트)

📑 1. 대소문자 바꿔서 출력하기import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); System.out.println(swapCase(a)); } public static String swapCase(String str) { StringBuilder result = new StringBuilder(); for(char c:str.toCharArray()) { if(Character.isUpperCase(c) ) { resu..

📑 1. 문제설명💡 2. 접근방식문제에서 주어진 매개변수- 수열을 나타내는 정수 배열 `sequence`- 부분 수열의 합을 나타내는 정수 `k` 조건을 만족하는 부분 수열의 시작 인덱스와 마지막 인덱스를 배열로 return하는 solution 함수를 작성하는 문제 투포인터, 슬라이딩 윈도우 알고리즘으로 푼다.- start: 윈도우의 시작 인덱스- end: 윈도우의 끝 인덱스 (or 다음 탐색할 위치) `투포인터`하나의 포인터는 배열의 시작을, 다른 하나는 배열의 끝을 가리키며 시작특정 조건을 만족하는 구간을 찾는것이다.  `슬라이딩 윈도우 알고리즘`부분 배열, 부분 문자열 문제에서 자주 사용되는 알고리즘으로 조건을 만족하는 구간을 찾거나, 고정된 크기 구간의 합계, 최대값, 최소값 등을 구할 때 유..

📑 1. 문제설명 입출력 예 설명 예제 #1[1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다.예제 #2[0, 1, 1]으로는 소수 [11, 101]를 만들 수 있습니다.11과 011은 같은 숫자로 취급합니다.💡 2. 접근방식(1) 소수 판별하는 메서드 isPrime 만들기public static boolean isPrime(int num) {        if (num   Math.sqrt()주어진 함수로 제곱근 만드는 메서드 Square root를 줄여서 sqrt소수인지 판별하는 방식 : 에라토스테네스의 체 (2) 순열 생성하는 메서드 generatePeremutations 만들기// 순열을 생성하는 재귀 메서드public void generatePermutations(String p..

1. 시간복잡도란?코딩테스트 문제들은 다양한 방법으로 풀 수 있지만, 그 중 '가장 효율적으로 해결하는 알고리즘'이 있다. 이것은 알고리즘이 실행되는 제한 시간과 관련이 있다. 시간 복잡도는 알고리즘의 성능을 나타내는 지표로, 입력 크기에 대한 연산 횟수의 상한이다. 시간 복잡도가 낮은 알고리즘이 좋은 알고리즘이다. *입력크기 = 알고리즘이 처리해야 할 데이터 양 2. 빅오 표기법최악의 경우 시간 복잡도를 표현하는 표기법을 '빅오표기법'이라고 한다. 빅오표기법을 이해해야만 코딩테스트에서 최적의 알고리즘을 찾을 수 있다. 어떤 프로그램의 연산 횟수를 f(x)라고 할 때 함수의 최고차항을 남기고 계수를 지워서 O( ) 형식으로 표기하는 것이 빅오표기법이다. 예를 들어 어떤 프로그램의 연산 횟수가 f(x) =..

❤️ 문제설명주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 💛 제한사항nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 💚 출력 예시​💜 풀이 첫번째 시도 🙅🏻‍♀️ - 틀림class Solution { public int solution(int[] nums) { int count = 0; for (int i = 0; i  ..

✅ 문제 & 제약조건 ✅ 입출력 예   ✅ 풀이 과정일단 두 개의 배열 id_pw, db에 for 문을 돌려서 값을 가져오는 방법을 생각 해 봤다. id_pw는 1차원 배열, db는 2차원 배열이라서 id_pw의 0번 인덱스가 로그인 시도한 사용자의 id값이 되고 1번 인덱스가 패스워드이다. 반면 db는 2차원 배열이기 때문에 [ ] [ ] 형식으로 접근을 해 줘야 한다. [i][0] 이 아이디값이고 [i][1]이 패스워드 값이다. case 1 : id_pw의 아이디값이 db[i][0]과 같고 id_pw의 패스워드 값이 db[i][1] 이랑 같으면  answer에 "login" 값 넣기case2 : id_pw의 아이디값이 db[i][0]과 같으나 id_pw의 패스워드 값이 db[i][1] 이랑 같지 않으..