Nanarin

25-03-23

NaNaRin — Sun, 23 Mar 2025 02:22:15 +0900

몇년만에 쓰는 글인지 모르겠다.

연례 행사처럼 블로그를 정말 가끔씩 들여다 보곤 했는데,

그 때마다 내가 그 당시 내 스스로를 평가하던 것 보다는 열심히 했던 것 같아 묘한 감정이 들었다.

공부했던 흔적도 그렇지만 이 카테고리 글들이 나를 ㅋㅋㅌㅋ ㅜ 조금 추억에 잠기게 만들어 주었다.

벌써 회사에 입사한지 몇년이 지나 낡고 지친 직장인,

세상에 더 좋은 회사가 백개 천개는 있을거같아 매순간 이직 충동에만 휩싸이는 사람의 눈으로는

그토록 간절히 바라던 직장을 바라보는 시선 변화가 조금 슬픈 마음이 들게 하더라 ...

지금은 눈떴다 감기 전까지 욕하기 바쁘다

학교에서 배웠던 것들, 혼자 공부했던 것들이 당시에는 당최 이런 것들이 어디에 쓸모있는 내용인지 모르겠다 투덜거렸으나

이제와서 보니 꼭 필요한 내용, 알면 더더욱 도움이 되는 내용, 탄탄한 기본기를 쌓게 해주는 내용, 아주 금같은 배움이었나 싶더라 ...

~~이런 생각을 하는거 보니 그냥 나이가 들었는지도~~

적나라한 고통에, 스스로를 향한 수치와 부끄러움에 공개해두지 못했지만

원하던 회사에서도 떨어지고 나 스스로를 의심하고 괴로워하던 게시물들이 있는데,

그때의 나에게... 너는 떨어졌고, 무시당했고, 너의 노력과 시간은 폄하당했었으나

지금은 그 회사에서 없으면 안되는 존재로 평가되었다.

이직하고 싶지만 얼어붙은 시장에 이직할 시도조차 해보지 못하는 지금의 나에게

다른 곳에서의 나 또한 이 경험을 토대로 더 발전하고 나아질 수 있지 않을까?

입사 초반에는 시간이 정말정말 너무 빠르게 지나갔고 모르는것 투성이었다. 나무 하나는 커녕 나뭇잎 모양을 이해하기 바빴다.

중반즈음엔 흐름을 읽는 방법을, 상황을 파악하는 눈치가 생겼다. 나무 모양새와 상태 정도는 파악할 수 있었다.

지금은 나 뿐만 아니라 다른 사람의 상황을 읽을 수 있게 되었을 뿐 아니라 나름 숲의 많은 부분을 인지하게 되었다 .

그리고 안주하는 스스로를 발견했다. 이렇게 살면 안될거같아.

그냥 스스로에게 힘을 주고 싶어서 새벽갬성에 주절거려 봤다.

취업 준비를 하던 때 처럼 공부를 다시 시작해 볼까 한다.

이직에 성공하면 베스트이고, 지금 회사에서 더 좋은 제안을 해 줄 수도 있겠지.

정말 좋은 개발자 라는 평가를 받았다. 이보다 좋은 평가가 있을까!

힘내서 열심히 살아봐라 나 자신.

[Python] 보글 게임 (BOGGLE)

NaNaRin — Thu, 23 Sep 2021 21:22:52 +0900

알고리즘 문제 해결 전략 - 06 무식하게 풀기 (Brute-Force 브루트 포스)

예제: 보글 게임 (문제 ID: BOGGLE, 난이도: 하)

보글(boggle)은 5X5 크기의 알파벳 격자를 가지고 하는 게임

게임의 목적은 상하좌우/대각선으로 인접한 칸들의 글자들을 이어서 단어를 찾아내는 것

각 글자들은 대각선으로도 이어질 수 있으며, 한 글자가 두 번 이상 사용될 수도 있음

문제 이해했고 C++로 구현되어 있는 코드를 파이썬으로 잘 변경했다

그대로 변경하지 않고 시작점을 주지 않고 모든 칸을 돌면서 찾는 방법으로 변경하였다

# 보글 게임판에서 단어를 찾는 재귀 호출 알고리즘

dx = [-1, -1, -1, 1, 1, 1, 0, 0]
dy = [-1, 0, 1, -1, 0, 1, -1, 1]


def hasWord(x, y, word, board):
    if 0 > x or x >= len(board) or 0 > y or y >= len(board[0]):
        return False
    elif board[x][y] != word[0]:
        return False
    elif len(word) == 1:
        return True
    for di in range(8):
        nx = x + dx[di]
        ny = y + dy[di]
        if hasWord(nx, ny, word[1:], board):
            return True
    return False


b = [['u', 'r', 'l', 'p', 'm'],
     ['x', 'p', 'r', 'e', 't'],
     ['g', 'i', 'a', 'e', 't'],
     ['x', 't', 'n', 'z', 'y'],
     ['x', 'o', 'q', 'r', 's']]


for i in range(5):
    for j in range(5):
        if hasWord(i, j, "pretty", b):
            print("찾았당")

근데 이제 여기서 찾은 글자를 출력하도록 좀 더 업그레이드를 시켜보고자 했다

# 보글 게임판에서 단어를 찾는 재귀 호출 알고리즘
import copy

dx = [-1, -1, -1, 1, 1, 1, 0, 0]
dy = [-1, 0, 1, -1, 0, 1, -1, 1]


def hasWord(x, y, word, board, mboard):
    myBoard = copy.deepcopy(mboard)
    if 0 > x or x >= len(board) or 0 > y or y >= len(board[0]):
        return False
    elif board[x][y] != word[0]:
        return False
    elif len(word) == 1:
        myBoard[x][y] = word[0]
        return myBoard
    for di in range(8):
        nx = x + dx[di]
        ny = y + dy[di]
        if k := hasWord(nx, ny, word[1:], board, myBoard):
            myBoard = k
            myBoard[x][y] = word[0]
            return myBoard
    return False


def draw(board):
    for i in range(len(board)):
        for j in range(len(board[i])):
            print(board[i][j], end=" ")
        print()


b = [['u', 'r', 'l', 'p', 'm'],
     ['x', 'p', 'r', 'e', 't'],
     ['g', 'i', 'a', 'e', 't'],
     ['x', 't', 'n', 'z', 'y'],
     ['x', 'o', 'q', 'r', 's']]

mb = [['*', '*', '*', '*', '*'],
      ['*', '*', '*', '*', '*'],
      ['*', '*', '*', '*', '*'],
      ['*', '*', '*', '*', '*'],
      ['*', '*', '*', '*', '*']]

for i in range(5):
    for j in range(5):
        if k := hasWord(i, j, "pretty", b, mb):
            draw(k)
            print("찾았당")

만족스럽게 풀었다!! 하고 끝내려다가

문득 여러개가 존재하는 et를 찾아보고자 했는데

결과는 참담하게도 두 개 밖에 나오지 않았다...

17행에서 for문이 하나를 찾아버리면 그대로 탈출해버리기 때문에 이런 대 참사가 일어난 것이다

문제를 찾았는데 슬프게도 해결 방법이 보이지 않는다

이걸 어떻게 해결할 것인가...

return이 아니라 리스트에 결과를 추가하는 식으로 모든 결과를 넣어주면 될 거 같긴 한데.... 일단 패스

[BOJ/Step6] 함수 (C++)

NaNaRin — Sat, 18 Sep 2021 16:18:58 +0900

https://www.acmicpc.net/problem/15596 : 정수 N개의 합

#include <iostream>
#include <vector>
#include <iterator>
using namespace std;

long long sum(std::vector<int> &a){
    long long sum = 0;
    vector<int>::iterator ptr;
    for (ptr = a.begin(); ptr != a.end(); ++ptr)
        sum += *ptr;
    return sum;
}

https://www.acmicpc.net/problem/4673 : 셀프 넘버

#include <iostream>
using namespace std;
bool self[10001];

int d(int a){
    int num = a;
    while (true){
        if (a == 0) break;
        num += a % 10;
        a /= 10;
    }
    return num;
}

int main(void){
    for(int i = 1; i < 10001; i++){
        int n = d(i);
        if(n < 10001) self[n] = true;
    }
    for(int i = 1; i < 10001; i++)
        if(!self[i])
            printf("%d\n", i);
    return 0;
}

https://www.acmicpc.net/problem/1065 : 한수

#include <iostream>
using namespace std;

bool is_han(int a){
    if(a < 100) return true;
    else{
        int a1 = a / 100;
        int a2 = a / 10 % 10;
        int a3 = a % 10;
        if(a1 - a2 == a2 - a3) return true;
    }
    return false;
}

int main(void){
    int n, count = 0;
    cin >> n;
    for(int i = 1; i <= n; i++){
        if(is_han(i)) count += 1;
    }
    cout << count << endl;
}

~~파이썬이 최고인건 맞는데 확실히 c++이 어마어마하게 빠르다,,~~

~~자바도 파이썬도 시간이 꽤 걸리는데 c++은 계속 0ms가 뜨네.. 굉장해 엄청나~~

[BOJ/Step5] 1차원 배열 (C++)

NaNaRin — Thu, 16 Sep 2021 19:10:24 +0900

https://www.acmicpc.net/problem/10818 : 최소, 최대

#include <iostream>
#include <algorithm>
using namespace std;

int main(void){
    int n = 0;
    cin >> n;
    int *num = new int[n];
    for (int i = 0; i < n; i++){
        int a;
        cin >> a;
        num[i] = a;
    }
    sort(num, num + n);
    cout << num[0] << " " << num[n-1] << endl;
    delete[] num;
}

-> algorithm 헤더파일에 sort 함수 사용

https://www.acmicpc.net/problem/2562 : 최댓값

#include <iostream>
using namespace std;

int main(void){
    int max = -1, num = 0;
    for(int i=0; i<9; i++){
        int a;
        cin >> a;
        if(max < a){
            max = a;
            num = i+1;
        }
    }
    cout << max << endl;
    cout << num << endl;
}

~~리스트 안쓰고.. 그냥.....~~

https://www.acmicpc.net/problem/2577 : 숫자의 개수

#include <iostream>
using namespace std;

int main(void){
    int a, b, c;
    int arr[10] = {0};
    cin >> a >> b >> c;
    int num = a * b * c;
    while(num != 0){
        arr[num%10]++;
        num /= 10;
    }
    for(int i=0; i<10; i++){
        cout << arr[i] << endl;
    }
}

https://www.acmicpc.net/problem/3052 : 나머지

#include <iostream>
using namespace std;

int main(void){
    int arr[42] = {0};
    for(int i=0; i<10; i++){
        int num;
        cin >> num;
        arr[num%42]++;
    }
    int count = 0;
    for(int i=0; i<42; i++){
        if(arr[i]!=0) count++;
    }
    cout << count;
}

https://www.acmicpc.net/problem/1546 : 평균

#include <iostream>
using namespace std;

int main(void){
    int n, max = 0;
    double total = 0;
    cin >> n;
    double *score = new double[n];
    double *n_score = new double[n];
    for(int i = 0; i < n; i++){
        double s;
        cin >> s;
        score[i] = s;
        max = (s > max) ? s : max;
    }
    for(int i = 0; i < n; i++){
        n_score[i] = score[i] * 100 / max ;
        total += n_score[i];
    }
    cout << total/n << endl;
}

https://www.acmicpc.net/problem/8958 : OX 퀴즈

#include <iostream>
using namespace std;

int main(void){
    int n;
    cin >> n;
    for(int i=0; i<n; i++){
        int total = 0, score = 0;
        string test;
        cin >> test;
        for (int i = 0; i < test.length(); i++){
            if(test[i] == 'O'){
                score += 1;
                total += score;
            }else{
                score = 0;
            }
        }
        cout << total << endl;
        total = 0, score = 0;
    }
}

https://www.acmicpc.net/problem/4344 : 평균은 넘겠지

#include <iostream>
using namespace std;

int main(void){
    int c;
    cin >> c;
    for(int i = 0; i < c; i++){
        int n;
        double total = 0;
        cin >> n;
        int *score = new int[n];
        for(int j=0; j<n; j++){
            cin >> score[j];
            total += score[j];
        }
        double avg = total / n;
        double m = 0;
        for(int j=0; j<n; j++){
            if(score[j] > avg)
                m += 1;
        }
        double per = m * 100 / n;
        printf("%.3f%%\n", per);
    }
}

~~하면 할수록 파이썬이 최고라는 생각만 드는걸.....?...... 파이썬 최고다...~~

[BOJ/Step4] while문 (C++)

NaNaRin — Thu, 16 Sep 2021 16:22:04 +0900

https://www.acmicpc.net/problem/10952 : A + B - 5

#include <iostream>
using namespace std;

int main(void){
    int a, b;
    while(true){
        cin >> a >> b;
        if(a==0 && b==0)
            break;
        cout << a + b << endl;
    }
}

https://www.acmicpc.net/problem/10951 : A + B - 4

#include <iostream>
using namespace std;

int main(void){
    int a, b;
    while(cin >> a >> b)
        cout << a + b << endl;
}

https://www.acmicpc.net/problem/1110 : 더하기 사이클

#include <iostream>
using namespace std;

int main(void){
    int n, n1, count = 0;
    cin >> n;
    n1 = n;
    while(true){
        if(n == n1 && count != 0)
            break;
        n1 = (n1%10)*10+((int(n1/10)+(n1%10))%10);
        count += 1;
    }
    cout << count << endl;
}

[BOJ/Step3] for문 (C++)

NaNaRin — Wed, 15 Sep 2021 16:20:00 +0900

https://www.acmicpc.net/problem/2739 : 구구단

#include <iostream>
using namespace std;

int main(void){
    int n;
    cin >> n;
    for(int i = 1; i < 10; i++){
        cout << n << " * " << i << " = " << n*i << endl;
    }
}

https://www.acmicpc.net/problem/10950 : A + B - 3

#include <iostream>
using namespace std;

int main(void){
    int n;
    cin >> n;
    for(int i = 0; i < n; i++){
        int a, b;
        cin >> a >> b;
        cout << a + b << endl;
    }
}

https://www.acmicpc.net/problem/8393 : 합

#include <iostream>
using namespace std;

int main(void){
    int n, count = 0;
    cin >> n;
    for(int i = 0; i < n; i++)
        count += i+1;
    cout << count << endl;
}

https://www.acmicpc.net/problem/15552 : 빠른 A+B

#include <iostream>
using namespace std;

int main(void){
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        int a, b;
        scanf("%d %d", &a, &b);
        printf("%d\n", a + b);
    }
}

https://www.acmicpc.net/problem/2741 : N 찍기

#include <iostream>
using namespace std;

int main(void){
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
        printf("%d\n", i+1);
}

https://www.acmicpc.net/problem/2742 : 기찍 N

#include <iostream>
using namespace std;

int main(void){
    int n;
    cin >> n;
    for(int i = n; i > 0; i--)
        printf("%d\n", i);
}

https://www.acmicpc.net/problem/11021 : A + B - 7

#include <iostream>
using namespace std;

int main(void){
    int t;
    scanf("%d", &t);
    for(int i = 0; i < t; i++){
        int a, b;
        scanf("%d %d", &a, &b);
        printf("Case #%d: %d\n", i + 1, a + b);
    }
}

https://www.acmicpc.net/problem/11022 : A + B - 8

#include <iostream>
using namespace std;

int main(void){
    int t;
    scanf("%d", &t);
    for(int i = 0; i < t; i++){
        int a, b;
        scanf("%d %d", &a, &b);
        printf("Case #%d: %d + %d = %d\n", i + 1, a, b, a + b);
    }
}

https://www.acmicpc.net/problem/2438 : 별 찍기 - 1

#include <iostream>
using namespace std;

int main(void){
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= i; j++)
            printf("*");
        printf("\n");
    }
}

https://www.acmicpc.net/problem/2439 : 별 찍기 - 2

#include <iostream>
using namespace std;

int main(void){
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n - i; j++)
            printf(" ");
        for(int j = 1; j <= i; j++)
            printf("*");
        printf("\n");
    }
}

https://www.acmicpc.net/problem/10871 : X보다 작은 수

#include <iostream>
using namespace std;

int main(void){
    int n, x;
    cin >> n >> x;
    for(int i = 0; i < n; i++){
        int t;
        cin >> t;
        if(t < x) cout << t << " ";
    }
}

[BOJ/Step2] if문 (C++)

NaNaRin — Wed, 15 Sep 2021 15:44:31 +0900

https://www.acmicpc.net/problem/1330 : 두 수 비교하기

#include <iostream>
using namespace std;

int main(void){
    int a, b;
    cin >> a >> b;
    if(a > b){
        cout << ">" << endl;
    } else if (a < b){
        cout << "<" << endl;
    }else{
        cout << "==" << endl;
    }
    
}

https://www.acmicpc.net/problem/9498 : 시험 성적

#include <iostream>
using namespace std;

int main(void){
    int score;
    cin >> score;
    if(score >= 90) cout << "A" << endl;
    else if(score >= 80) cout << "B" << endl;
    else if(score >= 70) cout << "C" << endl;
    else if(score >= 60) cout << "D" << endl;
    else cout << "F" << endl;
}

https://www.acmicpc.net/problem/2753 : 윤년

#include <iostream>
using namespace std;

int main(void){
    int year;
    cin >> year;
    if((year%4==0 && year%100!=0) || year%400==0 ) cout << 1 << endl;
    else cout << 0 << endl;
}

https://www.acmicpc.net/problem/14681 : 사분면 고르기

#include <iostream>
using namespace std;

int main(void){
    int x, y;
    cin >> x >> y;
    if(x>0 && y >0) cout << 1 << endl;
    else if(x>0 && y<0) cout << 4 << endl;
    else if(x<0 && y>0) cout << 2 << endl;
    else if(x<0 && y<0) cout << 3 << endl;
}

https://www.acmicpc.net/problem/2884 : 알람 시계

#include <iostream>
using namespace std;

int main(void){
    int h, m;
    cin >> h >> m;
    m -= 45;
    if(m < 0) h -= 1, m += 60;
    if(h < 0) h =23;
    cout << h << " " << m << endl;
}

[BOJ/Step1] 입출력과 사칙연산 (C++)

NaNaRin — Tue, 14 Sep 2021 16:12:35 +0900

www.acmicpc.net/problem/2557 : Hello World

#include <iostream>
using namespace std;

int main(void){
    cout << "Hello World!" << endl;
}

www.acmicpc.net/problem/10718 : We love kriii

#include <iostream>
using namespace std;

int main(void){
    cout << "강한친구 대한육군" << endl;
    cout << "강한친구 대한육군" << endl;
}

www.acmicpc.net/problem/10171 : 고양이

#include <iostream>
using namespace std;

int main(void){
    cout << "\\    /\\" << endl;
    cout << " )  ( ')" << endl;
    cout << "(  /  )" << endl;
    cout << " \\(__)|" << endl;
}

www.acmicpc.net/problem/10172 : 개

#include <iostream>
using namespace std;

int main(void){
    cout << "|\\_/|" << endl;
    cout << "|q p|   /}" << endl;
    cout << "( 0 )\"\"\"\\" << endl;
    cout << "|\"^\"`    |" << endl;
    cout << "||_/=\\\\__|" << endl;
}

www.acmicpc.net/problem/1000 : A + B

#include <iostream>
using namespace std;

int main(void){
    int a, b;
    cin >> a >> b;
    cout << a + b << endl;
}

www.acmicpc.net/problem/1001 : A - B

#include <iostream>
using namespace std;

int main(void){
    int a, b;
    cin >> a >> b;
    cout << a - b << endl;
}

www.acmicpc.net/problem/10998 : A X B

#include <iostream>
using namespace std;

int main(void){
    int a, b;
    cin >> a >> b;
    cout << a * b << endl;
}

www.acmicpc.net/problem/1008 : A / B

#include <iostream>
using namespace std;

int main(void){
    long double a, b;
    cin >> a >> b;
    cout.precision(9);
    cout << fixed;
    cout << a / b << endl;
}

www.acmicpc.net/problem/10869 : 사칙연산

#include <iostream>
using namespace std;

int main(void){
    long double a, b;
    cin >> a >> b;
    cout << a + b << endl << a - b << endl << a * b << endl;
    cout << int(a / b) << endl;
    cout << int(a) % int(b) << endl;
}

www.acmicpc.net/problem/10430 : 나머지

#include <iostream>
using namespace std;

int main(void){
    int a, b, c;
    cin >> a >> b >> c;
    cout << (a + b) % c << endl << ((a % c) + (b % c)) % c << endl;
    cout << (a * b) % c << endl << ((a % c) * (b % c)) % c << endl;
}

www.acmicpc.net/problem/2588 : 곱셈

#include <iostream>
using namespace std;

int main(void){
    int a, b;
    cin >> a >> b;
    cout << a * (b % 10) << endl;
    cout << a * ((b % 100) / 10) << endl;
    cout << a * (b / 100) << endl;
    cout << a * b << endl;   
}

[BOJ/Step12] 18870 : 좌표 압축 (Python)

NaNaRin — Fri, 25 Jun 2021 16:23:12 +0900

https://www.acmicpc.net/problem/18870

18870번: 좌표 압축

수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌

www.acmicpc.net

여러 방법을 써봤는데 다 시간초과...

입력 방법때문인가 싶어서 sys 모듈 readline 함수로도 바꿔봤는데 계속 시간초과가 난다 뭐때문일까?..

그냥 너무 오래 걸려서 시간초과였음 ㅎ..

머리가 다 굳어버린거같다 계속 시간초과나서 찾아봤는데도 이해가 안되서 한참 버벅댐

짧고 간단하게 풀리는 문제였는데 딕셔너리 너무 오랜만이라 더 그랬던 듯..

# 18870.py

num = int(input())
l1 = list(map(int, input().split()))
l2 = sorted(list(set(l1)))

after = {l2[i]: i for i in range(len(l2))}

for i in l1:
    print(after[i], end=' ')

21-05-11

NaNaRin — Tue, 11 May 2021 16:16:27 +0900

며칠전에 MBTI 검사를 했다

내돈내산 무려 33000원이나 주고 했는데

전에 야매로 한 검사랑 결과가 똑같아서 조금 아주 조금 실망스러웠음 ...ㅎㅋ

근데 분석 결과? 분석지? 읽어보니까 생각보다 훨씬 자세하게 나와서 놀랐고

내 장점 단점을 좀 객관적으로 알 수 있었다고나 할까 ...

그리고 문제는 이것이다

어제 태어나서 처음으로 사주를 봤는데 .....

내가 올해 엄청난 횡재수고 직장 운이 좋다고 8월에 취업을 할거라네????!????

심지어 8월이면 한참 하반기 공채 시즌이 아닌가!!

원하는곳 조건 좋은 곳으로 간다고 걱정할 거 없다고 하더라구

기분은 진짜 넘누넘무누무너무 좋긴 했는데 문제는 ...

내가 요즘 진짜 암것도 안하고 놀고먹는데 이렇게 놀고먹는데도 취업이 된다는게 말도 안되는.. 그런 것이다

그래서 공부를 다시 열심히 해보겠다고 마음을 먹음

하지만 마음만 먹어서 일이 술술 풀릴거같으면 내 인생이 이렇지는 않았겠지(?

진짜 다시 공부 시작해야겠어 진짜 제발 공부하자

파이썬도 파이썬인데 SQL을 더 파고싶다는 생각이 자꾸 들어서 ..

근데 코테 보려면 파이썬도 하긴 해야되니까?? 걱정이 많다 증말

파이썬 기초부터 찬찬히 다시 복습하면서

매일 코테 최소 한두문제씩 꾸준히 풀고

ADsP랑 DAsP랑 준비도 해야되고 .. 영어도 해야될거같은데 하

할거 디지게 많네 바쁘게 운동도 해야지 맞아

아니 뭐야 이거 걍 나 죽었다 생각하고 공부해야 취업할 수 있을거같은데 ???????

하 진짜 말만 하지 말고 좀 해보자 ..