www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 한줄 후기 : 전에 못 풀던 문제를 다시 풀었는데 맞으면 진짜 기쁘다 문제를 잘 읽어보면 결국 한 팀이 된다는건 4->7->6->4 이렇게 한팀 즉, 그래프로 생각했을 때 사이클이 만들어지면 한 팀이 되는 것이다. 그럼 팀에 속하지 못한 학생의 수이니 사이클 탐지를 하며 개수를 세어 전체 수에서 빼주면 답이 된다. //AC //BOJ 9466 텀 프로젝트 #include #include #include using n..
www.acmicpc.net/problem/20955 20955번: 민서의 응급 수술 민서는 강원대학교 컴퓨터공학과의 신임 교수이다. 그녀가 저술한 효율적인 택배 배달을 위한 최적 경로 설계에 관한 연구 논문은 아직도 널리 인용되고 있다. 오늘도 열심히 강의를 하던 민서 www.acmicpc.net 한줄 후기: 수술은 의사에게.. 그래프 문제처럼 보인다. 처음의 mst 관련인가 하고 생각했는데 문제를 읽어보니 대충 연결 요소의 개수를 구해주면되는 거 아닌가? 하고 바로 코드를 작성했다. 틀렸다! 다시 문제를 읽어보니 민서가 할 수 있는 연산이 2개이다. 난 이중 뉴런끼리 연결을 끊는 연산을 간과했다. 뉴런끼리 연결을 끊어야만 하는 경우가 언제일까? 사이클이다! 민서는 트리를 만들고 싶어하는 것이니 사이클..
www.acmicpc.net/problem/20956 20956번: 아이스크림 도둑 지호 지호는 매일 아이스크림 가게에 방문한다. 아이스크림을 먹던 지호는 놀라 자빠질 수밖에 없었다. 실수로 민트초코 맛을 먹었기 때문이다. 대다수의 사람은 치약 맛이 난다는 이유로 민트초코 www.acmicpc.net 한줄 후기 : 백준에도 드디어 오마이걸이.. 기뻐하는 미라클 요새 졸업작품 때문에 백준은 거의 안들어가는데 한번 들어갔다가 '지호'를 보고 멈칫.. 집에서 한번 풀어보았다. 문제는 처음에 살짝 복잡했는데 요약하자면 지호가 아이스크림을 먹을 때 가장 양이 많은 것을 왼쪽에서 부터 먹는다. 이때 양이 7의 배수인 아이스크림은 민트 초코로 이를 먹으면 지호가 화가나서 아이스크림을 좌 우로 뒤집는다. 이제 M개만큼..
이 블로그는 진짜 아무도 안보지만.. 그래서 주저리 할 수 있습니다. 혹시나 검색해서 들어오셨다면 저는 그리 높은 등수를 받은 팀이 아니라 혹시 대회 문제들에 대한 다양한 풀이를 보고 싶으시면 다른 블로거 분 글을 보시는 게 좋을 것 같습니다. 2/28에 신촌지역 대학생 프로그래밍 대회 동아리 연합 겨울 대회 (SUAPC 2021 Winter) 에 참가했습니다. SUAPC는 서강대, 숙명여대, 연세대, 이화여대, 홍익대 ICPC 동아리 연합에서 개최하는 대회인데, 제가 속해있었던 알고스가 여기 소속입니다. 사실 그 전에 알고리즘 캠프 중급반을 듣고 캠프 콘테스트에도 참가했지만 여긴.. 부끄럽지만 열심히 하진 않았어요.. 거두절미하고 결론만 말하면 대회에서는 25등/52팀 이란 결과를 얻었습니다. 대회에 ..
열심히 신촌 문제 내다보니 나도 플래티넘 달성 정말 오랜만에 tistory로 돌어왔다. 원래 네이버에 좀 올렸었는데 앞으로 개발 관련 포스트는 여기다 올리는 게 좋을 것 같아 다시 돌아왔음 네이버 글들을 시간 날때 옮겨 와야겠다. 솔직히 졸작 보다 차라리 PS하는게 더 신남..
