나 개발자 진짜 되냐?

코딩테스트 입문 - 안전지대 ( 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점이라니..

뭐가 단단히 잘못됐다.

하루 정말 고생 많았다.

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

그렇게 생각하자.

아!

그리고 잊지 말자

너처럼 재미있는 사람을,

너처럼 반짝이는 사람을,

본 적이 없다고

부디 나의 사랑이

너에게 닿기를,

반짝이는 너에게,

아름다운 너에게,

바킹독 0x09 BFS란?

Snow Rabbit — Thu, 28 May 2026 19:14:45 +0900

알고리즘의 고비 라고 하는 BFS......

나는 매 하나하나 모든 게 다 고비였는데...

너무 큰 산이였는데..

이 산은 너무 커서 앞도 안 보인다....

과연 내가 이 산을 넘을 수 있을까..?

일단 시작하기 전에 BFS에 대해 살짝 정리해 보자.

BFS Breadth Frist Search

다차원 배열에서 각 칸을 방문할 때 너비를 우선으로 방문하는 알고리즘.

너비를 우선으로 방문한다라..

생각을 해보면..

자 열심히 피피티에 그렸습니다.

0.0일 때

앞에 숫자는 행이고, 뒷 숫자는 열입니다.

우리는 이 넓은 땅에서 파란 칸을 확인하는 코드를 쓴다고 합시다.

우리는 그 확인을 위해 큐를 쓰지요

그래서 먼저 0.0을 방문하고 방문했다는 의미에서 큐에 넣습니다.

방문을 했죠.

이다음에는 큐가 빌 때까지

큐의 front를 빼며, 해당 좌표의 상하좌우를 확인하게 됩니다.

그와 동시에 살펴보면서 큐에 다시 넣어주는 작업을 하고요.

말로 이렇게 하면 어려우니 다시 그림으로 가봅시다.

먼저 큐의 front는 0.0이니 빼봅시다.

그리고 0.0의 상하좌우를 봅시다.

0.0에서 상하좌우는 0.1과 1.0 이렇게 두 곳 있죠!

둘 다 파란 칸이긴 하네요!
일단 두 곳을 큐에 넣습니다.

오케이 넣었습니다.

다음 front를 뺍니다. 0.1이죠

빼면서 이동해 봅시다.

자. 0.1에 왔습니다

갈 수 있는 상하좌우는 이렇게 삼각형으로 표시했어요.

근데 0.0은 이미 왔던 길이 긴 합니다. 그래서 pass

그리고 1.1을 보니 빨간 칸입니다. 그래서 pass

그러면 0.2만 남네요.

그러면 0.2를 표시해 주고 큐에 넣습니다.

이렇게요

자 그럼 이제 패턴이 대충 구상이 가나요?!

1. 파란색이면서 인접하지 않은 곳을 큐에 넣는다.

2. 큐의 맨 앞에 것을 빼면서 그곳의 상하좌우를 확인한다.

3. 다시 1로 돌아간다.

헷갈리면 한번 더해봅시다.

이제 어디로 가야 할까요. 1.0으로 가야겠죠!

자 인접한 친구들을 봅시다.

일단 0.0은 지나왔으니 할 필요가 없고. 1.1은 빨강이라 필요 없고

남는 곳은 2.0 하나네요.

자

다음 0.2를 뺄 차례네요!

오.. 갈 곳이 없네요!

0.1은 이미 갔고 나머지는 빨간색이니까요! 그럼 이렇게 끝!

다음 2.0으로 갑니다.

이번엔 갈 곳이 두 곳이나 있네요!

3.0과 2.1 두 곳을 둘 다 넣어줘요.

뒤에는 계속 같은 패턴이니까 대충 알겠죠?!

이렇게 해주면 됩니다!!

요호!

이미 갔던 칸은 다시 가지 않기 때문에

좌표는 큐에 딱 한 번만 들어갔다가 나가게 된다.

그래서 시간복잡도는 O(n)이다.

즉 열이 R이고 행이 C면 O(RC)이다.

자 그러면 이렇게 하나씩 채워가는데

음? 여기 0.4는 어떻게 가지?!

싶을 것이다.

그다음에 돌다 보면 파란색인 칸을 발견할 것이고

다시 큐에 넣고 하면 될 것!

이제 이걸 코드로 하려면

일단 꼭 알아야 하는 부분이 있다.

1. 행과 열 즉 두 개의 숫자가 필요하기 때문에

pair이라는 STL을 써야 한다.

두 자료형을 묶을 때 사용한다.

pair <int, int> 라고 쓴다.

pair<int,int> t2 = {4,6}

이렇게 추가가 가능하다.

앞에 친구를 first, 뒤에 친구를 second라고 부른다.

사실 스택에서도 썼었지만..ㅎㅅㅎ

BFS에서는 필수니까 한번 더!

2. 상하좌우를 움직이는 코드가 필요하다.

이건 외워야 한다.

외워 야한 거 같다.

외울 것이다.

주문 외운다.

일단 상하좌우를 표시하기 위해

dx, dy를 만든다

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

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

이것을 미리 선언해 준다.

그다음에 for문으로 지금 현 위치에다가 이 dx, dy를 더해줘야 한다.

for( int dir = 0; dir < 4; dir++)

int nx = cur.first + dx [dir]

int ny = cur.secont + dy [dir]

if( nx < 0 || nx >= n || ny < 0 || ny >= m ) continue;

if( vis [nx][ny] || board[nx][ny] != 1) continue;

vis[nx][ny] = 1;

Q.push({nx, ny});

자, 한 줄씩

for( int dir = 0; dir < 4; dir++)

상하좌우기 때문에 4개!

int nx = cur.first + dx [dir]

현 위치 cur ( Q.front ) 값에 dx값 더해주기 ( 상 하 )

int ny = cur.secont + dy [dir]

현 위치 cur ( Q.front ) 값에 dx값 더해주기 ( 좌 우 )

if( nx < 0 || nx >= n || ny < 0 || ny >= m ) continue;

범위입니다. 맨 끝이냐? 혹은 nx가 0보다 작을 순 없으니까.. y도 마찬가지고

이 범위를 먼저 해준다음에 vis와 board를 해줘야 한다!!!

if( vis [nx][ny] || board [nx][ny]!= 1) continue;

board는 그림판, vis는 갔냐 안 갔냐 bool값으로 표현하는 배열

즉,

board : 보드판이 파랑이냐? 빨강이냐?

와

vis : 여기 한번 온 적 있냐 없냐

vis [nx][ny] = 1;

이제 와봤으니 1로 바꿔주고

Q.push({nx, ny});

값을 push 해서 넣어준다. 이따 또 상하좌우 할 때 써야 하니까!

이렇게 된다.

그래서 전체적인 베이스 코드는

#include <bits/stdc++.h>
using namespace std;
#define X first
#define Y second // pair에서 first, second를 줄여서 쓰기 위해서 사용
int board[502][502] =
{{1,1,1,0,1,0,0,0,0,0},
 {1,0,0,0,1,0,0,0,0,0},
 {1,1,1,0,1,0,0,0,0,0},
 {1,1,0,0,1,0,0,0,0,0},
 {0,1,0,0,0,0,0,0,0,0},
 {0,0,0,0,0,0,0,0,0,0},
 {0,0,0,0,0,0,0,0,0,0} }; // 1이 파란 칸, 0이 빨간 칸에 대응
bool vis[502][502]; // 해당 칸을 방문했는지 여부를 저장
int n = 7, m = 10; // n = 행의 수, m = 열의 수
int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1}; // 상하좌우 네 방향을 의미
int main(void){
  ios::sync_with_stdio(0);
  cin.tie(0);
  queue<pair<int,int> > Q;
  vis[0][0] = 1; // (0, 0)을 방문했다고 명시
  Q.push({0,0}); // 큐에 시작점인 (0, 0)을 삽입.
  while(!Q.empty()){
    pair<int,int> cur = Q.front(); Q.pop();
    for(int dir = 0; dir < 4; dir++){ // 상하좌우 칸을 살펴볼 것이다.
      int nx = cur.X + dx[dir];
      int ny = cur.Y + dy[dir]; // nx, ny에 dir에서 정한 방향의 인접한 칸의 좌표가 들어감
      if(nx < 0 || nx >= n || ny < 0 || ny >= m) continue; // 범위 밖일 경우 넘어감
      if(vis[nx][ny] || board[nx][ny] != 1) continue; // 이미 방문한 칸이거나 파란 칸이 아닐 경우
      vis[nx][ny] = 1; // (nx, ny)를 방문했다고 명시
      Q.push({nx,ny});
    }
  }
}

.....................

기본이라는데..

나는 아직 기본도 없다.

계속 이해해야 할 필요성이 있다.

그리고 BFS의 주문..

dx, dy

nx, ny

if문 조건들..

잘 외워보도록 하자!

얍!!

코딩테스트 연습 - 기능 개발 ( ceil , 나눗셈 )

Snow Rabbit — Thu, 28 May 2026 03:48:22 +0900

오늘은 28일!

5월 연휴 언제 오나..

한창 4월에 흐흐히히 기다렸는데..

벌써 5월 말이다..

뭔가 머릿속이 엄청 복잡하다.

공부를 해도 공부가 머리에 안 들어오는 느낌..

복잡하다.

그래서 뭐든 하나도 집중이 안되어서..

걱정이 많은 하루

예시를 들으니 이해가 갔다.

근데 이걸 도대체 스택이랑 큐를 통해서 어떻게 푸는 거지..?

인지 씨는 실버 3 - 4문제라고 했다.

못 푸는 거 보니..

나는 아직 그만한 실력이 아닌가 보다.

여하튼..

인지 씨 말로는

일단 프로그래머스에서 일을 하는데 얼마나 걸리는지 각각 구해보라고 했다.

93 30 55

7일 3일 9일

이렇게 말이다.

그 식은

두 가지로 구할 수 있다.

ceil

올림이다.

숫자를 무조건 올려주는 친구이다.

#include <cmath>

필요!!

대신 이 친구는 소수점을 알아야 하기 때문에

계산 식에 앞에 double를 써줘야 한다.

이미 double면 말고

그래서

int ans = ceil((double)(100 - progresses [i]) / speeds [i]);

이렇게 써야 한다.

자 다음으로

7 3 9인데

3은 7이 끝나기 전에 못 끝난다고 한다.

그래서 7일이 되어야 3이 끝나서

7일에 두 개가 끝나는 셈이 된다.

그리고 9 한 개

그래서 2 1 이 출력되는데..

내 마음대로 한번 짜봤다.

근데.. 음..

다 틀렸다..

코드의 문제점에 대해 많이도.. 말해줬다.

1. 예외

7 3 4 면?

사실 이건 7일이면 끝나야 해서 답이 1이 나와야 하는데

이렇게 되면 3과 4를 비교하게 되어..

1 1 이 된다는 것..

그럼 곤란하지..

그래서 max를 찾아야 한다고 한다.

2. 범위

왜 <= 응한 거냐??

왜냐면.. i < size 하니까 맨 끝이 안 나오길래..

for문이 완전히 끝나도 sum이 pb이 안되는 것..

왜냐면 우리가 sum을 push_back 해주고 다시 sum을 1로 바꾸기 때문에

결국 sum이 남는다.

그래서 마지막줄에 결국 또 push_back 해줘야 한다고..

max는 처음 친구로 설정해 두면? 편하다.

이렇게 해주면 된다!

전체 코드도!

중요한 건 이제부터!

ceil이 기억이 안 날 경우도 있고

아까 나누다 보면..

7/3 은 2.3333이라 2가 나오는데

사실 우린 3이 필요했다.

왜냐면 한 개라도 더 있으면 하루를 더 해야 하니까!

그래서 그 버림 성질을 역이용한 수학적 트릭이 있다고 한다.

( A + B -1 ) / B이다.

예전에 그 사과 달팽이..

그거 비슷한 거 같은데

예를 들면 A 70이고 B가 30이라고 치자.

원래식은 A / B라서.

2.3333... 근데 int는 버리니까 답이 2가 나온다.

하지만 우린 3이 나와야 한다.

30 30 하면 10이 남기 때문..!

그래서 B를 더해주고 -1을 해주는 것이다.

그러면 99 / 30 이여서

답이 3이 된다.

나머지 한 개라도 소중하게 필요할 때 쓰는 치트키 라고한다.

소수점 함수가 기억 안 날 때 써보자

근데 나는 ceil이 더 금방.. 생각날 거 같기도 하다..ㅎ

쉽지 않은 문제를 새벽에 풀었다.

고생했다.

코딩테스트 입문 - 저주의 숫자 3 ( 숫자 쪼개기 )

Snow Rabbit — Wed, 27 May 2026 23:11:13 +0900

요즘은 정신을 못 차리는 중입니다.

특히 오늘

저도 저주 숫자에 걸렸는지

하루종일 롤만했습니다..

게임을 져도 이겨도

계속 하고싶은 병에 걸렸어요..

주체가 안됩니다.

저 좀 도와주세요!!

일단 계속 더해지다가

3의 배수, 3이 나오면 계속 +1이 되는 거 같다.

일단 인지씨말로는

"단순하게 한 걸음씩 걷기"

1. 모든 숫자를 한 번씩 돌릴 거야

= for문 사용

2. 일단 for문에서 돌 때마다 answer++

3. 어 근데 3이다?

그럼 answer을 한번 더해줘야 한다!

4. 그 조건은

3의 배수 또는 3이 보이면 이니까 자주 돌려줘야 하니 while문 사용.

3이라는 글자의 유무를 판별하기 위해

bool 값을 하나 기용한다.

for 문을 사용하고

그 밑에 바로 answer++로 시작하는 게 핵심!

그리고 whlie문을 돌면서 ( 조건은 true )

1. 3의 배수이다.

if( answer % 3 == 0)

그러면 answer++

continue;

만약에 3이 아니면

bool값을 통해 3이라는 숫자가 있는지 판별해야 한다.

2. 3이 들어간 숫자다

3이 들어간 걸 확인하기 위해선

숫자 쪼개기 권법에 들어가야 한다.

숫자 쪼개기에는 대충 공식 존재한다.

1. 임시변수 tmp 생성

2. while ( tmp > 0 )

3. if ( tmp % 10 == 원하는 숫자 )

4. bool 값 true;

5. break;

6. 나왔으니 tmp /= 10으로 자릿수 낮추기

고대로 사용하게 된다.

그리고 마지막으로 bool 값의 유무로 answer ++을 결정하고

continue;

해주면 된다.

예전에 비슷한 문제를 풀었었는데..

다시 돌아와도 답을 봐도 못 풀다니..

참.. 어렵고 난감하고

걱정되는 문제다.

이런 문제 나오면 나는 다음에 잘 풀 수 있을까?

코딩테스트 입문 - 세균 증식 ( pow, << )

Snow Rabbit — Tue, 26 May 2026 20:27:44 +0900

인생은 타이밍이라고 했다.

떠난 버스는 다시 돌아오지 않는다.

한번은

버스가 떠날까봐 어쩔줄 몰랐을때가 있었다.

그때의 그 감정을 잊을수가 없다.

하루의 절반이 고민인 나인데

그때는 크게 고민할 새도 없었다.

버스가 떠날까봐

그래서 그 버스를 탔을땐

내려야하는데 내리지 않고 한바퀴 돌았던 기억이 있다.

이문제는 사실 그렇게 어렵지않았다.

for문으로 *2만 해주면 되는걸?!

하지만 다 풀고

다른 사람의 문제들을 보고 느꼈다.

더 쉽고 간단하게 풀 수 있는 방법이 많다는것을..

그래서 공부 겸 공유해보고자 한다.

pow

#include <cmath> 라이브러리에 들어있는 수학 함수

Power로 거듭제곱의 약자이다.

pow(밑, 지수)

로 쓰고

pow(2,3)으로하면

2의 세제곱으로 8이 나온다.

이 문제에서는 한시간에 2배씩 늘어나니까

n * pow(2,t)가 된다.

하지만! pow의 경우 double로 돌려주기 때문에

미세한 오차가 생길 수도 있다.

그래서 2의 거듭제곱을 사용할땐

쉬프트 연산자를 선호할 때도 있다.

숫자를 두배씩 키울때에는

<<

을 쓴다.

컴퓨터는 2진수여서 한칸씩 미룰때마다 2씩 늘어난다.

그래서

예를들어 3은 이진수로 11 이다.

여기다가

3 << 1

을 해주면,

한칸씩 밀리고 빈공간에는 0을 넣게 된다.

그러면 110

계산하면 6이다

3*2 한 값이랑 같다.

즉 << t해주면

t만큼 이동한거고

2의 t승만큼 곱하는 것이 된다.

그 뒤에 앞에 n을 붙이면

n * 2^t 랑 같은 식이 된다.

아!!

숫자를 반으로 나눌때엔

>>

을 쓴다.

반대인 셈!

이건 내 무난한 식..^^

pow와 <<를 배워봤다

>> << 이건 여전히 헷갈린다.

cin >> 이것도 가끔 틀리는데 말이다..ㅎㅋ

고생했다.

코딩테스트 입문 - 영어가 싫어요 ( find, replace )

Snow Rabbit — Mon, 25 May 2026 23:01:39 +0900

아

즐거운?! 마지막 연휴입니다.

현충일이 토요일이여서 아쉬운 오늘입니다.

저는 오늘 알바를 다녀오고

늦게서야 뭘 시작했네요.

오늘 저녁 잘 달려보겠습니다.

우선!

저도 영어를 싫어하기 때문에

잘 한번 풀어보겠습니다.

원래 계획은..?

이 string을 한 칸씩 검사해서

o면.. 1을 쓰고 뒤에 두 개를 건너뛰고..

그렇게 하려고 했는데..?

음...

f면 five, four이고 막 t면 two three 이래 가지고..

이 방법은 아닐 거 같다는 생각을 하고 인지 씨를 찾았다.

인지 씨는

영단어를 배열에 담아 인덱스와 매칭시킨다

string num [10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};

find로 string안에서 찾아서

replace로 글자를 바꿔줘라.

stoll로 글자를 ll로 바꿔줘라.

근데, find와 replace가 과연 최고의 코드일까??

의심스러워서 다시 질문했다.

그랬더니 다른 방법을 알려주었다.

글자를 한 글자씩 검사해서

글자를 임시바구니에 넣었다가

넣은 글자가 만약에 우리가 바라던 글자면? 임시바구니를 비우고 숫자를 넣으라고 했다.

결국은 2중 포문으로 풀어야 하고,

answer은 long long인걸 생각해야 한다.

그래서 숫자로 기입해 주기 위해서는

i가 자릿수에 맞게 되어있으니 i를 활용하고

* 10 해주면 자릿수가 한 칸씩 늘어난다.

그리고 + i 해주면 된다.

여기서 중요한 건

answer = answer * 10 + i;

임시 바구니 tmp 만들기

자, 이제

find랑 replace를 써볼까?

쉽고 빠르다니까 쓰고 싶어 진다.

find

긴 문자열에서 내가 원하는 글자나 단어가 몇 번째에 있는지 인덱스를 찾아준다.

문자열. find("찾을 단어")

단어를 찾으면 시작 인덱스번호를 반환

못 찾으면 string::nops를 반환

이렇게 사용한다고 한다.

값이 npos가 아니면!으로

replace

문자열의 특정 부분을 다른 글자로 싹 바꿔준다.

어디서부터, 몇 글자를, 뭘로 바꿀 건지

이 세 가지를 적어줘야 한다.

문자열. replace(시작위치, 지울 글자길이, "새로운 단어")

string.replace(7,5, "banana") 이렇게

그래서 이 두 개를 활용하면

for(int i = 0; i < 10; i++)

while문으로 찾아준다.

if로 하면 곤란한 이유는
oneone이면

앞에 one만 바꿔주고 i가 넘어가서

뒤에 one은 지나가게 된다.

그래서!

while (numbers.find(num [i])!= string::npos)

해주고

안에서는

find로 인해 나온 인덱스 값을

변수 tmp에 저장해 주고,

그 tmp을 replace에 넣어준다.

number.replace(tmp, num[i].length(), to_string(i));

이렇게 해주면 answer이라고 새롭게 변수를 안 만들어도 되긴 하다.

number은 지금 string이어서 i를 to_string(i)로 해야 한다.

그리고 우리는 정수로 출력해줘야 한다고 했으니

마지막에

stoll(numbers)로 한다.

이게 find와 replace를 쓴 식이 된다.

find, replace를 배웠다.

어렵다.

글자에서 인덱스 찾기 FIND!

그래서 바꿔주기 REPLACE!

- 완 -

코딩테스트 입문 - 다음에 올 숫자 ( 가운데 숫자 )

Snow Rabbit — Fri, 22 May 2026 23:10:57 +0900

오늘이

코딩테스트 입문

머쓱이 마지막 날!

마지막 문제!

한번 풀어볼까나!

등차수열과 등비수열 문제다

학창 시절 때 배우던 수학문제들이 대거 출현하셨구먼?

내 계획은...

2-1의 값을 저장해 두고

3-2의 값과 2-1 이 같으면

맨 뒤에 있는 숫자 + a 해주기

.. 근데 곱셈은..

음..

음...

결국 인지 씨를 찾은 나..

꽤 괜찮은 거 같은데 결국 곱셈은 어떻게 할 거냐는 질문..

그러면서 나에게 재미난 이야기를 알려준다.

이 common의 등비수열 혹은 등차수열이 들어있는 이 벡터는

최소길이가 3이라는 점이다.

이로써 무조건 3개일 테니

common [0], [1], [2] 이 세 개로 패턴을 충분히 수집할 수 있기 때문에

for문조차 필요 없다는 것..!!

wow

역시 문제를 꼼꼼하게 읽어야 한다.

허..

글자 맨 뒤에 있는 값을 불러오려면?

. back

잊지 말자

. size() - 1 이런 거 아니다.

짜잔..!

삼항연산자로 풀면?!

이렇게 된다.

참 쉽죠?!

참 쉽다.

히히

으하하하핳!! 감사합니다.

하루도 빠짐없이 했다는것에 너무 만족스러워요.

저 이제 뭐 해야 할지 차차 고민해 봐야겠네요.

뿌듯합니다.

뿌듯해요.

매주 4문제 푸는 게 진짜 쉽지 않았는데..

이제 이 문제 다시 풀 수 있을까요?!

아뇨?! 자신 없는데요.

코딩테스트 입문 - 연속된 수의 합 ( 패턴 )

Snow Rabbit — Fri, 22 May 2026 17:45:45 +0900

22일은

내가 가장 좋아하는 날이었다.

늘 종이비행기를 접곤했다.

매달해도 질리지 않았고, 필수적인 일이라고 생각하며

나는 이 약속을 한 것에 너무 다행이라고 생각했다.

근데 이젠 접을 수 없다.

아니

이제 접지 않기로 했다.

종이 수급이 어려워졌기 때문이다.

하지만 내가 앞으로 평생

22일을 잊고 살 수 있을까

싶다.

아마 못할 거 같다.

패턴 찾아본 건..

3을 12로 나누면 4 근데 그게 가운데..

5를 15로 나누면 3.. 그게 가운데

4를 14로 나누면

3... 2

그래서 3 기준으로 한 칸씩 열고..?

안 떨어지는 건 어떻게 계산해야 하나..

싶어

인지 씨를 찾았다.

패턴이 맞다고 칭찬해 줬다.

난 그냥 찍은 건데..

홀수일 땐

가운데 숫자 기준이라고 했다.

짝수도 비슷하다.

그래서 핵심은!

시작하는 숫자가 어디인지 찾아야 한다.

가운데는 찾았고

시작은 어떻게 찾을까?!?

3이라고 치자

12면

가운데가 4고

2개를 더 찾으면 된다.

2개를 더 찾는데 왼쪽 오른쪽 하나니까

왼쪽 한 칸만 가면 된다.

5라고 치자

15면

가운데 5를 찾고

4개를 더 찾으면 된다.

왼쪽 오른쪽이니 /2 해서 2이다.

패턴을 알았는가?!

(num-1) / 2 가 시작지점이 된다.

1이면

가운데 기점으로 -1

해주고

2면 가운데 기점으로 -2

그래서 start랑 middle를 만들어주었다.

middle는 total / num

start는 middle 에다가 (num -1 ) / 2 빼주면 된다.

for문을 돌면서 값을 넣어주면 된다.

질문!

이렇게 하면 짝수는요!?

4랑 14라고 하자

14 / 4 하면 3.5인데

int니까 3만 남게 된다.

그래서 middle는 3

start는

3 - ( 4-1) / 2

3/2 = 1.5인데 1로 나오고

3-1 하면 2가 된다.

그래서 2부터 시작!

4번 할 거고

2,3,4,5 하면 된다.

wow! 되는구나!

쉬웠군...ㅎ

패턴을 익히는 게 생각보다 어려웠다.

그래도 내가 생각했던 게 아주 조금은 맞아서..

뿌... 듯한가?! 음... 그렇다 ㅎ

코딩테스트 입문 - 문자열 밀기 ( find, 글자 더하기 )

Snow Rabbit — Fri, 22 May 2026 00:22:33 +0900

엄청 어려운 건 아니었는데

문법정리를 위해

왔습니다.

흠 사실 한 칸씩만 밀면 된다고 생각했다.

근데 생각해 보니

o를 때는 건 안 어려운데

그걸 맨 앞에 붙이는 게...

어.. 째 하는 거지?

막막해졌다.

인지 씨를 찾았다.

하나씩 정직하게 밀면

시간초과가 날 수 있다고 했다.

그렇게 푸는 문제가 아니라는 뜻

밀기만 하면 되다 보니

이 문제는

같은 단어를 두 개 붙이고 find로 그 단어를 찾으라고 했다.

단어 두 개를 붙여..?!

단어를 두개 붙이면

밀어서 만들었던 글자들이 전부 들어가게 된다.

신기신기

일단 만들어봤다.

.. 긁적..

이유에 대해 물었다.

정말이었다.

원래는

hellohello

의 경우 오른쪽으로 하나 밀면 답이 나오는데

지금 내식대로 하면 4번째부터 나와서 4가 출력된다.

이게 왜 이러냐면

AA를 만들어놓고 인덱스를 뒤로 옮기는 건

맨 앞에 글자를 떼서 맨 뒤로 붙이는 행동

즉 우리가 생각하는 반대 행동이다.

그럼 어떡하지?!

B를 옮기면 된다고 한다.

B를 두 번 붙여보자

ohellohell

같은 식으로 풀어보면 한 칸만 이동하면 답이 나온다.

즉

A랑 B랑 같은 글자이고,

원래 단어를 찾으면서

원래글자에서 몇 글자 당겼는지 세는 것이다.

그래서!

맞는 글자에서 틀린 글자를 세는 게 아니라

틀린 글자에서 맞는 글자를 찾는 게

맞게 된다.

만약에 B+B 를 생각 못할 경우

A의 전체길이에서 pos 값을 빼주면 된다.

사실 이러면 문제가 또 하나 발생하는데,

한 칸도 안 밀었을 땐 pos가 0인데 빼줘서

A길이가 나오는 초유의 사태가 발생한다.

pos가 0이면 그냥 출력하도록 해주는 예외처리가 필요하다.

세상에

다른 사람들 문제 보고 알았는데

더 간단하게 푼 사람이 있었다.

못 바꾸면 출력 때 -1을 출력하라고 했는데,

string::npos가 상수화 하면 -1이라고 한다 ㅎㅎㅋ

wow!!

신기신기

이런 건 금방 외우겠지..ㅎㅎ

코딩테스트 입문 - 이진수 만들기 ( while, reverse )

Snow Rabbit — Thu, 21 May 2026 22:26:19 +0900

어려운 듯 안 어려운 듯..

풀이방법을 몰라서

자꾸 인지 씨를 찾는다.

괴롭다

흠.....

이런 이진수엔 비트마스크? 막 >> << 이거 좋았던 거 같은데..

인지 씨는 NO라고 했다.

그리고 뭔 올림수? 가 필요하다고 말했다.

맨 뒤부터

더해주고

올림수가 있으면 다음에 더해주고 그러라는 거 같다.

쉽게 설명해 달라고 부탁했다.

1. 일의 자리부터 본다.

2. bin1과 bin2를 본다.

3. 둘 다 1일 경우 1+1은 2기 때문에

0이면, /2를 해준 몫이 = 1 다음 자리 숫자로 올라가고

/2 해준 나머지가 처음자리 숫자가 된다. 아마 0이겠죠?

문자열 길이 -1

bin1.size() -1

while문으로 만들어야 한다.

한 칸씩 앞으로 이동하면서 덧셈을 하도록

그래서 i 가 0이 아니고 j도 0이 아니고 carry 더 이상 올릴 수도 0일 때까지

셋다 될 때까지 돌릴 테니

or문으로

while(i >= 0 || j >= 0 || carry > 0)

작성한다.

원리는 이렇다.

올림수를 sum에 따로 저장해 두고

i는 여기서 자릿수이다.

i >= 0

나눌 수가 있다면,

sum에 그 숫자를 더해주고

i-- 해줘서 자릿수를 앞으로 당긴다.

sum += (bin1[i] - '0');
i--;

보통 1 아님 0이 들었으니

sum에는 0이나 1이 더해졌을 것이다.

j도 마찬가지이다.

그렇게 한 사이클 다 돌리게 되면

answer에다가 string으로 바꾸고 넣어줘야 하는데.

아래자릿수를 먼저 넣어줘야 하니까

% 2 하고 남은수를 넣게 된다.

answer += to_string(sum%2);

그리고 이제 올라갈 수 carry 에는

올림수를 넣게 된다.

carry = sum/2;

위에 식에서 1,1이라고 치게 되면

1을 sum에 더하고

1도 sum을 더했으니 답은 2.. 지만 여기선 2가 10 이니까

carry에는 2/2 한몫을

원래 자리에는 2/2한 나머지를 넣는 것이다.

그럼 이제 carry이 1이 되고 나서

다시 sum의 값이 시작되겠다.

또 11 일경우

sum값은 3이 되면서

나머지 몫 둘 다 11 이 나오게 된다.

제일 중요한 것은

우리는 맨 뒤부터 했는데 answer에는 또 맨 앞부터 push 되기 때문에

마지막에 reverse를 해줘야 한다.

이렇게 다 이해하고 문제를 뒤집어서 생각하면 참 쉬운데 말이다.

다시 풀려고 하면 또 못 풀고..

숫자 더하는 게 이렇게 어려운 건가....

쩝