개발일지

[프로그래머스] 42862번 - 체육복 [Java]

이서라다 — Tue, 9 Jun 2026 11:19:34 +0900

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제

제출한 코드

import java.util.Arrays;

class Solution {
    public long solution(int n, int[] lost, int[] reserve) {

        int[] student = new int[n+2];
        student[0] = -1; student[n+1] = -1;
        
        Arrays.sort(lost);
        Arrays.sort(reserve);

        // 잃어버린 학생 = 1 / 체육복이 있는 학생 = 0 / 배열의 맨앞뒤 = -1
        for (int i = 0; i < lost.length; i++) {
            student[lost[i]] = 1;
        }

        // 본인이 잃어버린 학생이라면 본인 체육복을 본인에게
        for (int i = 0; i < reserve.length; i++) {
            if (reserve[i] > 0 && student[reserve[i]] > 0) {
                student[reserve[i]] = 0;
                reserve[i] = -1;
            }
        }
        
        for (int i = 0; i < reserve.length; i++) {
            // 앞사람이 체육복이 없으면
            if (reserve[i] > 0 && student[reserve[i]-1] > 0) {
                student[reserve[i]-1] = 0;
                reserve[i] = -1;
            }
            
            // 뒷사람이 체육복이 없으면
            if (reserve[i] > 0 && student[reserve[i]+1] > 0) {
                student[reserve[i]+1] = 0;
                reserve[i] = -1;
            }
        }

        return Arrays.stream(student).filter(x -> x == 0).count();
    }
}

풀이

먼저 체육복이 있는 학생과 없는 학생을 담기 위한 int 배열을 n + 2 사이즈로 student 라는 이름으로 선언하고,

맨앞의 인덱스와 맨뒤의 인덱스의 값을 -1로 초기화시켰다.

이 배열은 체육복이 없는 학생은 1, 체육복이 있는 학생은 0을 담을 예정이다.

이후 순차 탐색을 위해 배열 lost와 reserve를 오름차순으로 정렬했다.

lost 배열 안의 값은 체육복이 없는 학생을 뜻하기 때문에, 해당 student 인덱스의 값을 1로 변경해준다.

이 문제는 특히 아래의 조건을 잘 읽어봐야 한다.

여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 없습니다.

따라서 본인 체육복을 본인이 사용해야 하는 경우가 있기 때문에, 먼저 for문을 돌려서 이 케이스에 해당하는 인덱스는 0(체육복이 있음)으로 바꾸고, 더 이상 다른 사람에게 빌려줄 수 없으므로 reserve의 해당 인덱스의 값을 -1로 변경해주었다.

이후 비슷한 맥락으로 앞번호에게 빌려줄 수 있으면, student의 앞 인덱스의 값은 0으로, 해당 reserve의 인덱스 값은 -1로 변경했다.

마찬가지로 뒷번호에게도 동일하게 적용된다.

이후 student 배열 안에서 0의 개수를 count하여 반환하도록 했다.

이때 반환되는 타입은 long 타입이므로, 여기에 맞게 원래 프로그래머스 상에서 int로 반환 타입이 잡혀있던 것을 long 타입으로 변경해주었다.

[프로그래머스] 131128번 - 숫자 짝꿍 [Java]

이서라다 — Mon, 8 Jun 2026 11:09:51 +0900

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제

제출한 코드

class Solution {
    public String solution(String X, String Y) {
        
        int[] xArr = new int[10];
        for (String x : X.split("")) {
            xArr[Integer.parseInt(x)]++;
        }
        
        int[] yArr = new int[10];
        for (String y : Y.split("")) {
            yArr[Integer.parseInt(y)]++;
        }
        
        StringBuilder sb = new StringBuilder();
        
        for (int i = 9; i >= 0; i--) {
            while (xArr[i] > 0 && yArr[i] > 0) {
                sb.append(i);
                xArr[i]--;
                yArr[i]--;
            }
        }
        
        if (sb.length() == 0) return "-1";
        if (sb.charAt(0) == '0') return "0";
        
        return sb.toString();
    }
}

풀이

처음에는 이중으로 for문을 사용하여 문제를 풀었으나 일부 테스트 케이스가 시간초과가 돼서 통과를 못했다.

시간복잡도를 O(n) 으로 줄이기 위해 for문을 한 번만 사용하는 방식으로 다시 풀어서 제출했다.

먼저 문자열 X에서 한 자리씩 비교하여 해당 숫자의 index 자리에 있는 xArr를 1씩 증가시키도록 했다.

문자열 Y도 동일한 방식으로 yArr에 해당 자리의 숫자를 1씩 증가했다.

가장 큰 정수를 반환해야 하므로 맨뒤에서부터 시작하여, xArr와 yArr 모두 해당 인덱스의 숫자가 0 초과일 때까지, StringBuilder에 해당 숫자를 append 하고, 해당 자리의 숫자를 1 감소시켰고,

이렇게 해서 만들어진 sb를 반환하도록 했다.

만약 만들어진 StringBuilder의 문자열의 길이가 0이라면 짝꿍이 존재하지 않으므로 "-1"을,

문자열이 '0' 으로 시작하면 짝꿍이 0으로만 구성되어 있으므로 "0"이 반환된다.

[프로그래머스] 133499번 - 옹알이 (2) [Java]

이서라다 — Fri, 5 Jun 2026 12:31:11 +0900

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제

제출한 코드

1. 문자 비교

import java.util.List;
import java.util.ArrayList;

class Solution {
    public int solution(String[] babbling) {
        
        int count = 0;
        
        List<String> list = new ArrayList<>();
        list.add("aya"); list.add("ye"); list.add("woo"); list.add("ma");
        
        for (String s : babbling) {
            StringBuilder sb = new StringBuilder();
            String last = "last";
            
            for (char c : s.toCharArray()) {
                sb.append(c);
                
                if (list.contains(sb.toString())) {
                    if (sb.toString().equals(last)) break;
                    
                    last = sb.toString();
                    sb.delete(0, sb.length());
                }
            }
            
            if (sb.length() == 0) count++;
        }
        
        return count;
    }
}

2. 정규식 사용

class Solution {
    public int solution(String[] babbling) {
        
        int count = 0;
        
        for (String s : babbling) {
            s = s.replaceAll("ayaaya|yeye|woowoo|mama", "1");
            s = s.replaceAll("aya|ye|woo|ma", "");
            
            if (s.length() == 0) count++;
        }
        
        return count;
    }
}

풀이

1번 코드는 제일 처음에 제출한 코드이다.

리스트 안에 네 가지 발음을 넣고, for문을 통해 글자 하나씩 비교하면서 StringBuilder에 append 한 후, 만약 StringBuilder에 있는 문자열이 list 안에 존재한다면, StringBuilder 내용을 지우는 방식으로 하여, 마지막에 sb의 길이가 0이라면 count를 1 증가하는 방식으로 구현했었다.

제출한 후 다른 사람의 코드를 살펴 보았더니 정규식으로 간결하게 해결한 코드가 있었다.

replaceAll() 를 사용해서 간단하게 풀 수도 있었다.

연속된 발음이 s에 있다면 1로 치환한 후,

해당 발음이 s에 남아 있다면 빈 문자("")로 치환하도록 했다.

이후 s의 길이가 0이라면 발음이 가능한 문자열이므로 count에 1을 증가시켰다.

[내일배움캠프] 260604 TIL #20

이서라다 — Thu, 4 Jun 2026 15:46:56 +0900

코드카타

[프로그래머스] 77484번 - 로또의 최고 순위와 최저 순위 [Java]

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 제출한 코드import java.util.List;import java.util.Arrays;class Solution { public int[] solution

sxxlx.tistory.com

Today I Learned!

모니터링 시스템 및 시큐어 코딩 강의에서 시큐어 코딩 관련 부분을 수강했다.

실습 내용은 아래 깃허브에 올려두었다.

GitHub - seola12e/nbc-monitor: 내일배움캠프 [모니터링 시스템 및 시큐어 코딩] 강의 실습

내일배움캠프 [모니터링 시스템 및 시큐어 코딩] 강의 실습. Contribute to seola12e/nbc-monitor development by creating an account on GitHub.

github.com

정리노트

CORS(Cross-Origin Resource Sharing)

CORS란 한 출처(도메인, 프로토콜, 포트)에서 실행 중인 웹 애플리케이션이 다른 출처의 리소스에 접근할 수 있도록 브라우저에서 제공하는 보안 기능이다. 웹 애플리케이션은 기본적으로 동일 출처 정책(Same-Origin Policy)에 따라 동작하며, 이는 보안상의 이유로 다른 출처의 리소스 접근을 제한한다.

동일 출처 정책은 보안 메커니즘으로, 웹 브라우저가 스크립트가 로드된 출처(origin)와 동일한 출처의 리소스만 접근할 수 있도록 제한한다.

CORS 동작 방식은 아래와 같다.

브라우저가 Preflight 요청을 보냄
서버가 Preflight 요청에 응답
브라우저가 응답을 확인

Preflight 요청은 CORS 요청의 일종으로, 브라우저가 실제 요청을 보내기 전에 서버에 요청할 권한이 있는지 확인하는 과정이다.

CSRF

CSRF란 웹 애플리케이션의 취약점을 이용해 사용자가 의도하지 않은 요청을 보내도록 하는 공격 기법으로, 공격자는 사용자가 인증된 상태를 악용하여 사용자가 원하지 않는 행동을 수행하게 만든다.

Refer 헤더 검증, CSRF 토큰 사용, form 대신 API 사용 등의 방식으로 CSRF를 방지할 수 있다.

CSRF 토큰을 사용하여 이를 방지하는 실습해보았다.

localhost:8080/csrf 에 접속해서 _csrf 필드가 폼 안에 있음을 확인할 수 있었다.

폼의 값을 입력 후 제출했더니 로그에 CSRF 값이 노출되는 것을 확인할 수 있었다.

CSRF 토큰 값을 임의로 변경하고 폼을 제출하게 되면 403 페이지로 이동하게 된다.

XSS

XSS란 웹 애플리케이션의 취약점을 이용해 악성 스크립트를 다른 사용자의 브라우저에서 실행시키는 공격으로, 이를 통해 공격자는 사용자의 세션을 가로채거나, 악성 코드 실행, 웹사이트 변조 등의 공격을 수행할 수 있다.

공격 유형

반사형 XSS (Reflected XSS)
저장형 XSS (Stored XSS)
DOM 기반 XSS (DOM-based XSS)

XSS 공격의 위험성

세션 하이재킹: 사용자의 세션 쿠키를 탈취하여 공격자가 사용자의 계정으로 로그인할 수 있음
악성 코드 실행: 악성 스크립트를 실행하여 사용자의 시스템에 피해를 줄 수 있음
피싱 공격: 사용자를 속여 민감한 정보를 입력하도록 유도할 수 있음
웹사이트 변조: 웹페이지의 내용을 변경하여 사용자에게 잘못된 정보를 제공할 수 있음

XSS 방어 기법

입력 검증 및 인코딩
Content Security Policy (CSP)
HTTPOnly 쿠키 사용
JavaScript 안전하게 사용

SQL Injection

SQL Injection이란 공격자가 웹 애플리케이션의 데이터베이스 쿼리에 악의적인 SQL 코드를 삽입하여 데이터베이스를 조작하거나 민감한 정보를 탈취하는 공격으로, 이 취약점은 애플리케이션이 사용자 입력을 제대로 검증하지 않을 때 발생한다.

SQL Injection의 위험성

데이터 탈취: 공격자가 데이터베이스에서 민감한 정보를 탈취할 수 있음
데이터 변조: 데이터베이스의 데이터를 변경하거나 삭제할 수 있음
권한 상승: 공격자가 데이터베이스 관리자 권한을 얻을 수 있음
전체 시스템 장악: 심각한 경우 서버 전체를 장악할 수 있음

SQL Injection 방어 기법

Prepared Statements (준비된 문): SQL 쿼리를 미리 컴파일하여 파라미터화된 쿼리를 사용
Stored Procedures (저장 프로시저): 데이터베이스에서 미리 정의된 저장 프로시저를 호출하여 실행
ORM (객체 관계 매핑): Hibernate 같은 ORM 프레임워크를 사용하여 데이터베이스 접근을 추상화
입력 검증 및 인코딩: 사용자 입력을 철저히 검증하고 인코딩하여 SQL 쿼리에 직접 포함시키지 않음
최소 권한 원칙: 데이터베이스 사용자에게 최소한의 권한만 부여

[프로그래머스] 77484번 - 로또의 최고 순위와 최저 순위 [Java]

이서라다 — Thu, 4 Jun 2026 11:15:53 +0900

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제

제출한 코드

import java.util.List;
import java.util.Arrays;

class Solution {
    public int[] solution(int[] lottos, int[] win_nums) {
        
        List<Integer> numbers = Arrays.stream(win_nums).boxed().toList();
        
        int match = 0;
        int zeros = 0;
        
        for (int n : lottos) {
            if (n == 0) zeros++;
            else if (numbers.contains(n)) match++;
        }
        
        return new int[] { rank(match + zeros), rank(match) };
    }
    
    private int rank(int num) {
        return switch (num) {
            case 6 -> 1;
            case 5 -> 2;
            case 4 -> 3;
            case 3 -> 4;
            case 2 -> 5;
            default -> 6;
        };
    }
}

풀이

순서에 관계 없이 wins_num 배열 안에 있는 숫자와 일치하면 match가 하나씩 증가하도록 했다.

contains() 를 사용하기 위해 먼저 wins_num 배열을 List로 바꿔주었다.

이후 lottos 배열 안에 있는 숫자를 하나씩 비교하여,

만약 해당 숫자가 0이면 zeros에 1을,

만약 해당 숫자가 numbers 안에 포함되어 있다면 match에 1을 더해주었다.

이후 rank 라는 함수를 사용하여 최고 순위와 최저 순위가 포함된 배열을 반환하도록 했다.

rank 는 switch 문을 사용해서 작성했다.

case문을 ' -> ' 라는 표기식을 사용하면 보다 더 간략하게 switch-case 문을 작성할 수 있다.

[내일배움캠프] 260602 TIL #19 모니터링 시스템

이서라다 — Tue, 2 Jun 2026 15:34:15 +0900

코드카타

[프로그래머스] 136798번 - 기사단원의 무기 [Java]

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 제출한 코드import java.util.Arrays;class Solution { public int solution(int number, int limit,

sxxlx.tistory.com

Today I Learned!

오늘 마지막 심화 주차에 들어섰다. 모니터링 관련 강의를 수강했다.

실습한 내용은 아래 깃허브에 올려두었다.

GitHub - seola12e/nbc-monitor

Contribute to seola12e/nbc-monitor development by creating an account on GitHub.

github.com

SpringBoot Actuator, Prometheus, Grafana + Slack Alert Setting, Loki 에 대해 학습했다.

모두 처음 써 보는 기술들이라 조금 더 공부가 필요할 것 같다.

정리 노트

모니터링

모니터링은 시스템의 성능, 안정성 및 가용성을 실시간으로 관찰하고 측정하는 과정이다. 모니터링 도구를 사용하여 시스템의 상태를 추적하고, 문제를 감지하고, 성능을 최적화하며, 장애 발생 시 빠르게 대응 가능하다.

Spring Boot Actuator

Spring Boot Actuator란 Spring Boot 애플리케이션의 상태와 성능을 모니터링하고 관리할 수 있도록 다양한 엔드포인트를 제공하는 기능으로, Actuator는 헬스 체크, 메트릭스, 환경 정보, 로그 정보 등 여러 가지 중요한 정보를 쉽게 확인할 수 있도록 도와준다.

아래의 의존성을 build.gradle에 추가하여 Spring Boot Actuator를 사용할 수 있다.

implementation 'org.springframework.boot:spring-boot-starter-actuator'

Actuator는 기본적으로 여러 엔드포인트를 제공하는데, 이러한 엔드포인트는 /actuator 경로 하위에 위치하며, 각각의 엔드포인트는 다양한 정보를 제공한다.

실제 운영 환경에서는 보안을 적용하여 접근에 제한을 두는 것이 좋다.

Prometheus

Prometheus는 오픈소스 시스템 모니터링 및 경고 도구로, SoundCloud에서 시작되어 현재는 Cloud Native Computing Foundation(CNCF)에서 호스팅하고 있다.

Prometheus를 설치한 후 /actuator/prometheus 경로로 접속하면 프로메테우스 매트릭스를 확인할 수 있다.

Grafana

Grafana는 오픈소스 데이터 시각화 및 모니터링 도구로, 다양한 데이터 소스를 지원하여 데이터를 시각화하고 분석할 수 있도록 돕는다. Grafana는 대시보드를 생성하고, 데이터를 그래프나 차트 형태로 표현하며, 알림 기능을 제공하여 모니터링을 강화할 수 있다.

아래는 Prometheus 를 연결한 후 어플리케이션을 띄웠을 때의 그라파나 대시보드 화면이다.

그라파나에서 Slack으로 알림을 보낼 수도 있다.

예를 들어, 어플리케이션이 다운됐을 때 Slack으로 알림을 전송받으면 서버를 복구하는 데의 시간을 절약할 수 있다.

Loki

Loki는 Grafana Labs에서 개발한 로그 집계 시스템으로, Prometheus의 메트릭 수집 방식과 유사하게 로그 데이터를 수집하고 쿼리할 수 있도록 설계되었다. Loki는 주로 로그 데이터를 저장하고, 이를 Grafana를 통해 시각화하는 데 사용된다. Loki의 주요 특징 중 하나는 라벨 기반의 메타데이터를 사용한다는 것인데, 이 덕분에 로그를 효율적으로 검색할 수 있다.

아래의 의존성을 build.gradle에 추가하여 loki를 사용할 수 있다.

implementation 'com.github.loki4j:loki-logback-appender:1.5.1'

/ready 에 접속하면 상태를 확인할 수 있다.

controller와 logback을 간단히 작성한 후, 루트에 접속하면 403 Forbidden 되도록 설정해두었다.

여러 번 요청 후 SampleController 에서 발생한 INFO 레벨의 로그만 보도록 설정하면 아래와 같이 해당 로그들만 볼 수 있었다.

[프로그래머스] 136798번 - 기사단원의 무기 [Java]

이서라다 — Tue, 2 Jun 2026 11:37:54 +0900

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제

제출한 코드

import java.util.Arrays;

class Solution {
    public int solution(int number, int limit, int power) {
        
        int[] counts = new int[number];
        
        for (int i = 1; i <= number; i++) {
            int count = countDivisor(i);
            
            if (count > limit) counts[i-1] = power;
            else counts[i-1] = count;
        }
        
        return Arrays.stream(counts).sum();
    }

    private int countDivisor(int num) {
        double sqrt = Math.sqrt(num);
        int count = 1;
        
        for (int i = 2; i <= sqrt; i++) {
            if (num % i == 0) count++;
        }
        
        return sqrt == Math.floor(sqrt) ? count * 2 - 1 : count * 2;
    }
}

풀이

약수의 개수를 구하는 알고리즘은 아래의 글에 간단히 적어두었다.

약수의 개수 알고리즘

public int countDivisor(int num) { double sqrt = Math.sqrt(num); int count = 1; for (int i = 2; i 1부터 n까지의 숫자를 i로 나누어 떨어지는 수를 count 에 더하면 시간 복잡도가 O(n)이 나오게 된다.하지만, 약수의 개수

sxxlx.tistory.com

배열에 약수의 개수를 넣어서 마지막에 합을 구하여 return 하도록 작성했다.

약수의 개수를 구했을 때, 만약 limit 보다 더 많으면, 지정된 power를 counts 배열에 넣도록 했다.

약수의 개수 알고리즘

이서라다 — Tue, 2 Jun 2026 11:01:08 +0900

public int countDivisor(int num) {
    double sqrt = Math.sqrt(num);
    int count = 1;

    for (int i = 2; i <= sqrt; i++) {
        if (num % i == 0) count++;
    }

    return sqrt == Math.floor(sqrt) ? count * 2 - 1 : count * 2;
}

1부터 n까지의 숫자를 i로 나누어 떨어지는 수를 count 에 더하면 시간 복잡도가 O(n)이 나오게 된다.

하지만, 약수의 개수를 구할 때에는 해당 숫자의 제곱근까지만을 구한 후 2배를 해주면 된다.

20을 예로 들자면, 20의 제곱근은 4.xxx이다.

20을 1부터 4까지 각각 나누어서 나누어 떨어지는 수는 아래와 같다.

20 % 1 = 0

20 % 2 = 0

20 % 3 = 2

20 % 4 = 0

따라서 1, 2, 4는 20의 약수가 된다.

이번엔 1, 2, 4로 20을 나누게 되면 아래와 같다.

20 / 1 = 20

20 / 2 = 10

20 / 4 = 5

따라서 5, 10, 20도 20의 약수가 된다.

위와 같은 방식으로 약수를 구하게 되면 시간 복잡도도 O(sqrt(n))으로 줄어들게 된다.

소수 찾기 알고리즘

이서라다 — Fri, 29 May 2026 10:49:15 +0900

public boolean isPrime(int n) {
    for (int i = 2; i*i <= n; i++) {
        if (n % i == 0) 
        	return false;
    }
    
    return true;
}

[프로그래머스] 159994번 - 카드 뭉치 [Java]

이서라다 — Fri, 22 May 2026 11:08:42 +0900

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제

제출한 코드

import java.util.*;

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {

        List<String> c1 = new ArrayList<>(List.of(cards1));
        List<String> c2 = new ArrayList<>(List.of(cards2));

        for (int i = 0; i < goal.length; i++) {
            if (c1.indexOf(goal[i]) == 0) c1.remove(0);
            else if (c2.indexOf(goal[i]) == 0) c2.remove(0);
            else return "No";
        }

        return "Yes";
    }
}

풀이

먼저 String 배열 cards1, cards2를 List로 변환해주었다.

이후 goal의 요소를 처음부터 비교해서 각 리스트의 0번째 인덱스에 위치하는지 확인한 후,

만약 c1의 0번째에 해당 요소가 위치하면 c1의 0번째 요소를 remove 해주고,

c2의 0번째에 해당 요소가 위치하면 c2의 0번째 요소를 remove 해주며,

만약 둘 다 0번째 인덱스에 위치하지 않을 경우 goal의 문자열을 만들어낼 수 없기 때문에 그 즉시 "No"를 반환하도록 했다.