싸피 10기에 최종 합격하게 되었습니다. 이에 후기와 회고를 작성해 보겠습니다. 내용 구성 0. 10기 일정 1. 지원 동기 2. 에세이 작성 3. SW 적성진단 준비 4. 인터뷰 준비 5. 인터뷰 후기 6. 마치며... 0. 10기 일정 지원서 접수: 4월 24일 (월) ~ 5월 8일 (월) SW 적성진단: 비전공자 5월 13일 (토) & 전공자 5월 21일 (일) 인터뷰: 6월 7일 (수) ~ 6월 13일 (화) 결과 발표: 6월 21일 (수) 1. 지원 동기 막학기이지만, 취직이 막연했습니다. 그동안 프로젝트는 혼자나 둘이서만 진행하여 팀 경험이 부족했고, 프로젝트를 클라우드에 배포한 경험도 없습니다. 그 흔한 팀 프로젝트 과정 중 갈등을 겪은 적도 없었습니다... 다채롭지 않은 경험 때문에 제가 ..
참고 「Rosen의 이산수학 8th Edition」 (Kenneth H. Rosen 지음) 내용 구성 소인수분해 방식의 문제점 유클리드 알고리즘이란? 파이썬 코드 관련 문제 최대공약수: gcd (greatest common divisor) 최소공배수: lcm (least common multiple) 1. 소인수분해 방식의 문제점 소인수분해 방식은 일반적으로 많이 사용되지만, 비효율적인 방법이다. 두 정수가 커질수록 소인수분해를 구하는 데 시간이 오래 걸리기 때문이다. 2. 유클리드 알고리즘이란? a = bq + r (a > b)일 때, gcd(a, b) == gcd(b, r)라는 성질을 이용한다. 소인수분해 방식보다 더욱 효율적으로 최대공약수를 찾을 수 있는 알고리즘이다. 위 그림은 유클리드 알고리즘으..
참고 자료 재학 대학의 '자료구조' 수업 자료 「Do it! 자료구조와 함께 배우는 알고리즘 입문 파이썬 편」 시바타 보요 지음 「2023 정보처리기사 필기 핵심 요약」 시나공 (44) 코딩 테스트를 위한 트리(Tree) 자료구조 10분 핵심 요약 - YouTube 내용 구성 트리란? 트리 관련 용어 이진 트리 이진 트리의 종류 편향 트리 포화 이진 트리 완전 이진 트리 1. 트리란? 트리는 사이클이 존재하지 않는 그래프의 특수한 형태이다. 데이터를 1:N의 계층적인 구조로 나타내는 자료구조로, 대표적으로 가계도가 그 예이다. 2. 트리 관련 용어 서브 트리: 하나의 트리에 속하는 또 다른 트리 위 그림에서 주황색 삼각형이 서브 트리이다. 루트 노드: 트리의 최상단 노드로, 부모 노드가 없다. A (주황..
https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방식 key가 알파벳이고 value가 색인 번호인 기본 사전을 생성하자. msg의 글자를 순회할 때 for문이 아닌 while문을 사용하자. 예를 들어 msg가 "...TOBEOR..."이고 현재 입력 w가 TOB일 때, 다음에 접근해야 할 문자는 T 다음 문자인 O가 아니라, TOB 덩어리 다음인 E이다. 즉, msg 내 문자를 하나씩 순회하지 않기 때문에 TOB의 T 인덱스가 i일 ..