다른 사람들이 관심있어한 포스트
-
회고록
2024 UCPC 예선 후기
서론군인의 신분이지만 외출을 나가 UCPC 대회를 진행하고 왔다!부대 안에서의 알고리즘 대회는 나가봤지만, 이렇게 전국적인 알고리즘 대회는 처음 나가는 거라 걱정을 많이했다. 같이 나간 사람들은 학과 동기(znfnfns0365)와 비슷한 학과를 다니는 지인(jnary)과 나갔다.다들 최근에 알고리즘을 많이 하지 않았기에 진짜 경험만을 목적으로 나갔다. 과거 문제 유형을 살펴보니 평균 골드 상위에 다이아까지 난이도가 분포해있었다.문제 유형도 DFS, BFS, 이분 탐색 이쪽보다는 수학, 애드혹, 기하 등이 더 자주 나오는 것 같았다.세 명의 목표는 모두 1문제만 풀어보자였다. 대회중jnary가 앞쪽znfnfns0365가 가운데내가 뒤쪽을 푸는 걸로 정하고 대회에 들어갔다. 난이도가 높은 문제들이 가득..
-
입출력
[C++] memset 함수(메모리 초기화)
함수 이해C언어와 C++에서 쓰이는 memset 함수는 메모리의 내용(값)을 원하는 크기만큼 특정 값으로 세팅할 수 있는 함수 입니다. 주로 0으로 배열의 값들을 초기화할 때 자주 사용하는 함수입니다. 함수 원형void* memset(void* ptr, int value, size_t num); 1. 반환값: 정상적인 값이 들어온다면 첫 번째 인자로 들어온 ptr 포인터를 반환하지만,실패한다면 NULL을 반환합니다. 2. 첫 번째 인자(void* ptr): 바꾸고자 하는 메모리의 시작 주소가 들어가는 자리입니다.즉, 그 주소를 가리키고 있는 포인터가 위치하는 자리입니다. 흔히 사용하는 방법으로 배열을 초기화한다면 배열의 이름(배열의 시작 주소)이 들어갑니다.Ex)int Rank[500];memse..
-
위상정렬
[C++] 백준 3665: 최종 순위
문제 이해- 대회에 여러 팀이 참여했다.- 작년과 올해는 동일한 팀이 참여했으며, 작년의 전체 순위는 공개된다.- 올해는 전체 순위는 발표되지 않으며, 작년에 비해 상대 순위가 바뀐 팀만 발표된다. - n: 대회에 참가한 팀의 개수 (2 ~ 500, 10^2)- m: 상대적인 등수가 바뀐 쌍의 수(0 ~ 25,000, 10^4) 출력- 확실한 순위를 만들 수 없을경우: ? 출력- 일관성이 없는 잘못된 정보 : IMPOSSIBLE 출력- 확실한 전체 순위가 만들어질 경우: 1등 팀부터 차례대로 출력 문제 풀이작년에 비해 상대 순위가 바뀐 팀에 대해 알려주므로 순서쌍이 주어지는 것으로 볼 수 있다.즉, 위상 정렬을 사용하면 풀 수 있는 문제로 판단했다. 1. 선행 관계의 표현 하지만, 문제점이 있다.작..