블로그 언저리인 무언가

[백준/BOJ] 1081 합

he1fire — Thu, 14 Aug 2025 11:11:37 +0900

문제 : 1081번: 합

각 자리 별로 숫자를 나누어서 현재 자릿수의 숫자합을 계산하여 더하는 식으로 구하였다.

현재 자릿수를 기준으로 hi / x / lo 세 부분으로 나누면

[hi*자릿수*1~9까지의 합]+[자릿수*1~x-1까지의 합]+[x*(lo+1)]

이렇게 세 파트로 나누어 보는 것이 가능하므로 해당 방식으로

0~N까지의 합을 구해 차이를 출력하면 된다.

Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll N, M;
ll f(ll num){
    ll ret=0;
    vector<ll> v(1,0); // 0~9까지의 누적합 저장
    for (int i=1;i<10;i++)
        v.push_back(v[i-1]+i);
    for (ll i=1;i<=num;i*=10){
        ll hi=num/(i*10), x=(num%(i*10))/i, lo=num%i; // 현재 자릿수를 기준으로 수를 나눔
        ret+=v[9]*i*hi; // 윗부분은 1~9가 모두 등장
        if (x)
            ret+=v[x-1]*i; // x-1까지는 현재 자릿수만큼 등장
        ret+=x*(lo+1); // x는 아래수+1번만큼 등장
    }
    return ret;
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> N >> M;
    cout << f(M)-f(N-1);
    return 0;
}

[백준/BOJ] 32990 시설물 사용 신청

he1fire — Wed, 13 Aug 2025 11:08:09 +0900

문제 : 32990번: 시설물 사용 신청

신청을 하는 시간기준으로 나누어 생각하면

시간대의 길이가 x일 때 최대 강의실 x개 안에 나눌 수 있음을 알 수 있다.

이때, x가 N/2보다 크다면 각 시간대 별로 하나의 강의실을 차지하므로

N-x개의 강의실에만 배치해도 된다.

Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll N, ans;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> N;
    for (ll i=1;i<N;i++){
        if (N>=i*2)
            ans+=i; // 같은 강의실을 여러번 사용하는 경우
        else
            ans+=N-i; // 한번만 사용하는 경우
    }
    cout << ans << "\n";
    if (ans>1000000)
        return 0;
    for (ll i=1;i<N;i++){
        for (ll j=1;j<=i;j++){
            ll cnt=(N-j)/i;
            if (cnt)
                cout << cnt << " "; // 현재 강의실을 총 몇번 사용하는지 출력
            for (ll k=j;k<=N-i;k+=i)
                cout << k << " " << k+i << " "; // 사용하는 각 시간대 출력
            if (cnt)
                cout << "\n";
        }
    }
    return 0;
}

[백준/BOJ] 8980 택배

he1fire — Fri, 8 Aug 2025 12:01:29 +0900

문제 : 8980번: 택배

그리디하게 접근하여

트럭이 가장 가까운곳에 배달할 수 있는

최대한의 택배를 실고 있다고 가정하고 풀면 된다.

문제의 조건에서는 박스를 받는 마을에서만 내릴 수 있지만,

그 마을에서 안실었다고 가정하여 배송한 택배수에서만 빼버리는 식으로

바꾸어 생각하면 쉽게 코드를 작성할 수 있다.

Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
struct box{
    ll idx, val; //배송위치, 개수
    bool operator<(box& tmp){
        return idx<tmp.idx;
    }
};
ll N, C, M, ans, now;
vector<box> v[2005];
deque<box> dq;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> N >> C >> M;
    while (M--){
        ll a, b, c;
        cin >> a >> b >> c;
        v[a].push_back({b,c});
    }
    for (int i=1;i<=N;i++){
        while (!dq.empty() && dq.front().idx==i){ //현재위치에서 배송할것이 있다면 배송
            now-=dq.front().val;
            ans+=dq.front().val;
            dq.pop_front();
        }
        sort(v[i].begin(),v[i].end()); //받는 위치가 가까운 순으로 정렬
        for (int j=0;j<v[i].size();j++){ //일단 모든 택배를 다실음
            dq.push_back(v[i][j]);
            now+=v[i][j].val;
        }
        sort(dq.begin(),dq.end()); //받는 위치가 가까운 순으로 정렬
        while (now>C){ //트럭 크기에서 넘치는 박스들을 버림
            ll x=dq.back().val;
            if (now-x>=C){
                dq.pop_back();
                now-=x;
            }
            else{
                dq.back().val-=now-C;
                now=C;
            }
        }
    }
    cout << ans;
    return 0;
}

마작 점수계산기 만들기 - 8

he1fire — Wed, 28 May 2025 00:19:04 +0900

정말 오랜만의 업데이트

vue공부하면서 전에 만들었던 이게 생각나서 싹 리팩터링하고

하는 김에 겸사겸사 받은 피드백을 바탕으로 기능들을 추가했다.

일단 론/쯔모 버튼을 화료 버튼으로 통합하고

촌보 버튼을 추가하여 국 변동 없이 점수를 주고받을 수 있게 하였다.

추가로 이 과정에서 불가능한 입력일 때는

ok버튼을 회색 처리하고 작동하지 않도록 하여

오기입하는 상황을 방지하였다.

▲ 다음으로 넘어갈 수 없는 상황에서는 회색으로 처리된다

2배역만 이상일 때 책임지불하는 점수를

조정할 수 있도록 하여 일정 점수만 책임지불하고

나머지는 일반적으로 내는 옵션을 추가하였다.

▲ 2배역만 이상의 점수를 나눠 책임지불할 수 있다

주사위 창을 현재 국을 누르면 나오도록 변경하고

현재 친의 방향에 따라 주사위 창도 회전하여 나오도록 설정하였다.

▲ 친의 방향에 따라서 주사위 창도 회전한다

옵션창을 세분화하여

게임 결과 / 점수 기록 / 설정 창으로 나누었다.

점수 기록 창에서 기록 복사 버튼의 위치를 옮기고

국/본장을 누르면 해당 시점으로 롤백할 수 있도록 변경하여

이전 국으로 돌아가기 쉽게 설정하였다.

▲ 점수기록 창에서 이전 국으로 롤백이 가능하다

설정창에서는 자리별 이름 설정 및

시작 점수-반환점수, 우마와

절상만관 처리, 음수 점수 리치,

촌보 점수 설정, 남은 공탁금 처리 등을

설정할 수 있도록 하였다.

▲ 설정 창에서 여러가지 옵션들을 수정할 수 있다

게임 결과 창에서는

각 작사별 점수와 계산된 포인트(우마 및 오카, 공탁금 합산),

각 작사별 리치, 화료, 방총 횟수를

확인할 수 있도록 하였다.

▲ 게임 결과 창 확인시 현재 게임의 정보를 볼 수 있다

근데 글쓰면서 느낀거지만 뭔가 프로젝트 이름이

점수 계산기가 아니라 점수 표시기가 아닌가 하는 생각이 들지만

이미 플젝명을 바꾸기엔 너무 멀리 와버림..

코드를 리팩터링하는 과정에서

발견하지 못한 버그가 있을 수 있는데

사용중에 버그가 발생하거나 추가하고 싶은 기능이 있다면

댓글로 알려주시면 감사하겠습니다,,

▶▶▶ 구경하러가기 ◀◀◀

2024 SCON 후기

he1fire — Mon, 27 May 2024 01:11:32 +0900

문제 : 2024 SCON

2024 SCON

사용 가능한 언어 C++17 Python 3 C11 PyPy3 Java 15

www.acmicpc.net

2주전 토요일인 5/18일에 SCON에 참가했다.

작년 팀원 분 중 한 분이 군대에 가시면서 팀이 사라진 바람에

이번 년도는 그냥 적당히 친구들과 나가려 했지만

어쩌다 보니 작년 팀원분과 같은 수업 들으시는 분으로 팀을 구성해서 나가게 되었다.

이날 평소에 하던 알바를 빼고 가는 거라서

상금으로 최소한 시급은 받아야 한다..(?) 라는

불순한 마음가짐으로 대회에 참여했다 ㅋㅋ

A번 (과민성 대장 증후군)

Solve : dkprk11

Code : dkprk11

지금까지는 보통 A번을 내가 잡았었는데

팀원분이 본인해보고 싶다 하셔서 넘겨드렸다.

문제는 대회 중엔 못 읽어봤고 끝나고 읽어보니 그냥 간단한 구현 문제였다.

B번 (팀명 정하기 2)

Solve : he1fire

Code : he1fire

A번을 다른 분이 하셔서 이번 대회는 B번부터 읽어보게 됐는데

문자열 입력 받은 후 주어진 조건에 해당되면 출력하는 간단한 문제였다.

그래도 퍼솔해서 나름 체면은 안 구겼다 휴~

C번 (온데간데없을뿐더러)

Solve : he1fire

Code : he1fire

B번 풀은 이후에 스코어보드를 보니

C를 먼저 풀은 팀이 꽤 있어 쉬운 문제 일거라 판단하고 넘겨받았다.

주어지는 정수를 그냥 잇게 되면 C++에서는 long long 범위를 넘어가기 때문에

문자열로 입력 받아 이어준 후 길이가 짧거나 길이가 같다면 앞부터 비교해

작은 숫자가 나오는 쪽을 출력하게 하면 되는 문제였다.

F번 (피보나치 기념품)

Solve : he1fire

Code : he1fire

이때 D번은 한번 틀리고 잡았던 팀원분이 디버깅을 하는 중이셨고

E번 F번 풀이가 둘 다 나온 상황이었는데

내 생각에 F번 구현이 더 쉬운 것 같아 먼저 진행했다.

피보나치 수열의 정의 상 N%3==0 이라면

2개-1개씩 나누어 주는 방식으로 모두 나눠줄 수 있고

N%3==2인 경우에도 첫 두 수가 1,1이기 때문에

이 두개를 먼저 나눠주고 나머지 기념품을 동일한 방식으로 나눠줄 수 있다.

따라서 N%3==1일때만 1개 빼고 나눠주는 식으로 구현하면 된다.

E번 (수식 고치기)

Solve : he1fire, rkaskan506

Code : rkaskan506

문제를 읽자마자 마지막 2개의 값을 "| T"로 바꾸면 참이 되고

"& F"로 바꾸면 거짓이 되는 것을 바로 깨닫고

N이 최대 2000이므로 N^2으로 1개의 값을

바꾸는 모든 경우의 수를 해보면 되는 문제였다.

이 풀이를 팀원분께 알려주고 F번을 푼 후 D번을 다시 보고 있었는데

디버깅이 꽤 오래 걸려서 내가 코드를 읽어보니

원하는 계산 결과 C를 입력 받지 않고 풀고 계셨다.

이게 무슨,,

D번 (미로 탈출)

Solve : dkprk11, he1fire

Code : dkprk11

처음 풀이로 S, E가 양 끝이면 0,

둘 중 하나가 양 끝이거나 붙어 있다면 1, 아니면 2라고 생각했는데

1번방 아니면 N번방으로만 순간이동이 가능하기 때문에

시작점이 양 끝에 붙어있어야 한다는 사실을 알아내 이를 수정했다.

지문을 좀 더 자세히 읽었으면 페널티를 꽤 줄였을 것 같아서 아쉬운 문제인듯

G번 (시간표 만들기)

Solve : he1fire

Code : he1fire

문제를 읽고 바로 그냥 백트래킹으로 다해보면 되는 거 아닌가?

하는 생각이 들었는데 제한을 잘못보고 안된다고 생각해서

일단 입력 처리를 먼저 하기로 하고 구현중이었는데

팀원이 말해줘서 다시 제한을 읽어보니 강의와 그룹이 최대 15개이므로

최대 경우의수가 2^15 정도라서

진짜 그냥 모든 가능한 경우의 수를 구하는 문제였다.

H번 (아이템 2)

Solve : rkaskan506, dkprk11

Code : rkaskan506

우리가 G번까지 풀었을 때 스코어보드상에서 굉장히 여유가 있는 상황이라

다같이 H번까지만 풀어보는 걸 목표로 잡았었다.

누가 봐도 DP문제인거 같긴 하지만 난 혹시 몰라서

다른 풀이 생각하고 있었는데 역시나 DP였다,,

풀이는 일찍 나왔지만 구현에서 꼬이는 상황이었는데

다행히 잘 디버깅해서 풀 수 있었다.

H번을 풀은 이후에 1시간 정도 남아서 남은 문제들을 읽었는데

I번은 감이 안 와서 J번 아이디어만 몇개 이야기하다가 대회가 끝났다.

그래도 다른 팀들이 H번까지 풀고 페널티로 이기지 않을까 했는데

다들 프리즈 이후에 H번 제출도 안 해서 생각보다 싱겁게

스코어보드상에서 1등이 확정나 버렸다.

작년에 ICPC 예선에서 말린 후로 약간 PS를 놨다가 이번학기 캡스톤 프로젝트 때문에

그래도 꾸역꾸역 다시 했던 게 좀 도움이 된 거 같아서 좋았다.

와중에 끝나고 교내 방송국이랑 인터뷰했는데 팀명이 너무 부끄러웠음

1등할줄 알았으면 좀 간지나게 지을걸,,

마작 점수계산기 만들기 - 7

he1fire — Tue, 3 Oct 2023 16:19:51 +0900

오랜만에 올리는 업데이트 글

사실 업데이트 자체는 한 3달 전쯤에 갑자기 삘받아서 했는데

나랑 내 지인들 말고도 사용하시는 분들이 있는거 같아

추가된 기능 정리할겸? 해서 글을 쓴다.

일단 주사위 창 변경인데 여러번 누르기 귀찮은 분들을 위해

버튼 한번만 누르면 바로 주사위 결과가 나오도록 했으며

숫자 합 주위의 작은 화살표를 통해 누가 패산을 떼야하는지 표시할 수 있게 하였다.

▲ 숫자 주위에 나오는 화살표로 패산을 떼는 사람을 알 수 있다

다음으로는 점수 되돌리기 기능을 추가하여

실수로 부/판을 잘못 입력하였을때 점수를 다시 입력하는게 아니라

이전 국의 점수로 되돌릴 수 있도록 설정하였다.

▲ 점수를 잘못 입력했을시 국을 되돌릴 수 있다

추가로 점수 기록에서 국 부분을 누르면 지금까지의

점수기록을 복사할 수 있게 하여 기록 기입시 용이하도록 하였다.

▲ 점수기록을 복사할 수 있다

마지막으로 화료시 부/판 입력하는 부분을 스크롤이 아니라

라디오버튼을 병합해 만들어 모바일 환경에서 클릭 수를 줄이고

좀 더 쉽게 입력할 수 있도록 변경하였다.

▲ 선택 방식이 버튼으로 변경되었다

앞으로도 가끔 심심하면 업데이트 할 예정이니

사용하면서 개선점이나 추가점이 필요하면 댓글로 달아주시면

참고해서 반영해보도록 하겠습니다.

누추한 제 사이트 이용해주셔서 감사,,,

▶▶▶ 구경하러가기 ◀◀◀

2023 SCON 후기

he1fire — Wed, 24 May 2023 03:28:25 +0900

문제 : 2023 SCON

2023 SCON

사용 가능한 언어 C++17 Python 3 C11 PyPy3 Java 15

www.acmicpc.net

저번주 주말에 SCON에 참가했다.

복학한 이후 동아리에 아는 분들이 많지 않아 팀을 구하는 것에 애를 먹었는데

다행히도 실력이 비슷한 분들이 모여서 대회에 참여할 수 있었다.

확실히 2년 놀다 오니 PS실력이 떨어진 게 체감은 되었지만

그래도 팀연습을 좀 하니 약간 감이 살아나서 다행이었다.

이번 대회는 문제가 A번부터 쉬운 순서로 배열된다고 해서

시작 전에 각자 A-D-G, B-E-H, C-F-I 번을 맡아 읽기로 했는데

실제 대회 도중에는 다 뒤엉켜서 결국 별의미 없어져 버렸다 ㅋㅋ,,

A번 (정보섬의 대중교통)

Solve : he1fire

Code : he1fire

가장 쉬운 A번부터 후딱 풀려고 내가 잡게 되었는데 예제 설명에 오류가 있어

그것 때문에 문제 이해가 안 되어서 뇌절하는 바람에 5분이나 걸려버렸다.

문제 자체는 그냥 조건문으로 케이스 분류만 하면 되는 쉬운 문제였다.

C번 (등차수열의 합)

Solve : he1fire

Code : he1fire

팀원분이 C가 헷갈린다고 하셔서 봤는데 생각보다 간단한 문제였고

B번 구현이 약간 시간이 걸린다고 하셔서 먼저 풀게 되었다.

어떤 등차수열 2개를 더해 만들어지는 수열은 무조건 등차수열이므로

등차수열인지 판별한 후 해당하는 수열 2개를 만들어서 제출하면 된다.

그냥 등차수열 A와 {0,0...}으로 이루어진 등차수열을 출력하는 게 가장 편리하지만

대회 때는 그 생각이 안 나서 2*A와 -1*A를 만들어 출력했다.

B번 (팀명 정하기)

Solve : rkaskan506

Code : rkaskan506

그냥 간단하게 입학 연도와 문제의 개수를 기준으로 정렬해서 출력하면 되는 문제였다.

처음부터 팀원분이 잡고 혼자 풀고 제출까지 하셔서

대회가 끝나고 나서야 무슨 문제인지 읽어볼 수 있었다.

E번 (prlong longf)

Solve : he1fire

Code : he1fire

C번을 풀고 나서 남은 문제를 보니 다른 팀원분은 D번을 풀고 계셨고

스코어 보드상에서 D번보다 E번이 많이 풀려있어서 읽게 되었다.

"long"이 이어진 묶음마다 경우의 수를 구하고

이를 곱하면 되는 문제였는데 곰곰이 생각해 보니

각 "longlong"과 "long"로 묶는 경우의 수를 구하는 것이

2*1 타일링 DP문제와 같다는 것을 깨달아 바로 풀어 제출해서 맞을 수 있었다.

D번 (선택정렬의 이동거리)

Solve : i_am_commang, rkaskan506

Code : i_am_commang

문제 자체는 i번째 선택정렬을 할 때마다

Ai를 i번째 칸으로 이동시키면 되는 문제였지만

구현과정에서 좀 꼬여서 시간이 지체되고 있었는데

다른 팀원분이 디버깅을 도와주셔서 오류를 찾아서 풀 수 있었다.

G번 (Traveling SCCC President)

Solve : i_am_commang, he1fire

Code : he1fire

원래 내가 F번을 풀고 예제가 나오지 않아 디버깅 중이었는데

옆에서 팀원분이 G번 풀이에 대해 이야기하는 것을 들으니

어디에서 출발하던 지금까지 방문했던 어느 점으로 순간이동해

트리를 그리는 것이 최솟값이므로 그냥 MST를 구하면 되는 문제여서

F번을 잠시 내버려 두고 이 문제 먼저 풀게 되었고 깔끔하게 통과했다.

F번 (안전한 건설 계획)

Solve : he1fire

Code : he1fire

비용이 적게 드는 순서대로 기둥을 세운다면

어떤 기둥을 먼저 세운다고 해서 다른 기둥을 세울 때 손해보지 않으므로

그리디가 성립한다고 생각해서 바로 코딩에 들어갔다.

nest_permutation 함수를 이용해 모든 조합을 구해서

가능한 작업비용이 적은 것부터 먼저 해결하도록 했는데

코드가 무한루프를 돌아서 디버깅을 하다 G번을 풀고 나서

다시 확인해 보니 for문중 하나에 ++부분이 빠져서 작동하지 않았던 것이었다,,

그것만 바로 추가하니 맞아서 상당히 허탈했는데

ICPC때는 이런 실수하지 않도록 유의해야겠다.

이후에 나는 H번, 나머지 팀원 두 분이서 I번을 잡고 풀었는데

H번은 내가 생각한 풀이가 틀렸었고, I번은 풀이는 찾았으나

시간이 30분 정도밖에 안 남아서 코딩 후 디버깅을 하다가 시간이 종료되어 마무리했다.

결과적으로 2등을 하게 되었는데 1등 팀과는 스코어보드 상에서

이미 차이가 많이 나는 것을 알고 있었어서 깔끔하게 결과에 만족할 수 있었다.

정말 오랜만에 치러본 PS대회였는데 나름 좋은 성적을 거둔 것 같아서 기분이 좋다.

아마도? 이 멤버 그대로 ICPC도 나가지 않을까 싶긴 한데

이번에는 19년도처럼 다시 본선에 진출할 수 있으면 좋겠다.

[백준/BOJ] 16236 아기 상어

he1fire — Tue, 20 Sep 2022 20:26:19 +0900

문제 : 16236 아기 상어

16236번: 아기 상어

N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가

www.acmicpc.net

상어가 움직이는 조건이 고정되어 있으므로

BFS를 이용해 가장 가까운 물고기를 찾아 이동해 잡아먹는 것을 반복하면 된다.

상어와 여러 물고기의 거리가 같을때 우선순위에 따라 이동하는 것만

잘 설계해주면 크게 어렵지는 않은 문제이다.

Code

#include <bits/stdc++.h>
#define ll long long
#define INF 1e9+7
using namespace std;
typedef pair<ll,ll> pll;
struct ABC{
    ll x, y, dst, lv, cnt;
};
ll N, arr[25][25], visited[25][25], ans;
ll dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
ABC shark, fish;
ll scan(){
    fish.dst=INF;
    fill(&visited[0][0],&visited[24][25],-1);
    queue<pll> q;
    q.push({shark.x,shark.y});
    visited[shark.x][shark.y]=0;
    while (!q.empty()){
        ll x=q.front().first, y=q.front().second;
        q.pop();
        for (int i=0;i<4;i++){
            ll dx=x+dir[i][0], dy=y+dir[i][1];
            if (dx<0 || dx>=N || dy<0 || dy>=N)
                continue;
            if (visited[dx][dy]==-1 && arr[dx][dy]<=shark.lv){ // 지나갈 수 있다면
                visited[dx][dy]=visited[x][y]+1;
                q.push({dx,dy});
                if (0<arr[dx][dy] && arr[dx][dy]<shark.lv){ // 잡아먹을수 있다면
                    if (visited[dx][dy]<fish.dst) // 가장 가까운 물고기일때
                        fish.x=dx, fish.y=dy, fish.dst=visited[dx][dy];
                    else if (visited[dx][dy]==fish.dst){
                        if (dx<fish.x || (dx==fish.x && dy<fish.y)) // 가까운 물고기가 여러마리일 때
                            fish.x=dx, fish.y=dy;
                    }
                }
            }
        }
    }
    if (fish.dst==INF) // 먹을수 있는 물고기가 없는 경우
        return 0;
    ans+=fish.dst; // 시간 추가
    shark.x=fish.x;
    shark.y=fish.y;
    shark.cnt++;
    if (shark.cnt==shark.lv){ // 충분한 물고기를 잡아먹었다면 크기 증가
        shark.lv++;
        shark.cnt=0;
    }
    arr[shark.x][shark.y]=0;
    return 1;
}
int main(){
    cin >> N;
    shark.lv=2; // 상어의 크기
    for (int i=0;i<N;i++){
        for (int j=0;j<N;j++){
            cin >> arr[i][j];
            if (arr[i][j]==9) // 상어의 시작위치
                shark.x=i, shark.y=j, arr[i][j]=0;
        }
    }
    while(scan());
    cout << ans;
    return 0;
}

[백준/BOJ] 20301 반전 요세푸스

he1fire — Tue, 20 Sep 2022 19:25:33 +0900

문제 : 20301 반전 요세푸스

20301번: 반전 요세푸스

첫째 줄에 정수 $N$, $K$, $M$이 주어진다. ($1 \leq N \leq 5\ 000$, $1 \leq K, M \leq N$)

www.acmicpc.net

덱 자료구조를 이용해서 구현하면

실제로 사람들의 위치를 이동시켜 쉽게 구현할 수 있다.

Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll N, M, K, chk=1, cnt;
deque<ll> dq;
int main(){
    cin >> N >> K >> M;
    for (int i=1;i<=N;i++)
        dq.push_back(i);
    while (!dq.empty()){
        if (chk){ // 정방향일때
            for (int i=0;i<K;i++){
                ll x=dq.front();
                dq.pop_front();
                dq.push_back(x);
            }
            cout << dq.back() << "\n";
            dq.pop_back();
        }
        else{ // 역방향일때
            for (int i=0;i<K;i++){
                ll x=dq.back();
                dq.pop_back();
                dq.push_front(x);
            }
            cout << dq.front() << "\n";
            dq.pop_front();
        }
        cnt++;
        if (cnt==M){ // M명을 제거할때 마다 순회방향 변경
            cnt=0;
            chk=(chk+1)%2;
        }
    }
    return 0;
}

[백준/BOJ] 20365 블로그2

he1fire — Tue, 20 Sep 2022 19:16:02 +0900

문제 : 20365 블로그2

20365번: 블로그2

neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한

www.acmicpc.net

연속된 색깔들은 한 번에 색칠할 수 있으므로

각색깔 별로 묶음의 수를 구하고 둘 중 많은 쪽을 한 번에

바탕색으로 칠해준다고 생각하면 그리디 하게 접근할 수 있다.

Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll N, R, B;
char c;
int main(){
    cin >> N;
    for (int i=0;i<N;i++){
        char a;
        cin >> a;
        if (a=='R' && (!i || (i && c!='R'))) // B->R로 바뀔 때
            R++;
        if (a=='B' && (!i || (i && c!='B'))) // R->B로 바뀔 때
            B++;
        c=a;
    }
    cout << min(R,B)+1;
    return 0;
}