본문 바로가기

잡다/일기6

소프트웨어 마에스트로 12기 수료 후기 11월 19일 금요일 16시 30분 경 최종발표, 우리의 순서를 마지막으로 올 해 연수과정의 막이 내렸다. 단 한 분의 평가위원을 제외하곤 중간평가에서 회의적인 평가를 내리셨던 위원님을 비롯해서 긍정적인 평가를 받을 수 있었다. 기존처럼 분과 별 평가가 이뤄진다면 팀 인증도 기대해볼 수 있을 것 같다는 희망이 든다. 언젠간 이 글을 보고있을 동진이, 죽어도 안볼거같은 기연이 모두 너무 수고했고 이 친구들과의 8개월 간의 경험을 기억하고 싶어서 기록해두려고 한다. 제목은 소마 수료 후기지만 내용은 2022년 내 일기가 될 것 같다. [기획] 4월부터 11월까지 약 8개월 간의 프로젝트과정 중 4-5월은 기획 및 예비단계이며, 멘토님들께서 강의하시는 멘토특강이나 소규모 팀프로젝트(카카오 웍스 챗봇, http.. 2021. 11. 22.
소프트웨어 마에스트로 12기 합격 후기 [1차 코딩테스트] 알고리즘 5문제, sql과 웹에서 각각 1문제 출제됐다. 알고리즘엔 냅색과 분할정복이 포함되어 있었는데, 냅색을 제대로 풀지 못했던 것이 아쉬움이 남는다. sql과 웹은 상당히 쉬웠다. 대충 2-3솔하면 통과였던 것 같다. (탐색, 냅색, 분할정복) [2차 코딩테스트] 알고리즘 3문제, sql과 웹에서 각각 1문제 출제됐다. 특히 알고리즘 마지막문제는 1차테스트 마지막문제의 hard 버젼으로 나온 점이 특이했다. 문제 수가 적어서 그런지 체감 난이도는 1차테스트보다 더 쉬웠던 것 같다. (탐색, 사이클 크기 구하기, 분할정복) [면접 (3/28 오전, 4/2 1000)] 서비스 경험도 없고, 개발 경험도 부실해서 알고리즘 역량과 현재 일하고 있는 연구원에서 개발중인 라이브러리에 대한 .. 2021. 4. 2.
2020 하계 삼성SDS 대학생 알고리즘 특강, pro 시험 후기 겨울방학때 신청했었지만 선정되지 않았다. 이번 여름방학엔 코로나때문에 안하지 않을까 하고 생각하고 있었는데 공고가 올라왔다. 감사하게도 교육생으로 선정돼서 2주간 온라인으로 교육을 듣게 됐다. 지원서엔 재학중인 학교, 학점, 삼성 역량테스트 취득여부 , 백준 아이디 등을 기록하게 돼 있다. 선정 기준이 무엇인지는 알 수 없으나 백준사이트 내의 교육 그룹원들의 제출이력을 봤을 때 A형 취득 여부가 필수사항은 아닌것 같았다. 2주간 개략적으로 기초/자료구조/수학/그래프/dp 순서대로 교육이 진행된다. 다루는 알고리즘의 범위가 굉장히 넓다고 느꼈다. 넓은 범위를 앞에서부터 쭉 훑으며 공부하니 복습도 되고 잘못 알고있던 개념도 바로잡을 수 있었던 좋은 시간이 됐다. 강사님들께서 최대한 입문자의 시각에서 설명해 .. 2020. 8. 26.
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.

티스토리툴바