PS 76

[CF] Round #612 (Div. 2) _ 220211

https://codeforces.com/contest/1287 Dashboard - Codeforces Round #612 (Div. 2) - Codeforces codeforces.com 아 ㅋㅋ 한 달 전의 내가 글 조금만 더 다듬고 올리려고 임시저장 해놨는데 그 후로 방치했다가 이제야 발견했다. 지금이라도 올려서 다행. A. A들 간의 간격 중 가장 큰 걸 구하면 된다. 근데 ('A'들 간의 인덱스 차 - 1)를 구해야 하는데 그냥 차이로 계산했다가 두 번 틀렸다. ㅠㅠ int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int tc; cin >> tc; while (tc--) { int n; cin >> n; string s; cin ..

Programming 2022.03.09

[CF] Round #776 (Div. 3) _ 220308

https://codeforces.com/contest/1650 Dashboard - Codeforces Round #776 (Div. 3) - Codeforces codeforces.com 윽 Div. 3을 만만하게 본 나의 잘못. 아직 hack이 안 끝났다. A. 해당 문자 c가 문자열에서 홀수 번째에 등장하는 경우가 있는지 확인하면 된다. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int tc; cin >> tc; while (tc--) { string s; cin >> s; char c; cin >> c; bool ans = false; for (int i = 0; i < s.length(); ++i) { if (s[i] == ..

Programming 2022.03.09

[CF] Round #769 (Div. 2) _ 220130

https://codeforces.com/contest/1632 Dashboard - Codeforces Round #769 (Div. 2) - Codeforces codeforces.com 하아 조졌네 그치만 오히려 좋아 정신 차리자 A. 개인적으로 palindrome을 좋아한다. 좋아해서 신나게 풀었다. bool palin(const string& s, int start, int end) { if (start > end) { return true; } else { if (s[start] != s[end]) { return false; } return palin(s, start + 1, end - 1); } } int main() { ios::sync_with_stdio(0); cin.tie(0); c..

Programming 2022.01.31

[CF] Round #768 (Div. 2) _ 220127

https://codeforces.com/contest/1631 Dashboard - Codeforces Round #768 (Div. 2) - Codeforces codeforces.com 오랜만의 라이브 코포 벌써 3일이 지나 글을 써야 하는 날이 됐다. 다른 내용을 쓰려고 했는데 상황이 마땅치 않아서 오늘 코포를 치고 후기 글을 적기로 했다. 학회 코포 스터디 단톡방에서 했던 이야기인데 INFP 특) 사소한 걱정이 많다. 그래도 걱정을 한 김에 적어보자면, 많은 분들이 계시는 곳인데 몇몇 사람들만 아는 이야기를 해서 죄송했다. 애초에 이런 사담에 관심이 없으셔서 괜찮으셨을 수도 있지만, 그래도 누군가 이걸 보고 무슨 이야기를 하는 걸까 라는 생각을 조금이라도 한 분이 있으시다면 죄송합니다. A. 라..

Programming 2022.01.28

[CF] Round #606 Div. 2_220107

https://codeforces.com/contest/1277 Dashboard - Codeforces Round #606 (Div. 2, based on Technocup 2020 Elimination Round 4) - Codeforces codeforces.com 학회 코포 스터디에서 금요일마다 도는 버추얼로 참여했다. 오늘 제출한 코드는 전반적으로 조금 덜 깔끔하다. 진짜 PS용 코드다...ㅎ 무지성 구현 ! 그치만 오늘은 뭔가 이걸 다듬고 싶지 않기도 하고 이런 식으로 현장감 있는 코드도 기록으로 남겨두고 싶어서 제출했던 코드를 그대로 올리려고 한다. A. 1부터 9까지 11...1, 22...2 이런 식의 수를 만들어서 개수를 그냥 다 세면 된다. int main() { ios::sync_w..

Programming 2022.01.10

[CF] Round #754 (Div. 2) _ 211112

https://codeforces.com/contest/1605 Dashboard - Codeforces Round #754 (Div. 2) - Codeforces codeforces.com 정말 오랜만에 라이브 코포를 했다. 사실 코포 자체가 정말 오랜만이었다. A. d(a1, a2, a3) = |a1 + a3 - 2 * a2| 에서 1을 증가시키거나 감소시키는 두 수가 a1, a3가 되면 d값이 변하지 않는다. 따라서 a1과 a3 중 하나와 a2를 골라야 하는데, 이때 결과적으로 | | 안의 값은 3 증가하거나 감소한다. 만약 a1을 1 증가시키고 a2를 1 감소시키면 +3 되고, 반대로 하면 -3 되니까. 그러므로 d(a1, a2, a3) = |a1 + a3 - 2 * a2| = |a1 + a2 +..

Programming 2021.12.23

[대회] ICPC 2021 Seoul Nationwide Internet Competition

10월 9일에 2021 ICPC 인터넷 예선을 치렀다. 3솔로 최종 62등을 했다. 아쉽긴 하지만, 우리 팀은 대회를 딱히 준비하지는 않고 가벼운 마음으로 참가하려는 친구들이 모인 것이기 때문에 그런 점을 고려해보면 나쁘지 않은 것 같다. 재밌는 점은 내가 세 문제를 다 풀었다는 거다. I. Sport Climbing Combined https://www.acmicpc.net/problem/23246 23246번: Sport Climbing Combined 입력은 표준입력을 사용한다. 첫째 줄에 선수의 명수를 나타내는 양의 정수 $n$ ($3 \le n \le 100$)이 주어진다. 이어 $n$개의 줄 각각에 네 정수 $b_i$, $p_i$, $q_i$, $r_i$가 주어지는데, $b_i$는 $i$번째 ..

Experiences 2021.11.01

[Sogang ICPC Team] 21 Spring 초급 4주차 강의

끔찍하다 방금 글 관리하다가 예전에 적어놓은 글 삭제했다 그 글.. 되게 공들여서 적었는데..하... 요즘 정말 사람이 정신이 없다 정신 차려 제발 4주차 강의 내용을 초안으로 적어놓은 글이 비공개로 등록되어 있어서 그걸 지우려고 했는데... 아... 근데 더 끔찍한 건 이후에 그것도 지울 뻔 했다는 거다 질문 받은 내용도 날라갈 뻔 했다 앞으로는 절대 글 안 지워야지.. 그냥 비공개로 놔둬야겠다... 가끔 무언가를 잘 해보려는 게 지나치게 작용하여 일이 터지는 경우가 있는데 오늘 터졌구나. 지금이 새벽 시간이라서 그런걸수도. 새벽에는 자야 한다. 5월 5일에 학회 스터디에서 Stack, Queue, Deque에 대해 강의했다. https://youtu.be/4rZD2Roh7so (YouTube 설명란에..

Experiences 2021.05.22

[Sogang ICPC Team] 21 Spring 초급 6주차 강의

5/19에 학회 초급 스터디에서 Tree에 대해 강의했다. https://www.youtube.com/watch?v=SxChH4cQz3M (YouTube 설명란에서 강의 자료 확인하실 수 있습니다) 으아아아아ㅏ아앙ㄱ! 스터디 강의가 다 끝났다. 진짜.. 이제 강의 할 일은 없을 것 같다. 어느 날 갑자기, 지금 내가 속한 집단과 전혀 관련 없는 어떤 분이 찾아와 '기초적인 알고리즘이랑 자료구조를 배우고 싶은데 혹시 강의해주실 수 있나요?' 라고 제안하지 않는 한 이번 강의를 준비하면서 tree에 대해 다시 공부할 수 있었다. 내가 지금까지 tree의 개념을 혼용하여 사용하고 있었다는 걸 깨달았고 binary tree 관련된 내용도 다시 짚고 넘어갈 수 있었고. tree는 자료구조 수업 중간고사 범위이기도..

Experiences 2021.05.22

[CF] Round #572 (Div. 2) _ 210521

https://codeforces.com/contest/1189 Dashboard - Codeforces Round #572 (Div. 2) - Codeforces codeforces.com ㅎㅎ 학코금버 (학회 코포스터디 금요일 버추얼) A. 0과 1의 개수가 다르면 그대로 출력해주면 되고, 같으면 맨 앞 하나를 자른 문자열을 출력하면 된다. 맨 앞 한 글자와 나머지로 string을 분리하면 각각에서의 0과 1의 개수가 다를테니까! int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; string s; cin >> s; vector count(2); for (int i = 0; i < s.length(); i++)..

Programming 2021.05.22