블로그 언저리인 무언가

문제 : 2024 SCON 2024 SCON사용 가능한 언어 C++17 Python 3 C11 PyPy3 Java 15www.acmicpc.net2주전 토요일인 5/18일에 SCON에 참가했다.작년 팀원 분 중 한 분이 군대에 가시면서 팀이 사라진 바람에이번 년도는 그냥 적당히 친구들과 나가려 했지만어쩌다 보니 작년 팀원분과 같은 수업 들으시는 분으로 팀을 구성해서 나가게 되었다.이날 평소에 하던 알바를 빼고 가는 거라서상금으로 최소한 시급은 받아야 한다..(?) 라는불순한 마음가짐으로 대회에 참여했다 ㅋㅋA번 (과민성 대장 증후군)Solve : dkprk11Code : dkprk11지금까지는 보통 A번을 내가 잡았었는데팀원분이 본인해보고 싶다 하셔서 넘겨드렸다.문제는 대회 중엔 못 읽어봤고 끝나고 읽어..

오랜만에 올리는 업데이트 글 사실 업데이트 자체는 한 3달 전쯤에 갑자기 삘받아서 했는데 나랑 내 지인들 말고도 사용하시는 분들이 있는거 같아 추가된 기능 정리할겸? 해서 글을 쓴다. 일단 주사위 창 변경인데 여러번 누르기 귀찮은 분들을 위해 버튼 한번만 누르면 바로 주사위 결과가 나오도록 했으며 숫자 합 주위의 작은 화살표를 통해 누가 패산을 떼야하는지 표시할 수 있게 하였다. 다음으로는 점수 되돌리기 기능을 추가하여 실수로 부/판을 잘못 입력하였을때 점수를 다시 입력하는게 아니라 이전 국의 점수로 되돌릴 수 있도록 설정하였다. 추가로 점수 기록에서 국 부분을 누르면 지금까지의 점수기록을 복사할 수 있게 하여 기록 기입시 용이하도록 하였다. 마지막으로 화료시 부/판 입력하는 부분을 스크롤이 아니라 라디..

문제 : 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 ..

문제 : 16236 아기 상어 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 상어가 움직이는 조건이 고정되어 있으므로 BFS를 이용해 가장 가까운 물고기를 찾아 이동해 잡아먹는 것을 반복하면 된다. 상어와 여러 물고기의 거리가 같을때 우선순위에 따라 이동하는 것만 잘 설계해주면 크게 어렵지는 않은 문제이다. Code #include #define ll long long #define INF 1e9+7 using namespace std; typedef pair pll; struct ABC{ ll x, ..

문제 : 20301 반전 요세푸스 20301번: 반전 요세푸스 첫째 줄에 정수 $N$, $K$, $M$이 주어진다. ($1 \leq N \leq 5\ 000$, $1 \leq K, M \leq N$) www.acmicpc.net 덱 자료구조를 이용해서 구현하면 실제로 사람들의 위치를 이동시켜 쉽게 구현할 수 있다. Code #include #define ll long long using namespace std; ll N, M, K, chk=1, cnt; deque dq; int main(){ cin >> N >> K >> M; for (int i=1;i

문제 : 20365 블로그2 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net 연속된 색깔들은 한 번에 색칠할 수 있으므로 각색깔 별로 묶음의 수를 구하고 둘 중 많은 쪽을 한 번에 바탕색으로 칠해준다고 생각하면 그리디 하게 접근할 수 있다. Code #include #define ll long long using namespace std; ll N, R, B; char c; int main(){ cin >> N; for (int i=0;i> a; if (a=='R' && (!i || (i && c!='R'))..

문제 : 1025 제곱수 찾기 1025번: 제곱수 찾기 첫째 줄에 N, M이 주어진다. 둘째 줄부터 N개의 줄에는 표에 적힌 숫자가 1번 행부터 N번 행까지 순서대로 한 줄에 한 행씩 주어진다. 한 행에 적힌 숫자는 1번 열부터 M번 열까지 순서대로 주어지 www.acmicpc.net 각 좌표의 위치가 등차수열을 이루도록 해야 하므로 시작 위치를 정한 다음에 좌표를 옮겨가면서 이어 붙인 정수가 제곱수인지 확인해보고 최댓값을 갱신해 출력해주면 된다. Code #include #define ll long long using namespace std; ll N, M, ans=-1; string arr[15]; ll f(ll x, ll y){ ll ret=-1; for (int i=-9;i> M; for (in..