Koala - 1기

www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 알고리즘 기말 공부를 하다가 갑자기 꽂혀서 풀어보았어요.. 분명 구글에 red-black-tree의 유일성을 찾아보고 있었는데 뭐지..? 어쨌든 최소 스패닝 트리는 두 가지 방법으로 구할 수 있다. 프림 알고리즘 크루스칼 알고리즘 둘 다 이산수학, 자료구조 시간에 배운 알고리즘인데 거의? 비슷하다. 나는 프림 알고리즘으로 풀었으니까 프림 알고리즘에 대해 설명해보자면..

www.acmicpc.net/problem/2621 2621번: 카드게임 근우는 오늘 재미있는 카드 게임을 배우고 있다. 카드는 빨간색, 파란색, 노란색, 녹색의 네 가지 색이 있고, 색깔별로 1부터 9까지 숫자가 쓰여진 카드가 9장씩 있다. 카드는 모두 36(=4x9)장이다. www.acmicpc.net 오늘 오후에 있을 C언어 실습 시험 대비로 한번 풀어봤다. (아직도 시험 안 끝난 거 실화냐고!!!) 자바 수업시간에도 했던 거지만 c언어로 짜 보려고 봤는데 역시 이름답게 너무나도 더럽다. 솔직히 대충 조건문으로 때워서 아무생각없이 짤 수 있었는데 그러면 푸는 이유도 없고 도움도 안될 것 같아서 최대한 예쁘게? 짜 보려고 노력해봤다. (나름 수업시간에 구조체를 배워서 구조체도 써봤다) 맨날 C++만 ..

1. 알고리즘 공부반 진행 계획 (학습) 1. SW Expert Academy에서 매주 정해진 강의를 듣습니다. (매주 약 1시간) 2. 주 1회 강의를 듣고 푼 문제 중 가장 도움이 되었던 문제나 알고리즘에 대해 팀블로그에 포스팅합니다. (실습) 1. 백준 저지 사이트에서 매일(주말 제외) 관련 알고리즘을 최소 1문제씩 풀고 인증해야 합니다. (자정까지) -> 정당한 사유가 없으면 벌금을 부과할 생각이고 너무 바쁘면 쉬운 문제를 풀어도 괜찮습니다. 2. 모인 벌금을 가지고 월마다 해당 구성원들만 참여하는 대회를 열어서 순위별로 나누어 가집니다. 목표 스스로 코딩 테스트를 준비할 수 있도록 공부방법을 알아가고 코딩 테스트에 필수적인 알고리즘 학습을 통해 모르는 문제를 접했을 때 대충 어떤 알고리즘을 이용..

🐨항공대 알고리즘 소모임 인원 모집 안녕하세요! 항공대학교 신생 알고리즘 소모임에서 신입 부원을 모집합니다! 저희 소모임은 문제 해결 능력을 중요시 하는 현재 기업 채용 추세에 맞춰 알고리즘 스터디를 교외에서 찾을 필요 없이 우리 학교 학생들과 함께 혼자 접근하기 어려운 알고리즘을 다 같이 공부하자는 취지로 만들어졌습니다! 😀저희 소모임은 이런 분들에게 추천합니다! ✔알고리즘에 관심이 있으신 분! ✔코딩 꾸준히 해야한다고 생각하는데 혼자하면 안되는 분! ✔삼성, 카카오, 네이버 등 기업 코딩 테스트에 통과하고 싶은데 정보가 없으신 분! ✔acm-icpc, 삼성 scpc 등 알고리즘 대회에 참가하고 싶은데 정보가 없거나 같이 공부할 사람이 없으신 분! ✔알고리즘 수업 성적을 잘 받고 싶은 분! 2학기 소모..