셩잇님의 잡동사니

> 이번 영상은 추천 공부 방법에 관한 포스팅이다. 혹시 나는 이렇게 공부 중인가? 1. 해설과 정답 코드를 보면서 문제를 해결하면 성공이라고 생각하는가? 2. Main 함수 하나에 모든 코드를 전부 작성 중인가? 3. 틀렸을 때 멘탈이 붕괴되어 아무것도 못하겠는가? 4. 시험만 보면 제 실력이 안 나온다고 생각하는가? 5. 한 번 풀었던 문제는 다시 풀 가치가 없다고 생각하는가? 이러한 방식을 추천합니다. 1. 정확히 이해하고 넘어가자. 정확히 이해한다에서의 정확히의 개념은 '남한테 내가 설명할 수 있어야 한다.' 정도이다. 즉, 풀이 글을 써야 할 경우 막힘없이 문제 설명부터 코드까지 모든 것을 설명할 수 있어야 한다. 이렇게 해야 정확히 이해한다고 볼 수 있다. 그렇지만 '시간이 없는데 모든 문제에..

목차 > - 소개 - 주요 기업 코딩 테스트 분석 - 추천 공부 방법 - 코딩 쇼 싸피에서 발표한 내용이 좋다는 추천을 받으셔서 그대로 가져오셨다. ㅋㅎㅎ > 호석님 소개 및 코딩테스트가 무엇인지는 생략한다 9가지 큰 분류와 우선순위 1. 완전 탐색 2. 그래프 탐색 3. 동적 프로그래밍 4. 이분 탐색 (매개 변수 탐색, Parametric search) 5. 두 포인터 6. 욕심쟁이 기법 7. 최단 거리 알고리즘 8. 트리 9. 위상정렬 이는 크게 9가지로 분류되며, 크기에 따라 중요도가 달라진다. 이 중 선택과 집중이 필요하다면 완전 탐색과 그래프 탐색은 중요하다~ 기업별 분석 [삼성] [네이버, 네이버 클라우드, 네이버 파이낸셜] 1. 오답 노트를 작성해야 한다. 코딩테스트는 한 번에 맞추는 것은..

본 포스팅은 유튜브 '류호석'님의 '코딩 테스트 공부, 나는 잘하고 있는 걸까?' 영상을 참고하여 작성한 포스팅입니다. 영상의 원 저작자인 호석님에게 포스팅 허락을 맡은 게시글임을 미리 밝힙니다. 영상 출처 : https://www.youtube.com/watch?v=J0P9MvGcFgQ&ab_channel=%EB%A5%98%ED%98%B8%EC%84%9D 해당 영상은 다른 영상과는 달리 기업의 코딩테스트 해몽(=풀이) 영상이 아니다. 호석님이 많은 사람들에게 많은 지식을 전달하면서 느꼈던 점을 영상에서 전하고자 한다. 호석님은 사람들에게 백날, 천날 말해봤자 자신의 말을 제대로 전달받지 못하는 사람이 종종 있다고 한다. 그런 사람들이 공통으로 하는 실수는 무엇인지, 또 나 자신에게도 스스로 나 또한 그..

한수 문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 예제 입력 1 110 예제 출력 1 99 예제 입력 2 1 예제 출력 2 1 예제 입력 3 210 예제 출력 3 105 예제 입력 4 1000 예제 출력 4 144 예제 입력 5 500 예제 출력 5 119 정답 C++ #include using namespace std; bool Hansu(int Nu..

셀프 넘버 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다. 33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ... n을 d(n)..

정수 N개의 합 문제 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 작성해야 하는 함수는 다음과 같다. C, C11, C (Clang), C11 (Clang): long long sum(int *a, int n); a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) n: 합을 구해야 하는 정수의 개수 리턴값: a에 포함되어 있는 정수 n개의 합 C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &a); a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ..

평균은 넘겠지 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 예제 입력 1 5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81 9 100 99 98 97 96 95 94 93 91 예제 출력 1 40.000% 57.1..

OX퀴즈 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다. 출력 각 테스트 케이스마다 점수를 출력한다. 예제 입력 1 5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXOXO..

평균 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. 출력 첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의..

나머지 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다. 예제 입력 1 1 2 3 4 5 6 7 8 9 10 예제 출력 1 10 각 수를 42로 나눈 나머지는 1, 2, 3, 4, 5, 6, 7, 8, 9, 10이다. 예제 입력 2 42 84 252 4..

숫자의 개수 문제 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 입력 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. 출력 첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A × B × C의 결과에 1부터 9까지의..

최종 면접 통과 준비를 위한 무료 노션 템플릿 취업 준비생과 이직러들에게 필요한 최종 면접 준비를 위한 무료 노션 템플릿을 만들었습니다. 비자 문제와, 적성을 찾지 못해서 이직 때문에 수십 번 이상 면접을 밨던 것 같습니다. 이력서 넣은 것까지 합하면 숫자가 훨씬 더 커지겠네요. 영문으로 작성해서 한국 구독자를 위해 한국어로 번역해서 올립니다. 1️⃣ 첫 번째 단계: 채용 담당자와의 통화 이 단계에서 기술적인 이야기를 하지 않는다. 예컨대 채용 담당자가 알고리즘과 특정 알고리즘 문제의 시간 복잡도에 대해 물어보지 않는다. 하지만 전화 코팅 테스트 단계로 넘어가기 전에 채용 담당자가 컴공 지식을 테스트했던 회사가 지금까지 두 군데 있었다. 가끔 이 단계에서 예상하는 기대치 연봉 범위를 알려 달라고 하는데,..

🕊️ 코딩테스트를 위한 리트코드 60 많은 회사들이 채용 프로세스의 과정 중에 하나로 코딩 테스트를 가지고 있습니다. 벼락치기로 준비하기도 힘들 뿐더러 요령을 알아야 하기 때문에 취준생들이 꽤나 골치아파 합니다. 뻔한 말이지만 꾸준히 하는 것 밖에는 답이 없는 것 같습니다. 오늘은 '코딩 인터뷰를 위한 60가지 리트코드 문제'를 가져왔습니다. 구글 시트로 깔끔하게 정리된 버전도 있어서 후다닥 가져왔습니다. 저자에게 감사를(_ _) https://docs.google.com/spreadsheets/d/1Y98QKaYPazWImEt1nA_ocpGNJ-yQjH1FAsVQhUQ7OTw/edit#gid=0 60 LeetCode problems to solve for coding interiew Sheet1 htt..

🕊️ 코딩테스트 습관을 들이는 4가지 방법 사실 단시간 안에 코딩테스트를 준비하기란 어려운 일입니다. 코딩테스트는 알고리즘과 문제 해결 능력 그리고 많은 풀이 경험을 필요로 하는데, 많은 개발자들은 일상적인 업무에서 이를 접하지 못합니다. 그러나 언제 어디에서 기회가 올 지 모르기 때문에, 본인이 목표하는 회사가 코딩테스트를 필요로 한다면 항상 준비해 두어야 하겠죠. 이번에는 '리트코드 습관을 들이는 방법'을 요약해 보았습니다. 비단 코딩테스트 뿐만 아니라 습관을 들이고 싶은 모든 것에 해당하는 것 같습니다. 1️⃣ 명백하게 만들어라 습관의 가장 일반적인 2가지 신호는 '시간'과 '장소' 입니다. [현재 습관] 이후에, [새로운 습관] 공식을 따르세요. '나는 헬스장에 가기 전에, 카페에 가서 코딩테스트..

코딩 테스트 어디서부터 준비해야 할지 막막하신가요? 코딩 테스트에 완벽하게 대비하기 위해 해야 할 6가지를 소개드립니다! 💡 Part 1: 문제 풀기 전 해야 할 세 가지 코딩 테스트에 대비하기 위해서는 문제만 많이 풀어보면 된다고 생각하시는 분들이 많습니다. 그런데 어느 문제를, 무슨 프로그래밍 언어를 사용해서, 어떤 순서로 풀어야 할까요? 본격적으로 문제를 풀기 전에 아래 세 가지를 정하고 시작하시길 권장드립니다. 1️⃣ 프로그래밍 언어 선택하기 면접을 볼 프로그래밍 언어는 본인에게 가장 편하고 익숙한 언어로 선택하시는 게 좋습니다. 우리가 영어를 쓸 때보다 한국어를 쓸 때 더 수월하게 말이 나오듯이, 모국어처럼 편하게 느껴지는 프로그래밍 언어를 사용해야 긴장되는 면접 환경에서도 버벅거리지 않고 코드..