My Tech Blog (Algorithm/JAVA테스트)

📑 1. 문자열 섞기 💡 1-1. 접근방식■ 단순히 주어진 변수명 그대로 a + b > b + a 이렇게 비교하면 두 숫자는 정수 덧셈이기 때문에 항상 a + b == b + a가 된다. 문제에서 의도한 것은 숫자를 문자열로 변환하여 연결한 후, 크기를 비교하는 것이다. 올바르게 비교하려면 String.valueOf(a) + b와 String.valueOf(b) + a 를 비교해야 한다.  ■  또 나는 처음에 sb.toString()을 써서 int로 반환하는 실수를 했는데,  sb.toString()은 문자열이기 때문에, int 타입을 반환하는 solution 메서드와 타입이 맞지 않는다. 그래서 Integer.parseInt(sb.toString())을 사용하여 변환해야 한다.  틀린 코드clas..

📑 1. 문제설명 💡 2. 정답코드🙅🏻‍♀️ 첫 번째 시도 - 틀림 ❌프로그래머스 콘솔이 자동완성이 안 되기 때문에 생각나는데로 써서 많이 틀렸다.class Solution {    public String solution(String str1, String str2) {        StringBuilder sb = new StringBuilder();        for(int i = 0; i   오답 정리⭐ str1.length → str1.length() length는 배열에서 사용되고, 문자열에서는 length() 메서드를 사용한다. ⭐  sb.add(...) → sb.append(...)StringBuilder는 add() 메서드가 없고, 대신 append()를 사용해야 한다.⭐  st..

📑 1. 문제설명⭐ 2. 정답코드class Solution { public String solution(String my_string, String overwrite_string, int s) { // 앞부분과 뒷부분을 추출한 후 overwrite_string을 중간에 삽입 String before = my_string.substring(0, s); String after = my_string.substring(s + overwrite_string.length()); return before + overwrite_string + after; }} ⭐ String before = my_string.substring(0, s); 에서 substr..

📑 1. 문제설명 입출력 예 설명  💡 2. 접근방식이 문제는 저번에 풀었던 단속카메라 문제와 비슷하다.  [프로그래머스] (Java) 단속카메라 (그리디/Greedy)📑 1. 문제설명💡 2. 접근방식입출력 예로 주어진 route 배열을 막대그래프로 그려 봤다. 최소한의 카메라를 배치해야 하므로 구간 종료 위치를 기준으로 오름차순 정렬 차량이 구간에서 카메라awesomepossum.tistory.com 예시 그래프는 각 미사일을 끝점 e 기준으로 오름차순 정렬시킨 모양이다.그래프에서 (3,7)와 (4,8)은 순서가 잘못되었는데 오류로 추정된다.단속카메라 문제와 요격시스템 문제의 차이는 끝점 포함 여부이고 둘 다 그리디 알고리즘으로 해결하면 된다. 문제 풀이 방법배열을 끝점 기준으로 오름차순 정렬각..

📑 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) =..