내 지식 메모장 내 지식 메모장

코딩테스트준비

• 99클럽 코테 스터디 11일차 TIL + 가장 큰 수(프로그래머스)

  Study(진행중)/항해99 2024. 8. 2. 01:11

  오늘의 학습 키워드   - 알고리즘   - 정렬공부한 내용 본인의 언어로 정리하기https://school.programmers.co.kr/learn/courses/30/lessons/42746문제를 간략히 설명하자면, 배열로 주어진 0부터 1000 사이의 숫자들을 활용해 가장 큰 수를 만드는 문제였다.그래서 정렬을 어떤 방식으로 할 지 열심히 고민해야 하는 문제였다. 개인적으로 풀이가 최적의 시간으로 풀었다고는 생각하지는 않았고, 다른 사람들의 풀이도 찾아봤지만나름 스스로 아이디어를 가지고 풀었기에 작성했다. 풀이 과정은 다음과 같다.1. 두 숫자의 각 자리수마다 비교해서 다르다면 큰 숫자를 return한다.2. 이 과정을 각 자리수의 곱만큼 반복한다(만약 123과 1234같은 형식이라면 최대 12번 ..

  Read More
• 99클럽 코테 스터디 10일차 TIL + 최대 힙(백준)

  Study(진행중)/항해99 2024. 8. 1. 01:35

  오늘의 학습 키워드   - 알고리즘   - 우선순위 큐공부한 내용 본인의 언어로 정리하기https://www.acmicpc.net/problem/11279우선순위 큐만 다룰 줄 알면 되는 문제였다.풀이 과정도 코드만 보면 이해되므로 생략하겠다. 코드는 다음과 같다.import java.io.*;import java.util.*;public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringBuilder sb = new StringBuilder(); static int n; public static void main(String[] arg..

  Read More
• 99클럽 코테 스터디 9일차 TIL + 프로세스와 스레드, 코루틴

  Study(진행중)/항해99 2024. 7. 31. 02:11

  오늘의 학습 키워드   - 운영체제   - 프로세스   - 스레드   - 코루틴공부한 내용 본인의 언어로 정리하기운영체제를 공부하다 보니 스레드와 프로세스 개념이 나왔고, 아직 강의를 다 듣지는 않았지만 그래도 면접에서 해당 질문을 받았던 적이 있고 그 때 대답을 재대로 하지 못해 정리해보려고 한다. 먼저 프로세스는 실행중인 프로그램이다(program in execution)그리고 프로그램은 하나의 실행 흐름이다(single thread of execution)그래서 OS의 작업의 단위는 프로세스이다. 그럼 멀티 프로세스와 멀티 스레드는 무엇일까? AI에게 물어봤다. 멀티프로세스 (Multiprocessing)멀티프로세스는 여러 개의 프로세스를 생성하여 작업을 병렬로 수행하는 방식입니다. 독립된 메모리:..

  Read More
• 99클럽 코테 스터디 8일차 TIL + 베스트앨범(프로그래머스)

  Study(진행중)/항해99 2024. 7. 30. 00:46

  오늘의 학습 키워드   - 알고리즘   - 구현   - 큐공부한 내용 본인의 언어로 정리하기https://school.programmers.co.kr/learn/courses/30/lessons/42579큐를 사용하는 구현 문제를 풀었다.마지막에 몇 번 까지 큐의 원소를 옮길 지 고민하는게 어려웠다. 풀이 과정은 다음과 같다.0. 만약 모든 원소들의 합이 홀수라면 -1을 반환한다.1 - 1. 2개의 큐에 각각의 원소들을 담는다1 - 2. 2개의 큐의 원소들의 합을 각각 구한다2. 두개의 큐 중 합이 큰 큐에서 작은 큐로 원소를 옮긴다3. 이를 전체 원소가 n개라면 3n - 2번 반복한다.3n - 2번 반복하는 이유는 큐에 원소를 하나만 남기고 다른 큐에 옮기는데 n - 1번의 연산이 필요하고이후 2n -..

  Read More
• 99클럽 코테 스터디 2일차 TIL + 면접 특강 후기

  Study(진행중)/항해99 2024. 7. 24. 02:06

  오늘의 학습 키워드   - 면접에서 매력적인 지원자가 되는 방법 및 일반 면접 팁공부한 내용 본인의 언어로 정리하기역량의 핵심 이해대학생은 정량적 스팩에 집중하는 경향그러나 취업은 사람이 평가하므로 절대적인 기준 x자소서와 면접의 평가표가 존재하지만, 평가자는 결국 느낌에 의존→ 같이 일하고 싶은 사람을 뽑게됨면접을 잘 봤다고 생각하지만 떨어지는 이유착각 포인트말을 잘했다모두 답변을 했다청산유수로 받아 쳤다긴장을 하나도 안했다떨어지는 면접누가 봐도 훈련된 정답만 이야기 → 진정성 결여나만 부각 되는 이야기들(함께 x)모든지 이끌고 주도해야 직성이 풀린다고 보일 때다양한 경험을 보면 현 직장에 만족하지 못하고 떠날 것 같을 때로열티 결여 (곧 재취준 각이 보일 때) / 꼰대들의 편견을 못깬 상태 → 최근 ..

  Read More