문제 링크 : https://www.acmicpc.net/problem/2096 2096 - 내려가기 본문 $N$줄에 0 이상 9 이하의 숫자가 세 개씩 적혀 있다. 내려가기 게임을 하고 있는데, 이 게임은 첫 줄에서 시작해서 마지막 줄에서 끝나게 되는 놀이이다. 먼저 처음에 적혀 있는 세 개의 숫자 중에서 하나를 골라서 시작하게 된다....

문제 링크 : https://www.acmicpc.net/problem/6443 6443 - 애너그램 본문 씬디는 애너그램(anagram) 프로그램을 만들어 줄 수 있는 남자를 좋아한다. 참고로 씬디는 매우 예쁘다. 애너그램 프로그램이란, 입력받은 영단어의 철자들로 만들 수 있는 모든 단어를 출력하는 것이다. 가령 “abc” 를 입력받았...

문제 링크 : https://www.acmicpc.net/problem/1963 1963 - 소수 경로 본문 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금은 1033으로 해놨는데… 다음 소수...

specialist에 다시 도달하기 위한 도전을 하였다. 2점만 올려도 복귀할 수 있었지만, 최대한 풀 수 있는만큼 풀어내야겠다고 생각했다. A. Nezzar and Colorful Balls 풀이 보기 풀이 문제가 어렵게 쓰여있었다. 바로 이해하지 못해 B번 문제를 먼저 풀고 다시 시도했던 문제이다. 요점은 아래와 같다. ...

2021 / 2 / 17 iMES 세미나 Abstract MPBond : 여러 개인 mobile device가 공동으로 internet에서 content를 가져올 수 있도록 하는 효율적인 system 스마트워치 : data downloading을 통해 페어링된 스마트폰 지원 MPTCP ( Multipath...

오랜만에 contest에 다시 참여하였다. SCPC 2라운드에서의 경험을 맛보고, 학기를 끝낸 후에 그 동안 하지 못했던 PS를 다시 연습하는 시간을 가지려 contest에 참여하였다. A. Wizard of Orz 풀이 보기 풀이 주어진 길이를 가진 수 중 가장 큰 숫자를 출력해야하므로, 가장 앞자리의 숫자는 $9$여야 한다. ...

문제 링크 : https://www.acmicpc.net/problem/14002 14002 - 가장 긴 증가하는 부분 수열 4 본문 수열 $A$가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 $A = \lbrace 10, 20, 10, 30, 20, 50 \rbrace$ 인 경우에 가장 ...

2021 / 1 / 20 iMES 세미나 Abstract cellular network는 복잡해지고 과밀되어짐 delay, jitter 등의 문제 발생 PBE-CC : sender가 정확하고 급격하게 반응할 수 있도록 하는 최신 5G radio 혁신 기반 congestion control 알고리즘 ...

문제 링크 : https://www.acmicpc.net/problem/1956 1956 - 운동 본문 $V$개의 마을와 $E$개의 도로로 구성되어 있는 도시가 있다. 도로는 마을과 마을 사이에 놓여 있으며, 일방 통행 도로이다. 마을에는 편의상 $1$번부터 $V$번까지 번호가 매겨져 있다고 하자. 당신은 도로를 따라 운동을 하기 위한 ...

이번이 첫 SCPC 도전이다. 본선 진출은 둘째치더라도 1라운드는 2문제만 제대로 풀어도 통과한다는 얘기를 듣고 지금 내 실력이면 통과할 수 있는지 없는지 확인하려는 목적이 강했다. 1라운드 5문제 중 3문제를 pass했다. 라운드 화면을 캡쳐를 못했네.. Q1. 다이어트 풀이 보기 시도 횟수 : 1 / 10 점수 : Pass...