본문 바로가기

잡다9

2020 하계 삼성SDS 대학생 알고리즘 특강, pro 시험 후기 겨울방학때 신청했었지만 선정되지 않았다. 이번 여름방학엔 코로나때문에 안하지 않을까 하고 생각하고 있었는데 공고가 올라왔다. 감사하게도 교육생으로 선정돼서 2주간 온라인으로 교육을 듣게 됐다. 지원서엔 재학중인 학교, 학점, 삼성 역량테스트 취득여부 , 백준 아이디 등을 기록하게 돼 있다. 선정 기준이 무엇인지는 알 수 없으나 백준사이트 내의 교육 그룹원들의 제출이력을 봤을 때 A형 취득 여부가 필수사항은 아닌것 같았다. 2주간 개략적으로 기초/자료구조/수학/그래프/dp 순서대로 교육이 진행된다. 다루는 알고리즘의 범위가 굉장히 넓다고 느꼈다. 넓은 범위를 앞에서부터 쭉 훑으며 공부하니 복습도 되고 잘못 알고있던 개념도 바로잡을 수 있었던 좋은 시간이 됐다. 강사님들께서 최대한 입문자의 시각에서 설명해 .. 2020. 8. 26.
다시풀거 리스트 https://www.acmicpc.net/problem/15749 https://www.acmicpc.net/problem/8980 - koi 초등 https://www.acmicpc.net/problem/13303 -koi 초등 https://www.acmicpc.net/problem/15972 - koi 초등 https://www.acmicpc.net/problem/2450 - koi 중등 https://www.acmicpc.net/problem/2451 - koi 중등 hell.. 2019. 10. 9.
tip. lower_bound, upper_bound arr : 1 3 3 5 5 5 7 ^ * lower_bound(arr,arr+n, 5) : ^ upper_bound(arr,arr+n, 5) : * arr에 있는 5의 개수는 upper-lower로 구할 수 있다. https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 문제 정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다. A[a], B[b], C[c], D[d]의 합이 0인 (a, b, c, d) 쌍의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. .. 2019. 8. 6.
코딩(1) 1) memset은 bit를 모두 초기화 해주기 때문에 0이나 -1로만 초기화 가능하다. fill을 사용하는 것이 낫다 2) 2차원 배열을 fill해주기 위해선 fill(&arr[0][0], &arr[max-1][max], val) 꼴 max-1이 아니라 max로 해서 틀린 문제때문에 1시간은 날린 듯 하다. 3) 탐색 시 경로 저장 (bfs, dfs, 다익스트라 등) prev[next] = curr; prev[next]가 여러번 호출 돼도 마지막에 호출되는 경우가 유효하므로 덮어쓰기가 된다. 4) 1 2019. 7. 4.

티스토리툴바