나 개발자 진짜 되냐?

3517. 가장 작은 회문 재배열 I

Snow Rabbit — Tue, 28 Jul 2026 20:43:57 +0900

반갑습니다.

요즈음 좀 게으르게 살아서

문제는 한 문제씩 풀었지만 쉬운 문제만 풀다가

오늘은 각 잡고 또 살짝 발담구러왔습니다.

middle문제길래 좀 쉽게 봤더니..

매우 저를 난감하게 하는군요

함께 보시죠

문제가 짧아서 좋았는데..

제 착각이었습니다.

오늘은 시간을 재고 풀려고 시간도 쟀습니다.

그리고 문제를 열심히 쳐다봤습니다.

계획은 이랬습니다.

정렬을 하면

aabbb가 될 테니

0번부터 왼쪽, 오른쪽 왼쪽 오른쪽 반대로 돌아가면서 하면 되지 않을까?

열심히 식을 써봤습니다.

s[1] = ans[5];

s[2] = ans[1];

s[3] = ans[4];

s[4] = ans[2];

s[5] = ans[3];

근데 이러면 변수도 많아지고 더하고 빼는 것도 너무 많아진다.

정말 택도없..

28분 뒤..

문제가 뭔지 대충 깨달았습니다.

위의 식으로는 쉽지 않다고 생각해서 방향을 바꿨습니다.

생각해 보니 aabbb면

그냥 안쪽부터 채우면 되지 않을까? 였다

반대로 greater로 하면 bbbaa니까

b부터 넣어서 바깥을 채우자는 생각이었다.

뿌듯해진 나

40분이 지나고...

답이 이상해서 결국 인지 씨를 찾았다.

인지 씨는

이 방법은 안된다고 했다.

왜 안되는지 알려달라고 하지 말라고 해서

진짜 힌트도 안 주고 안된다고만 말한다.

그렇다

생각해 보니 놓치고 있던 게 있다.

zaabz 일경우

azbza인데

내가 이걸 greater로 하면 zzbaa 여서 난리가 난다.

이걸 잊고 있었다.

결국 홀수인 친구가 딱 하나 있으니 그것을 찾아야 한다.

이걸 잊고 있었다고 하니..

인지 씨가 힌트를 준다.

count를 쓰는 거 어때?

사실 생각은 했는데 어떻게 해야 하나.. 싶었다.

글자를 세서, 반만 쓰면 되지 않아?

그러네

그럼 일단 홀수인애는 하나일 테니 하나를 찾고

글자를 반만 쓰면 되겠네!

60분이 되었을 때

코드를 대충 완성했다.

시간초과가 나버린.. 최악의 식 탄생

인지 씨는 논리적으로 별로라고 했다.

0. vector은 (size, value)이다.

ㅋ.. 죄송해요.... 반대로 알았어요..

1. char center 일 때 저렇게 '' 해주면 안 된다.

무조건 널 표시를 해줘야 한다고 한다.

'\0'으로

그냥 띄어쓰기 안 되나요??? 네.

공백도 하나의 문자로 치기 때문이지요. 그럼 짝수 홀수를 알 수가 없습니다.

그럼 어떡하죠??

그냥 center을 string으로 바꾸면 됩니다.

그럼? 밑에서 answer 더할 때도 문제가 안됩니다. ㅎㅅㅎ

2. while문이 이상하다.

저렇게 하면 4일 땐 되는데 3일 때는 결국 1이 되어서 통과가 된다고 한다.

예상했던 거긴 했는데..

그러면 어떡하죠??

그냥 반복문을 쓰라고 한다.

그냥 반만 적으라는 것..!

좋다.

그리고 더 좋은 친구

생성자 string

string(count, char) 이여서

특정문자를 N번 반복하는 것.

그래서

half += string(v [i] / 2, i+ 'a'); 해주면

그만큼 반복해 준다.

나는 이게 더 간결한 거 같아서 이거 채택했다.

이렇게 바꾸니 테케 다 통과!!

ㅋㅋ 왜 영어로 했냐고요?!

바밥 = 아바가 되는 매직

성공!!

완성본

휴!

이 문제를 푸는데만 80분이 걸려버린..

한 문제 푸는데 80분이라뇨..

하지만 이런 펠렌어쩌고 함수를

이제는 좀 더 잘 풀 수 있을지도 모른다.

반띵 하는 것도

좋은 방향이다.

string도 알았고

많이 알았으니까

저녁이나 먹으러 가야지 ㅎ

[ C++ ] 3756. 0이 아닌 숫자들을 연결하고 합계를 곱하기 II

Snow Rabbit — Thu, 9 Jul 2026 00:45:10 +0900

이번 주부터 새로운 사이트를 뚫었습니다.

그것은 바로

LeetCode

https://leetcode.com/

LeetCode - The World's Leading Online Programming Learning Platform

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

영어로 풀어야하는 심각한 문제가 있지만..?

오늘의 문제를 준다는것이 괜찮아서

이렇게 문제를 하나씩 풀어볼까 한다.

장점은 오늘의 문제를 하나씩 푸는 거

그리고 난이도가 나와서 좋고

틀렸을 때 어디가 틀렸는지 테케를 보여주고 고쳐보라고 이야기해 준다.

친절하시네..ㅎㅋ

아!

이 사이트의 단점..이라면?

영어라는 것..

번역해서 풀어야 한다.

사실 어제도 풀었는데

어제는 풀 수 있었어서 글을 안 썼다.

하지만 오늘은

왕 어려워서 가져왔다.

함께 풀어보자.

사실 풀 때는 그냥 substr이랑 해서

stoll 이렇게 다시 바꿔주면 되지 않을까?

했는데 mod를 해줘야 하는 거 때문에 좀 헷갈렸다.

그래도 일단 풀어봈다.

처참한 나의 식..

ㅋㅋㅋㅋㅋㅋㅋㅋ답도 안 나온다.

인지 씨를 찾았다.

인지 씨는 많이도 틀렸다고 하셨다..

..ㅋ

일단 mod를 추가해 주고

10의 9승 + 7

이 친구는 어차피 큰 수에만 적용되니까 모든 식에 다 넣어줘도 문제가 없다.

크다고 넣어줄 필요가 없다는 것

하지만 중요한 건 이게 아니었다.

더 중요한 건

둘이 곱했는데 이미 큰 수면 어떡할 거냐? 였다.

그래서 우리는 예방책을 하나 만들어두어야 한다고 했다.

두 번째 for문에서 보면

글자를 한 글자씩 더해주고 있다.

하지만 어느 순간 한 글자씩 더하다가 크기가 커질 수도 있기 때문에!

그런 가능성이 있기 때문에!

마지막에 mod를 한 번만 하는 게 아니라

매번 걸러줘야 한다는 것이다.

그래서

이 식이 필요하다.

으잉? * 10 은 뭐예요?
이게 보면 1234를 한 글자씩 계산하는데

2가 들어올 땐 1이 10의 자리가 되어야 해서

10을 곱해주는 것이다.

10 + 2 = 12 그래서 12가 되고?

3이 들어올 때도 마찬가지로 * 10 해줘서

120 + 3 = 123으로 만드는 것이다.

오케이

좋아진 답변..^-^

테케도 다통과..^^

제출해 보니..

ㅇㅅㅇ?!?!?

아니 이왕 될 거 다 되지..

523개 중에 508은 뭐요..!!

하고 이유를 봤는데.. s길이가 굉장히 이상하다..

ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

이렇게 긴 숫자면 long long 도 택도 없다...ㅋㅋ

다시 읽어보니

제약조건이 중요하더라.

아니 제약조건도 문젠데..

그냥 잘 안 읽어서 그런 거 같기도 하다.. ㅎㅋ

왜냐면..

그럼 처음부터 제대로 된 식을 알려주지 왜.. 이런 걸 알려주냐며 따지려고 인지 씨를 찾으니..

마지막줄에 이렇게 적혀있었다....

날 시험하다니..

그래요. 누적합 같이 해봅시다..

이 누적합이 뭐냐?!

자

저금통에 돈을 넣습니다

1일에 10원

2일에 20원 = 총 30원

3일에 30원 = 총 60원

4일에 40원 = 총 100원

2일이랑 3일에 넣은 돈이 얼마지? 하면

20 + 30 = 50원이야!라고 할 수 있지만

내가 2일에 얼마 넣었는지 기억이 안 난다면..? 곤란하겠죠

하지만 우리는 2일 이전인 1일까지 넣은 돈 10원이죠?

우린 4일에 있던 돈 60원에

1일에 있던돈 10원을 빼면?

50원으로 2일 3일에 얼마 넣었는지 알 수 있게 됩니다.

이 계산법을 누적합이라고 합니다.

이렇게 총가격을 알게 된다면

끝 지점 - 시작하기 직전으로 값을 구할 수 있게 되는 것!!

이 문제도 그렇다

문자열이 12345라고 해보자.

앞에서 두 자리 누적한 수 12

다섯 자리 누적한 수 12345

우리는 345가 필요할 때

12345 - 12 해줘야 하는데?

이러면 값이 이상해지니까

필요한 글자가 3 글자니까 그 글자수만큼 0을 12에 곱해줘서

12345 - 12000 = 345를 구하게 된다.

이 방식대로 문제를 풀어야 한다고 한다.

오케이 알겠습니다.

먼저!

이 누적합을 하려면

누적합 배열을 준비해야 한다고 한다.

배열..?

배열은 3가지가 필요하며.

문자열 길이 +1 만큼 만들어주라고 했다.

필요한 건

1. 0이 아닌 숫자들의 합 ex) 12345 , 12

2. 0이 아닌 숫자의 개수 ex) 3자리, 0이 3개 필요함

3. 0이 아닌 숫자를 자릿수 밀어가며 조립한 누적값 ex) 12345 - 12 * 1000

아마 3번이 아까 계속 반복했던 mod 같다.

그리고 이 문제를 풀려면..

10의 거듭제곱도 미리 알아두어야 한다고 한다...

그 이유는 아까 3번을 생각해 보면

우리는 12 * 10 해줬었기 때문에 인 듯하다.

아까 했던 그것이다.

그냥 pow(10, i) 하면 안 되나? 했는데

실수형이어서 문제가 생길 수도 있다고 한다.

그래서 이렇게 해줘야 한다고 한다.

자, 다음엔

배열 만들기

나는 벡터로 만들어주었다.

누적 합이기 때문에

전의 합을 가져와서 이번 합과 더해줘야 한다.

그래서 저번 합을 우선적으로 다 가져온 다음

새로운 숫자가 들어왔다면

자릿수에 넣어주고 개수도 하나 추가해줘야 한다.

그다음에 우리가 아까 엄청 헷갈렸던!

3번!

기존 숫자를 한 칸으로 밀고 새 숫자를 넣어줘야 한다.

짠!

자 그다음!

아까 예시에서 말했듯

2일 3일 돈을 알려면

1일의 돈 누적합과 3일의 누적합을 알아야 하기 때문에

처음에 1일의 누적합을 가져와야 한다.

그래서 우리는 1일을 L 3일을 R로 표시할 예정이다.

이 구간의 합은

수학적 공식으로

R - ( L -1 )이다.

수학적 공식이기 때문에

컴퓨터에 적용하려면? 컴퓨터는 0이기 때문에

1씩 더해줘야 한다.

즉 ( R+1 ) - L이 된다.

아 그리고 나

for 이거 쓸 때 변수 뭐 하지 맨날 고민했는데

맨 앞글자 따도 좋을 거 같다.

잊지 말자!

솔직히 저기 if를 왜 써야 하나? 했는데,

써야 하는 이유가 있다고 한다.

예를 들어

pref_x [R + 1] 이 식이 10이고

pref_x [L] * pow10 [cnt] 이 20이면

( 10 - 20 )% mod에 의해 음수값이 나온다고 한다.

그 값이 sum에 들어가며 매우 곤란하니까 mod를 더해주어서 음수를 방지한다고 한다.

참 똑똑한 아이디어다.

class Solution {
public:
    vector<int> sumAndMultiply(string s, vector<vector<int>>& queries) {
        int n = s.size();
        long long mod = 1000000007;

        vector<long long> pow10(n + 1, 1);
        for (int i = 1; i <= n; i++) {
            pow10[i] = (pow10[i - 1] * 10) % mod;
        }

        vector<long long> pref_sum(n + 1, 0);
        vector<long long> pref_cnt(n + 1, 0);
        vector<long long> pref_x(n + 1, 0);

        for (int i = 0; i < n; i++) {
            pref_sum[i + 1] = pref_sum[i];
            pref_cnt[i + 1] = pref_cnt[i];
            pref_x[i + 1] = pref_x[i];

            if (s[i] != '0') {
                int digit = s[i] - '0';
                pref_sum[i + 1] += digit pref_cnt[i + 1]++;

                pref_x[i + 1] = (pref_x[i] * 10 + digit) % mod;
            }
        }

        vector<int> answer;
        for (auto& q : queries) {
            int L = q[0];
            int R = q[1];

            long long sum = pref_sum[R + 1] - pref_sum[L];
            long long cnt = pref_cnt[R + 1] - pref_cnt[L];
            long long x = (pref_x[R + 1] - pref_x[L] * pow10[cnt]) % mod;

            if (x < 0)
                x += mod;

            long long cur = (sum * x) % mod;
            answer.push_back(cur);
        }
        return answer;
    }
};

전체식 남겨둔다.

오늘은 누적합에 대해 공부해 봤다.

너무너무너누머누머누너무너무너무너무 어렵다.

이런 문제는 진짜 평생 풀라 해도 못 풀 거 같다.

왜 이리 나에게 이런 시련을

나에게는 easy만달라고요..

쉬운 거만 달라고요!!!!!!!!!!

엄청 어려웠지만 굉장히 뿌듯하다.

누적합...

괴롭지만 다음에 본다면

조금은 더 잘 풀 수 있을 것 같다.

고생했다, 나 자신

이 사이트 몇 번 더 써보고

이렇게 하드인데 중간이라고 거짓말하면

휙 도망가버려야지 크ㅡㅋ킄

[ C++ ] 프로그래머스 - 삼총사 ( 3중포문, 투포인터 )

Snow Rabbit — Wed, 1 Jul 2026 19:46:38 +0900

7월입니다!!

다들 7월 목표가 있으신가요?

제 목표는.. 음음

오픽 도전

그리고 IH달성입니다.!!

ㅎㅎㅋㅋ 오늘부터 조금씩 공부하려고요

일단 이 문제부터 풀고요!

나의 머릿속에는

한 마리를 딱 정해놓고 나머지 두 개를 찾는 방법을 생각했는데

구현 방법을 모르겠다.

그리고 길이가 13인점을 생각해서

그냥 모두 찾아보면 될 거 같아서

3중 포문으로 구현해 보기로 했다.

그런데..

왜지?

인지 씨를 찾았다.

자기 자신을 중복하는 문제가 생긴다고 했다.

그러네.. 한 칸씩 미루는 건 답이 아니구나..!!

내가 j를 1로 k를 2로 하드로 박아놔서 문제가 생겼다.

i는 0으로

j는 i + 1로, k는 j +1로 해줘야 한다.

그럼 이 답이 나오게 된다.

그럼 내가 원래 풀고 싶었던 방법은 안되는 걸까?

싶어서 물어봤다.

가능하다고는 했다.

정렬 + 투포인터로 풀기

1. 정렬을 해준다.

2. 맨 앞을 고정으로 한다

3. 나머지애들끼리 더해주며 계산해 나간다.

예를 들면

-5 -2 0 2 3

우리가 원하는 건 0인데

-5를 고정하면

-2 0 2 3 이 남는다

나머지애들을 계산해야 하는데

그것을 맨 끝과 맨 처음부터 시작하게 한다.

-2와 3을 시작해 보자

-5 -2 + 3 = -4다

0이 되어야 하는데 숫자가 더 작으니

숫자를 크게 하려면?

정렬을 해주었으니 오른쪽으로 갈수록 숫자가 커지기 때문에

숫자를 크게 하려면?

왼쪽값을 하나 다음칸으로 이동해야 한다.

-5 0 +3 = -2

여전히 작다. 그러면? 오른쪽으로 한 칸 더 이동!

-5 +2 +3 = 0

딱 맞다!

이렇게 하는 것이다.

1. 정렬하기

2. 첫 번째 친구로 고정 후, 왼쪽 오른쪽 지정해 주기

3. while문으로 숫자가 역으로 가지 않게 하기

-2 0 2 3인데

만약에 right보다 left가 작아진다면 뭔가 꼬이고 있다는 거겠죠?!

둘이 겹치는 일이 있으면 안 된다는 것..!!

그래서 while문은 ( left < right )로 해줘야 합니다.

그리고!

sum이 0 이면, 우리는 답을 찾았으니 answer ++해주고

추가적으로 더 있을 수 있으니 left와 right를 계산해줘야 합니다.

그리고 아까 위에 적어둔 거처럼 0보다 작으면.. 왼쪽 숫자가 작은 거니까

왼쪽을 다음칸으로 늘려줘야 합니다.

전체 식이다.

사실 범위가 작아서 다른 사람들 풀이 보니..

다들 3중 포문으로 풀었다.

시작 조건이 i +1

j+1인 것도 중요하고

중복 방지로 size()-2 , -1 해주는 것도 필요했다.

정렬 투포인터로 풀어도 봤다.

생각보다 어려운 듯? 쉬운 듯하다.

조합은 역시 어렵다..

[ C++ ] 프로그래머스 - 노란불 신호등 ( lcm )

Snow Rabbit — Tue, 30 Jun 2026 22:23:53 +0900

반갑습니다.

오랜만이군요.

코테 한번 떨어지고 사람이 휘청거리는군요.

저는 멘탈쓰가 많이 약한가 봅니다.

6월의 마지막을 장식하기 위해

정답률 30퍼짜리를 가져왔습니다.

쉬울 줄 알았는데? 어렵네요.

함께 보시죠

신호등이라...

원래 내 계획은

신호등의 색이 노란색일 때기 때문에

bool 값으로 노란색만 1로 표시해 두고

신호등 다 1인곳을 찾으면.. 그곳을 return해주는.. 생각을 하고 있긴 했는데..

입출력 예제 3을 보니 190까지 가는 거 보면..

숫자의 범위를 어디까지 해줘야 할지 감이 잘 안 왔다.

그리고 노란색이 2 초일수도 5 초일수도 있어서..

배수로 되지도 않는다.

오랜 고민 끝에 인지 씨를 찾았다.

인지시는 굉장히 어렵게 설명했다.

그래서 내가 다시 정리했다.

자,

일단 한 사이클을 이해해야 한다.

232의 경우

한 바퀴 다 도는데 7이 걸린다.

즉 한바퀴 다 도는데 7이기 때문에

그다음은 8부터 시작이다.

초는 1초부터 시작하기 때문에

8초에 다시 초록이 시작하게 되고

그럼 10초에 다시 노랑이가 된다.

쉽게 다시 말하면

1부터 2 = 초록

3부터 5 = 노랑

5부터 7 = 빨강인데

10초 뒤에는

10 - 한 바퀴(7) = 3

이니 노랑 위치인 것이다.

그럼 20초 뒤에는?

20 - 두 바퀴 (14) = 7

빨강 위치인 것

24초 뒤는?

24 - 세 바퀴 (21) = 3

다시 노랑이 된다.

그래서!

초는 1초부터 시작이기 때문에 컴퓨터에 맞춰서

-1을 해줘야 한다.

(초 - 1) % 한 사이클 + 1

그리고 후에 +! 해줘야 한다.

초 % 한 사이클 해서 그 나머지로 색깔을 알 수 있다.

하나 알았고,

그렇다면 우리가 필요한 건

1. 각 신호등마다의 한 사이클 시간

2. 범위

를 알아야 한다.

뭐 언제까지 더할 건데? 이거다.

그러면

입출력 예 2를 보면

2 3 2 = 7

3 1 3 = 7

2 1 1 = 4

이다.

과거의 초등학교 때

철수랑 영희랑 뭐 한 명은 2분에 한번씩가고 한명은 3분에 한 명씩 가고

이러면 언제쯤 같이 만나냐 할 때

최소공배수를 구했던 거 같다.

이걸 반대로 생각해 보면,

7과 7 그리고 4의 최소공배수를 구해보자.

그러면

28이다.

그럼 for문으로 28 이상일 때까지도 없으면?

한 바퀴 돌아도 없는 거니까

-1을 출력하면 될 거 같다.

STL로 lcm이 존재한다.

gcd의 친구이다.

lcm도 마찬가지로 두 가지 식밖에 못 넣는다.

그래서 우리는 누적해서 계산해줘야 한다.

그래서 식을 정리하면

1. lcm을 구하기 위한 식 하나 준비한다.

그렇게 우리는 최댓값을 찾았다.

아! lcm의 값은 애초에 공식이 (a*b) / gcd(a, b) 이기 때문에

long long으로 해주는 게 정석이다!

2. 다음으로 초 - 1 % 사이클 + 1을 해준다.

다음 for문으로 1부터 끝까지 돌고

yellow의 bool값을 하나 준비해 준다.

그리고 아까 식을 동일하게 준비해 주고

pos로 어디 위치에 있는지 찾는다

범위는 아까 3부터 5 랬으니

노란색 시작 = 초록 다음

노란색 끝 = 초록+ 노랑

을 해주고

1번 신호등의 범위가 노랑이 아니면 false 해준다.

그리고 이제 이 시간대는 볼 필요가 없어졌다. 왜냐면 셋다 같은 시간이 아니니까!

break를 해주면서, 다음 초로 넘어가게 된다.

셋 다 ture인 거면 같은 위치일 테니..

i값으로 지금 시간을 뱉는다.

그리고 맨 밑까지 return이 안 됐다면..

max를 넘긴 거일 테니 -1을 해주게 된다.

전체 답

양심이 없는 점수...

너무 어려웠는데.. 퉤

어려운.. 듯했는데

어렵다.

근데 뭔가 쉽다

이 설명할 수 없는데

어차피 답을 봤지만

뭔가 쉽다.

설명하긴 어렵다.

그렇다.

어렵다.

1점 준건 서운하다.

그래도 풀었(?)다.

괴물들이 푸는 문제였다.

[ C++ ] 프로그래머스 - 중요한 단어를 스포 방지 ( set, substr, find )

Snow Rabbit — Fri, 19 Jun 2026 02:08:34 +0900

반갑습니다.

오늘은 정답률이 낮은 친구를 데려왔습니다.

사실문제도 제대로 이해했는지 잘 모르겠네요.

한번 인지씨 없이 도전해 보겠습니다.

후후...

문제를 이해해 보니..

0부터 3까지 일단 가리고 23부터 28까지 가리게 된다.

그러면.. 맨 앞 here와 secret가 가려지게 되는데

here는 뒤에 here가 나오기 때문에 가려져봤자 스포가 이미 되어버렸으니 X

secret는 없는 단어이기 때문에 스포 안 됐으니 O

그래서 1이 되는 거 같다.

중요한 것은 두 번째에서

phone에서 o만 가려졌는데

스포가 열릴 때는 단어 전체로 열리게 된다고 한다.

하지만 여기 53 59에 의해

phone number

로 가려져서 phone이라는 글자는 없기에 스포가 안된 것으로 판단하게 된다.

오케이 문제는 이해했는데...

어떻게 풀지..?!?!

...

일단 대충 풀어봤다.

내 계획은.

message의 스포글자를 띄어쓰기로 만들어두고

그 글자들을 벡터에 담아둔다.

그다음에

message를 띄어쓰기로 나누고

글자를 찾지 못하면 그것은 스포 하지 않았을 테니 answer++를 해주었다.

아니 근데 테스트가 이상하다.

아니 위에서 스포일러 크기만큼 돌렸는데

도대체 11이 어떻게 나오는 것인가.......

스포글자만 출력해 봤다.

저 진짜 one num 저 녀석이 문제였다.

아마 벡터에 one num으로 되어있어서

find로 찾을 수 없었을 것이다.

그러면.. 어쩌지..?

결국 인지 씨를 찾았다.

인지 씨는...

글자수를 쪼개는 방법을 사용할 경우..

원본데이터도 따로 만들어 줘야 한다고 했다.

즉,

원본 데이터 글자하나하나를 벡터에 넣어준 다음에,

스포구간을 스페이스로 밀어버리고

남은 글자들을 또 넣어주고..

넣어주고...

해야 한다.

...

자!

다시

원본 데이터 글자를 하나하나 벡터에 넣어준다. ( 이따 중요 단어랑 비교하기 위해 )

스포 구간을 스페이스로 만들기

공백으로 밀리고 남은 글자들은 스페이스로 나누었으니 그것들을 set으로 저장

왜 set 일까?

1. 중복 방지

2. find를 쓸 때 이거만큼 좋은 게 없다!

그래서 set을 써준다.

set에 넣어줄 땐 insert이다!

이제 중요한 글자를 구분할 차례이다.

중복 방지를 위해서도 사용된다.

여기서 이제 글자를 확인하는데,

원본 글자 = v

nor_w는 set이고

set에서 벡터의 words를 찾는다가 된다.

여기서 또 중요한 것!

find를 통해서 아무것도 못 찾을 경우

맨 끝까지 가게 된다.

그래서 저렇게 한다고 한다.

에?

그럼 우리가 알고 있던 string::npos는 왜 안되나?

그 이유는 찾는 단어가

string일 때만 string::npos가 된다고 한다.

set이나 vector에 있으면 end로 해줘야 한다!

꼭 기억하자.

그리고 중복도 굉장히 중요하다고 한다.

왼쪽부터 오픈하는데

phone의 경우

처음에 오픈될 때

뒤에 phone number는 가려져있어서 패스하게 된다.

그래서 이 친구는 중요글자이고

후에

phone가 또 나오는데 이때는 이미 중요한 글자가 되었기 때문에

굳이 중요글자를 카운트할 필요가 없다.

그래서 중복이 중요하다..

그래서 전체코드는

가 된다.

무슨 테스트가 77개나 되는가..

이럴 수가.

이것도 틀리는가?

ㅋㅋ

인지 씨에게 최고의 답을 물어봤다.

인지 씨는 그재서야..

bool과 set을 이용하라고 이야기해 주었다......

WHY!!!

이제 이야기해 주는 것인가.

자,

하나씩 다시 해보자.

먼저 bool값을 만든다.

이 bool값은 스포일러 구간을 만들어 두는 것이다.

글자를 하나하나 자르면 시간이 오래 걸리기 때문에.

bool 값을 통해

0부터 3까지는 스포방지구간이라고 체크해 두는 것이다.

범위 중요하다!!!!

문제에서도 처음과 끝이라고 정확히 적어두어서

적어야 한다.

스포 글자를 담을 vector

그리고 스포가 아닌 친구는 set

에 담는다

사실 둘 다 set으로 해도 되는데

후에 우리는 중요 글자를 스포에서 꺼내야 하기 때문에

vector로 해준다.

여기가 정말 중요한데..

어려워서 하나하나 주석을 달아봤다.

스포글자와 스포 아닌 글자를 구별하는 것이다.

시작점을 i로 정해두고

뭐 예를 들면 3이라고 하자.

그럼 wordStart도 3이 된다.

그다음 공백이나 끝을 만나면 글자는 완성

그럼 이제 그 글자를 잘라서 스포인지 아닌지 알아야 한다.

else로 들어가서

단어를 그만큼 자르고

한 글자씩 돌면서

맨 위에 우리가 스포방지구간을 만들었었다.

그 구간에 한글자라도 들어가 있으면

이 친구는 스포글자기 때문에

중요도 체크를 해줘야 한다.

그래서 마지막 두줄로 분류하고

다음 글자를 위해 -1로 초기화한다.

마지막으로

중복 방지용 set을 만들어두고

스포가 아닌 글자들에 혹시나 스포글자가 있나!

here의 경우 여기에 들어가게 된다 그래서 answer++이 안된다.

그리고 혹시 중복 됐나?

phone의 경우 여기로 들어가게 된다.

중복이 없으면 들어와서 answer++ 가 되고

그래서 두 번째 phone는 들어오지 못했다.

그래서 결과는..?!?!

ㅇㅅㅇ..

진짜 이렇게 어려웠는데 6점? 진짜 거짓말이다..

진짜 거짓말이다...

생각해 보면 어어어엄청 어렵진 않았는데..

뭐랄까..

어렵다...

익숙하지 않은 건가?

뭔가 엄청 어려운데 이게 1단계라니 왕 거짓말쟁이들..

이제 안 믿어!!!!!

[ C++ ] 프로그래머스 - 평균 구하기 ( accumulate )

Snow Rabbit — Wed, 17 Jun 2026 23:23:50 +0900

오랜만입니다.

다들 잘 지내셨나요?!

저는 그래도 가끔씩 문제를 풀고 있습니다.

예 그렇습니다.

쉬운 문제만 풀고 있긴 합니다.

흐흐..

입문을 끝내고 무슨문제를 풀어야 할지 몰라서..

다시 유목민이 됐습니다...

어디로 가야하오..

사실문제는 매우 쉽습니다.

그냥 배열에 있는 친구들을 모두 담아서 평균을 내면 되지요.

하지만 저는 다른 사람들의 풀이에서

새로운 STL을 만났습니다.

accumulate

지정한 범위의 모든 원소를 차례대로 누적합 해주는 함수

#include <numeric>

for문을 돌릴 필요가 없는 친구가 된다.

3가지 인자가 들어간다.

accumulate( 시작점, 끝점, 처음 시작 숫자 );

마지막 숫자는 그냥 초기값이라고 생각하면 된다.

중요한 것은 보통 0부터 시작해서 0이라고 쓰는데

accumulate가 만약에 long long타입일 경우

0으로 쓰면 오류가 나게 된다.

그래서 0을 0LL로 써줘야 한다.

그럼 이렇게 값이 나오게 된다.

더 나아가,

숨겨진 4번째 인자도 있다고 한다.

연산을 지정할 수 있다고 한다.

즉,

모든 원소 곱하기도 된다는 뜻!

그럴 땐! 4번째 인자에다가

multiplies <int>()

을 해주면 된다.

내가 과연 기억할 수 있을까?!

사실 이걸 쓴 이유는 하나 또 있다.

바로바로 1300점!!

크크크크

쌓고 쌓다 보니 정말 점수가 오르고 있다!

내 실력도 오르고 있겠지?? 히히

쉬운 문제였지만!

고생했다!

정보처리기사 2과목 정리 _ 소프트웨어 개발

Snow Rabbit — Sun, 7 Jun 2026 04:34:00 +0900

2과목 정리

1. 자료구조

1) 선형 구조

1 순차 리스트

2 연결 리스트

3 스택

LIFO 마지막이 제일 먼저 나온다.

삭제할 게 없는데 삭제하려면 언더플로우

꽉 찼는데 더 넣으려고 하면 오버플로우

스택을 이용한 연산

재귀호출, 후위표현의 연산, 깊이 우선 탐색 ( DFS )

4 큐

FIFO 먼저 들어간게 제일 먼저 나온다.

첫 번째 원소 front 마지막 원소 rear

큐를 이용한 연산

프린터 작업 관리, 프로세스 스케줄링, 데이터 스크림 처리, 실시간 시스템, 통신 시스템

수식 계산, 넓이 우선 탐색 ( BFS )

=> 여러 사람들이 하나의 시스템을 사용할 때

5 데크

2) 비선형 구조

1 트리

노드 : 트리의 원소 ( 원 하나하나 )

간선 ( 엣지 ) : 노드를 연결하는 선

루트 노드 : 트리의 시작 노드 ( A )

형제 노드 : 같은 부모 노드의 자식 노드 ( B와 C )

조상 노드 : 간선을 따라 루트 노드까지 이르는 경로에 있는 모든 노드

( J의 조상노드 F C A ) ( 윗사람 )

자손 노드: 하위 레벨의 노드들

( C의 자손 노드 F G I ) ( 아랫사람 )

서브트리 : 부모 노드와 연결된 간선을 끊었을때 생성되는 트리

단말 노드: 차수가 0인 노드, 자식이 없는 노드

차수

- 노드의 차수 : 노드에 연결된 자식의 수

- 트리의 차수 : 트리에 있는 노드의 차수 중에서 가장 자식이 많은 수

높이

- 노드의 높이 : 루트에서 노드까지 간선의 수

- 트리의 높이 : 트리에 있는 노드의 높이 중 가장 많은 간선의 수

* 트리의 순회 *

ROOT를 어디서 부터 시작할 건지에 따라 이름이 정해짐

- 전위 ( Pre ) 순회

B C

A > B > C

중앙 > 왼쪽 > 오른쪽

- 중위 ( In )순회

B C

B > A > C

왼쪽 > 중앙 > 오른쪽

- 후위 ( Post ) 순회

B C

B > C > A

왼쪽 > 오른쪽 > 중앙

서브트리로 묶어서 생각하기

2 그래프

2. 정렬

1) 버블 정렬

두 개씩 비교해서 둘의 위치를 바꾼다. 중요한것은 두개씩 전체를 다 비교해야 1회전!

5 1 7 10 2

1회전 : 1 5 7 2 10

1회전을 하게 되면 가장 큰애가 맨 뒤로 가게 된다.

2회전 : 1 5 2 7 10

회전 한번 더했으니 10 고정에 7이 맨 뒤로 가게 된다.

3회전 : 1 2 5 7 10

4회전 : 1 2 5 7 10

1은 더 이상 비교할 사람이 없으니 끝

2) 삽입 정렬

오른쪽에 있는 친구들을 왼쪽으로 당겨 오고 왼쪽에선 대소비교 후 정렬

5 | 1 7 10 2

1회전 : 1 5 | 7 10 2

7을 왼쪽으로 가져오고 왼쪽 끝에 5랑 비교해서 7을 둔다.

2회전 : 1 5 7 | 10 2

3회전 : 1 5 7 10 | 2

2랑 10 비교 아 2가 더 작네 그럼 7이랑 비교

어 더 작네 5랑 비교 어 더 작네 1이랑 비교 걔보단 크네

하고 1 옆으로 간다.

4회전 : 1 2 5 7 10 |

3) 선택 정렬

맨 오른쪽부터 누가 올지 정하고 전체 훑어서 찾아서 바꾸넣어주기

5 1 7 10 2

1회전 : 1 5 7 10 2

그다음 작은 숫자 찾는다. 중요한 것은 그 둘의 자리를 바꾼다.

2회전 : 1 2 7 10 5

3회전 : 1 2 5 10 7

4회전 : 1 2 5 7 10

회전에 맞는 칸의 친구를 찾아서 바꿔 넣어주기

3. 빅 오 표기법

아무리 오래 걸려도 이 시간 안에는 끝날 것이라는 것

1) 표기법

가장 큰 영향력을 주는 n의 대한 항만 표시

계수는 생략

O( 5n + 8 ) => O( 5n ) => O( n )

O( 5n^2 + 5n + 5 ) => O( n^2 )

O( 5 ) = > O( 1 )

n이 없으면 입력의 크기가 커져도 실행시간은 변하지 않는다.

2) 정렬 알고리즘의 빅 오 시간 복잡도

버블, 삽입, 선택 = O( n^2 )

합병, 퀵, 힙 = O( n logn )

기수 = O( n * 각 항목의 최대 자릿수 )

쉘 = O( n^1.5 )

4. 단위 모듈 테스트 방법

1) Black Box

사용자 관점

- 사용자 요구사항 명세를 보면서 테스트

- 구현된 기능을 테스트

- 해당 기능의 작동여부 테스트

동등 분할 검사 / 경곗값 분석 / 오류 예측

테스트하기가 쉽다!

2) White Box

개발자 관점

- 프로그램의 내부로직을 보면서 테스트

( 내부로직 : 수행경로 구조, 루프 등 )

- 소스코드의 논리적인 경로를 테스트

기초 경로 검사 / 제어 구조 검사

오류를 발견하기 쉽다!

5. 테스트 드라이버

테스트 대상이 되는 모듈의 상위 가상 모듈 ( 상향식 )

위에를 만들어주면 드라이버

6. 테스트 스텁

테스트 대상이 되는 모듈의 하위 가상 모듈 ( 하향식 )

아래를 만들어주면 스텁

드라이버와 스텁으로 막히는 테스트를 일단 임시방편으로 만들어서 해보라는 뜻!

7. 디지털 저작권 관리 ( DRM ) 구성 요소

1) 콘텐츠 제공자

ex ) 영화 스튜디오, 뉴스 미디어 회사 등...

2) 콘텐츠 분배자

쇼핑몰 등으로써 암호화된 콘텐츠 제공

ex ) 스트리밍 서비스 ( 넷플, 티빙 ), 케이블 or 인터넷 제공업체

3) 콘텐츠 소비자

ex ) 시청자, 청취자, 독자

4) 클리어링 하우스

키 관리 및 라이선스 발급 관리

ex ) 디지털 저작권 관리 ( DRM ) 시스템, 결제 처리 회사 ( Visa, PayPal )

4) 패키저

콘텐츠를 메타 데이터와 함께 배포 가능한 단위로 묶는 기능

5) 보안 컨테이너

원본을 안전하게 유통하기 위한 전자적 보안장치

6) DRM 컨트롤러

배포된 콘텐츠의 이용 권한 통제

8. 디지털 저작권 관리 ( DRM ) 기술 요소

1) 암호화

콘텐츠 및 라이선스를 암호화, 전자서명 할 수 있는 기술

2) 키 관리

콘텐츠를 암호화 한 키에 저장, 배포, 회수, 파기 기술

3) 암호화 파일 생성

콘텐츠를 암호화된 콘텐츠로 생성하기 위한 기술

4) 식별 기술

객체의 위치와 상관없이 해당 객체를 고유하게 식별하는 "DOI"

웹주소와 같은 리소스를 가리키기 위해 사용하는 "URI"

5) 저작권 표현

라이선스의 내용 표현 기술

디지털 권리 및 라이선싱 정보를 표현하고 배포

6) 정책 관리

라이선스 발급 및 사용에 대한 정책 표현 및 관리 기술

7) 크랙 방지

크랙에 의한 콘텐츠 사용 방지 기술

악의적인 공격자로부터 시스템, 애플리케이션 보호 목적

8) 인증

라이선스 발급 및 사용의 기준이 되는 사용자 인증 기술

9. 나쁜 코드

1) 스파게티 코드

- 복잡한 제어구조, 긴 함수

- 코드 흐름이 복잡하여 이해하기 어려움

- 수정과 확장이 어려움

- 팀원 간 협업이 어려움

- 비일관적인 코드 흐름, 의존성 문제

=> 엉켜있어서 보기 어려움

2) 외계인코드

- 불명확한 변수명 및 함수명, 매직 넘버 사용

- 의미 불명확, 주석 부족으로 이해 어려움

- 의도파악이 어려워 유지보수 어려움

- 팀원 간 협업이 어려움

- 코드 이해 어려움, 생산성 저하

=> 그냥 모르겠는 거, 출처가 어디인지 모르는 거, 이상한 거

10. 시스템 연결 = EAI

1) Point to Point

중간에 미들웨어를 두지 않고

각 애플리케이션 간 포인트 투 포인트로 연결

2) Hub & Spoke

단일 접점이 허브 시스템을 통해 데이터를 전송하는 중앙 집중적 방식

3) Message Bus

애플리케이션 사이 미들웨어( 버스 )를 두고 처리

미들웨어를 통한 통합

2) Hybrid

그룹 내에는 Hub / 그룹 간은 Bus 방식

두 가지를 섞는다는 뜻

정보처리기사 1과목 정리 _ 소프트웨어 설계

Snow Rabbit — Sun, 7 Jun 2026 02:18:13 +0900

1과목 정리

1. 애자일

2001년도 애자일 모임 결성으로 만든 가치

애자일 소프트웨어 개발 선언문 발표

원칙 : 가볍지만 충분한

1) XP

애자일의 가치를 적용한 개발방법론

" 고객의 요구사항은 변경된다."

5가지의 가치

단순성, 의사소통, 피드백, 용기, 존중

* 기존 전통적인 개발방법은 문서 였다. 바꾸기 너무 어려웠다고 한다.

2. 객체지향 방법론

1) 럼바우의 OMT

객체 모델링, 동적 모델링, 기능 모델링

객동기 순으로 외워야 한다.

2) 부치의 방법론

DFD

3) 코드 & 야드네 방법론

E-R 다이어그램

4) 쉐일러 & 멜러

정보 모델링, 상태 모델링, 처리 모델링

3. UML에서 활용되는 다이어그램

1) 정적 모델 ( 시스템 구조 )

클래스 다이어그램

오브젝트 다이어그램

컴포넌트 다이어그램

배치 다이어그램

패키지 다이어그램

클오컴배패

큰오빠는 컴퓨터를 배 위에 올려놔, 확 패버릴까

2) 동적 모델 ( 시스템 행위 )

유스케이스 다이어그램

순차(시퀀스) 다이어그램

통신 다이어그램

상태 다이어그램

액티비티 다이어그램

4. UI 종류

UI는 사용자와 시스템을 연결해 준다.

1) CLI

Command Line Interface

커맨드로 직접 입력하는 것

2) GUI

아이콘 같은 거

Graphic User Interface

3) NUI

Natural User Interface

사용자 반응, 직관적 터치나 음성

4) OUI

Organic User Interface

모든 사물이나 물질들

5) CUI

Cell User Interface

셀 기반의 사용자 인터페이스

6) MUI

모바일 장치, 사용자 경험 UX, 직관적

Model User Interface

5. UI 설계 원칙

1) 직관성

누구나 쉽게 사용 가능하도록

2) 유효성

사용자의 목적을 정확하게 달성하도록

3) 학습성

누구나 쉽게 배우도록

4) 유연성

오류를 최소화하도록

6. 응집도

우리 가족이 얼마나 끈끈한지, 높을수록 좋다.

1) 기능적 응집도

모든 기능이 단일한 목적을 위해 수행되는 경우

( ex 가족)

2) 순차적 응집도

한 활동으로부터 나온 출력값을 다른 활동이 사용

( 앞에서 나온 출력값을 쓰는 것 )

3) 통신(교환)적 응집도

처리 순서에 상관없이 동일한 자료를 사용하여

다른 기능을 수행하는 활동들이 모여있는 경우

4) 절차적 응집도

입출력 순서는 관련 없지만 배열된 순서로 수행되는 경우

( 순서대로 쓰는 것 )

5) 시간적 응집도

특정 시간에 처리되어야 하는 활동

6) 논리적 응집도

유사한 성격, 특정 형태로 분류되는 처리 요소

7) 우연 응집도

구성 요소들이 연관이 없을 경우

( 결국 관련 없음 )

응집도 낮은 순서

우리 놀던 시절 통 순수했던 기억뿐이네

7. 결합도

우리가 옆집이랑 얼마나 연관 있는지, 낮을수록 좋다.

1) 자료 결합도

파라미터를 통해서만 모듈 간의 상호작용

2) 스탬프 결합도

배열이나 오브젝트, 스트럭처 등 전달

3) 제어 결합도

제어 요소를 전달

4) 외부 결합도

외부에서 도입된 데이터 포맷, 통신 프로토콜, 디바이스 인터페이스를 공유

5) 공통 결합도

전역 변수를 참조하고 전역 변수를 갱신

6) 내용 결합도

다른 모듈 내부에 있는 변수나 기능을 다른 모듈에서 사용

결합도 높은 순서

내공을 높이기 위해 외재스자

8. 디자인 패턴

1) 디자인 패턴이란?

- 반복적으로 나타나는 문제점들에 대한 해결방안 제시

- 다양한 응용 소프트웨어 시스템들을 개발할 때 존재하는

공통되는 설계문제, 공통되는 해결책을 묶은 것

- 팀원 사이의 의사소통을 쉽게

- UML과 같은 일종의 설계 기법 & 설계 방법

- SW 설계 시, SW 재사용성, 호환성, 유지 보수성을 보장

올바른 설계를 빠르게 만들 수 있도록 도와준다

2) 디자인 패턴 분류

1 생성 패턴

객체 생성에 관련된 패턴

간단한 블록의 코드로 여러 가지 다양한 객체를 생성

- 추상 팩토리

- 팩토리메서드

- 빌더

- 프로토타입

- 싱글톤

2 구조 패턴

클래스나 객체를 조합해 더 큰 구조를 만드는 패턴

복잡한 구조의 큰 시스템을 쉽고 효율적으로 만들기 가능

- 어댑터

- 브리지

- 컴퍼지트

- 데커레이터

- 퍼사드

- 플라이웨이트

- 프록시

3 행위 패턴

반복적으로 일어나는 객체들의 상호작용을 패턴화

객체들 간의 알고리즘이나 역할 분담에 관련된 것들을 정의

- 책임연쇄

- 커맨드

- 인터프리터

- 이터레이터

- 미디에이터

- 메멘토

- 옵서버

-스테이트

- 스트래티지

- 탬플릿 메서드

- 비지터

9. 객체지향 방법론의 용어

1) 객체

정보를 효율적으로 관리하기 위한 개념적인 단위

( ex 붕어빵 )

2) 클래스

공통 속성과 행위를 가진 객체를 묶어 추상화

( ex 붕어빵 틀)

3) 속성

객체가 가지고 있는 데이터값

( ex 붕어빵 팥, 슈크림 )

4) 메서드

객체를 사용하는 방법이나 연산

5) 상속성

상위 클래스의 자료구조와 연산을 이어받는 것

6) 다형성

같은 연산인데 다르게 수행하는 것

7) 메시지

객체들을 연결하는 수단

8) 캡슐화

자료구조와 연산을 묶어 놓은 것

9) 추상화

문제를 단순화하는 과정

10) 정보 은닉

연산을 통해서만 그 자료에 접근

10. 요구 사항 검증 방법

1) 동료 검토

2 - 3명이 진행하는 리뷰 형태

작성자가 요구 사항 명세서를 설명, 이해관계자들이 결함을 발견

2) 워크스루

검토자료를 회의 전에 배포 & 사전 검토

짧은 시간 동안 회의를 진행

3) 인스펙션

저작자 외의 다른 전문가가 검사하여 오류를 찾아내는 공식적 검토

정보처리기사 25년 3회차 - 2과목 공부

Snow Rabbit — Tue, 2 Jun 2026 04:18:49 +0900

2과목 공부

1. 바람직한 소프트웨어 설계 지침

응집도 강 / 결합도 약

= 모듈의 독립성 확보

유지보수가 수월해야 함, 복잡도와 중복을 피함

입구와 출구는 하나씩!

효과적인 제어를 위해 계층적 자료 조직이 제시되어야 함.

2. 구현 단계 작업 절차

코딩 계획 -> 코딩 -> 컴파일 -> 테스트

3. 소프트웨어 설치 메뉴얼

제품 소프트웨어 개요, 설치 관련 파일, 설치 아이콘, 프로그램 삭제, 관련 추가 정보

개발 기간 X

4. 전위식을 후위식으로 옳게 표현

- / * A + B C D E

+ B C => B C +

*A ( B C +) => A B C + *

/ A B C + * D => A B C + * D /

- A B C + * D / E => A B C + * D / E

피연산자의 왼쪽에 연산자가 있으므로 연산자 1개와 피연산자 2개씩 묶기

[연산자] [알파벳] [알파벳]

연산자를 피연산자 뒤로 이동 / 괄호로 묶고 계속 위에 식 반복

마지막 모든 괄호 제거

5. 소프트웨어 품질 목표

정확성( Correctness ) : 사용자의 요구 기능을 충족시키는 정도

신뢰성( Reliability ) : 주어진 시간 동안 주어진 기능을 오류 없이 수행

사용 용이성 ( Usability ) : 사용에 필요한 노력을 최소화 + 쉽게 사용 + 인터페이스와 문서를 有

효율성 ( Efficiency ) : 명시된 조건 하에 sw제품의 일정한 성능 + 자원 소요량의 관계 + 기능을 수행하기 위해 필요한 자원의 소요

무결성 ( Intergrity ) : 허용되지 않은 사용이나 자료의 변경을 제어

6. 사용자 인터페이스( UI ) 요소

라디오 버튼 : 여러 선택 영역에서 하나를 선택할 때 사용 하는 버튼 / 항목 중 하나만 선택 가능

체크 박스 : 라디오 버튼과 달리 동시에 여러 항목 선택

토글 버튼 : 항목을 on / off 할 때

드롭다운 리스트 ( 목록상자 ) : 기본값이 보이는 디폴트 값 보유 + 드롭다운 버튼 누르면 선택 항목 표시

7. 퀵 정렬

레코드의 많은 자료의 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬

해시 정렬 : 레코드 키 값 분석, 같은 값끼리 순서에 맞는 버킷에 분배 후 버킷의 순서대로 정렬

삽입 정렬 : 인접한 두개의 레코드 키 값을 비교, 크기에 따라 레코드 위치를 서로 교환

선택 정렬 : 임의의 레코드 키와 매개변수 값 만큼 떨어진 곳의 레코드 키 비교하여 교환

주요 구성 요소

Packager : 원본 콘텐츠를 암호화, DRM 보호가 적용된 형태로 변환, 라이센스 정책 부여

DRM Controller : 전체 DRM 시스템 보안 정책 & 권환 관리 총괄, 사용자 요청 검증, 콘텐츠 접근 허가

Contents Distributor : 암호화 된 콘텐츠를 사용자에게 전달, ex ) 스트리밍 서버

Clearing House : 결제, 과금, 정산 담당, 콘텐츠를 이용할 수 있는 권리를 구매&승인하는 중간 관리 시스템

User : 콘텐츠를 이용하는 최종 소비자, DRM 클라이언트를 통해 권한이 부여된 범위 내에서 이용 가능

9. 스택

리스트의 한쪽 끝에서만 자료의 삽입과 삭제가 이루어지는 선형 자료 구조

가장 나중에 삽입된 자료가 먼저 삭제되는 후입선출 ( LIFO )

가장 나중에 삽입된 자료 위치 ( Top ), 가장 먼저 삽입된 자료 위치 ( Bottom )

* 큐는 Head(front), Tail(rear) 이라고 표현함.

10. 필드 테스팅

= 개발자 없이 고객의 사용 환경에 소프트웨어 설치 & 검사 수행

= 정식으로 프로그램 공개 전 한정된 집단 or 일반인에게 공개하여 기능 검사

= 베타 테스트

베타테스트 전에 프로그램 개발 시 내부에서 미리 평가 + 버그 찾아 수정하기 위해 시험 검사

= 알파 테스트

11. 소프트웨어 형상관리( Configuration management )

= 구성관리

SW 변경사항을 체계적으로 관리하기 위하여 추적 + 통제

소프트웨어 운용을 포괄적인 학술 분야의 형태로 넓히는 근간

작업 산출물 = 형상 항목

형상 항목 간의 변경사항을 추적과 통제정책을 수립 & 관리

형상관리를 위해 구성된 팀 = 형상통제위원회

형상관리 기능 중 하나로 버전 제어 기술

SW 개발 전체비용 줄이고, 개발 과정 방해요인 최소화 보증 목적

SW에서 일어나는 수정 & 변경을 알아내고 제어

12. Tree

트리

자료 사이의 관계성이 계층형식으로 나타나는 비선형 구조

그래프의 특수한 형태, 노드( Node )와 선분( Branch )으로 되어있음

정점 사이에 사이클이 형성되어 있지않다.

13. 이진 검색 알고리즘

탐색 효율이 좋고 탐색 기간이 적게 소요

검색할 데이터가 정렬되어 있어야 사용 가능

비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어듦

* 피보나치 검색 방식 = 피보나치 수열에 따라 다음에 비교할 대상을 선정

14. 위험 분석 ( Risk Analysis )

프로젝트에 내재된 위험 요소를 인식, 영향을 분석하여 관리

프로젝트를 성공시키기 위하여 위험요소를 사전에 예측하여 대비

해당 위험의 가능성과 영향을 평가

대표기법 : 위험 등급 평가, 위험 행렬, 위험 시나리오 작성 등..

15. 스터브(Stub)와 드라이버(Driver)

= 단위테스트에서 모듈 간 호출 관계를 대체하기 위해 사용하는 테스트 지원 도구

* 테스트 케이스 자동 생성 기법

입력 도메인 분석 : 입력값의 범위를 나누어 자동으로 테스트케이스 생성

랜덤 테스트 : 무작위 입력값을 발생시켜 테스트데이터 자동 생성

자료 흐름도 : 변수 정의와 사용관계를 분석해 테스트 케이스 도출

16. 해싱 함수 종류

제산 방법 : 나머지 연산 사용해서 테이블 주소 계산

중간 제곱 방법 : 레코드 키 값 제곱, 결괏값의 중간 비트 선택, 해시 테이블의 홈 주소로 사용

중첩 방법 ( 폴딩 ) : 해싱함수 중 레코드 키를 나눠서 나눈 부분의 숫자 더하기 or XOR 값 홈주소 사용

기수 변환 방법 : 레코드 키의 분포 조사, 비교적 고른 분포를 나타내는 자릿수 선택, 홈주소 사용

무작위 방법 : 난수 발생, 홈 주소 산출

계수 분석 방법 = 숫자 분석도 있음

* 개방 주소법 : 해싱함수 X, 충돌 해결 기법

17. 휴라스틱 탐색

문제를 해결하기 위해 경험적 규칙이나 추정치를 사용하여 탐색 공간을 효율적으로 줄이는 방법

최적화 or 인공지능에 많이 사용

종류

Heuristic Function, A Algorithm, Consistent Heuristic, Greedy Search

Beam Search, Hill Climbing, Simulated Annealing, Best First

18. INORDER = 중위 순회

왼 -> 중 -> 오

19. Selection Sort = 선택정렬

오름차순으로 정렬 시 1 pass마다 가장 작은 값이 맨 앞으로 이동

20. 큐 & 스택

큐 : 대표적인 선 형 구 조 / FIFO

스택 : LIFO, 서브루틴 호출, 인터럽트 처리, 수식 계산 및 수식 표기법에 응용

21. 표준 테스트 케이스 형식

ID, 시나리오, 테스트 단계, 테스트 데이터, 예상 결과, 실제 결과, 통과 실패

* 비용은 X

코딩테스트 입문 - 안전지대 ( 2차원 배열 탐색 )

Snow Rabbit — Fri, 29 May 2026 23:53:42 +0900

너무도 아름다운 너를,

너무도 반짝이는 너를,

나는 감히 위로하지 않는다.

너처럼 재미있는 사람을,

너처럼 반짝이는 사람을,

본 적이 없다고

부디 나의 사랑이

너에게 닿기를,

반짝이는 너에게,

아름다운 너에게,

어느 책 옮긴이가

독자에게 남겨준 글이 마음에 와닿아서 가져왔다.

가끔은

반짝이고, 재미있는 나여서

이렇게 지내도.. 괜찮을 거 같다는 생각도 들고..

한편으로는

이렇게 지내도 정말 괜찮을까..? 하는 걱정에

고치고, 달라지고 싶다는 생각도 든다.

아따... 어렵다...

이런 2차원 애들이 가장 싫다..

바로 인지 씨한테 가서 투정 부렸다.

인지 씨가 말하길 이 문제는

1. 맵 전체 훑기

2. 주변을 확인하기

3. 경고표시하기

4. 안전지대 세기

순서라고 했다.

가장 중요한 건..!

8방향을 탐색할 수 있는 비밀무기가 필요하다고 했다.

순서는 알았는데...

비밀무기..?

이동좌표를 미리 배열로 만들어 두라고 했다.

8방향..

일단 배열의 사이즈를 알아야 한다.

2차원 배열은 사이즈를 어떻게 알 수 있을까?

board.size()로 알 수 있다.

엇.. 이차원인데?!

5칸이면 총 25개로 나오지 않으려나?

이것은 상자 안에 상자이기 때문에

아파트로 비교하면

너 몇 층 짜리야?

board.size()? = 5

5층이야!

너 5층에 집 몇 채 있어?

board [4]. size()? = 5

5채!

이렇게 된다.

그래서 board.size() = n으로 잡고

모든 자리를 돌면서 1일 경우를 찾아야 한다.

자, 이제 1을 찾게 되면!

비로소 비밀무기를 꺼낸다.

int dx [8] = {-1, -1, 0, 1, 1, 1, 0, -1};

int dy [8] = {0, 1, 1, 1, 0, -1, -1, -1};

바로 이것!

이것은 방향 배열로

이 그림으로 더 쉽게 이해할 수 있을 것이다.

위쪽부터 시계방향으로 돌아가며

x값 y값을

i와 j값에다가 더하는 것이다.

즉 (dx, dy) 묶음을 만들기 위한 벡터이다.

시작부터 뱅글뱅글 돌아가줘야 하니까 for문을 써야 한다

삼중.. for문.. ㄷㄷ

그래서 세 번째 for문을 만들고

i + dx [k] 해준 값을 nx라고 새롭게 명명해 준다.

그다음에

nx 그리고 ny가 0보다 크고 n보다 작으면

즉 범위 안에 있으면

그리고!

그 범위 안에서 0이면!!

위험한 지대라고 표시해 줍시다.

숫자는 뭐든 상관없습니다.

마지막으로 이제 새로운 이중포문으로

0 개수 세서 answer에 더해주면 된다.

wow 정말 긴 문제였다.

bfs? 랑 비슷한 문제인 거 같긴 했는데

약간 다르다고 한다.

이 문제가 2차원 배열 탐색 정석 코드라고 한다.

dx, dy 배열 미리 만들어주고,

2중 포문으로 모든 곳 다 돌면서

찾았을 때 for문 하나 더 써서 (8번) ( 총 3중 포문 )

dx, dy 더해준 nx, ny 만들어주고

nx, ny가 범위 안에 잘 있으면

주변 다 2로 만들어주고

마지막에 다시 이중포문으로 결괏값 더해주기.

이렇게 미치게 어려운데

1점이라니..

뭐가 단단히 잘못됐다.

하루 정말 고생 많았다.

이런 문제 이제는 어떻게 풀어야 할지 기억하는 것만으로도 충분하다.

그렇게 생각하자.

아!

그리고 잊지 말자

너처럼 재미있는 사람을,

너처럼 반짝이는 사람을,

본 적이 없다고

부디 나의 사랑이

너에게 닿기를,

반짝이는 너에게,

아름다운 너에게,