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

분류 전체보기

• 99클럽 코테 스터디 23일차 TIL / IPO(Leetcode)

  Study(진행중)/항해99 2024. 8. 14. 01:28

  오늘의 학습 키워드   - 알고리즘   - 그리디   - DP https://leetcode.com/problems/ipo/description/ 풀이는 다음과 같다.import java.util.*;class Solution { class Node { int profit, capital; Node(int _profit, int _capital) { profit = _profit; capital = _capital; } } public int findMaximizedCapital(int k, int w, int[] profits, int[] capital) { int n = profits.length; ..

  Read More
• 99클럽 코테 스터디 22일차 TIL / Maximal Rectangle(Leetcode)

  Study(진행중)/항해99 2024. 8. 13. 02:12

  오늘의 학습 키워드   - 알고리즘   - 스택   - DP   - 구현공부한 내용 본인의 언어로 정리하기https://leetcode.com/problems/maximal-rectangle/description/dp를 응용하는 문제를 풀었다. 아이디어가 떠오르지 않아 결국 다른 사람의 코드를 참고했다. 풀이는 다음과 같다.class Solution { public int maximalRectangle(char[][] matrix) { if (matrix == null || matrix.length == 0 || matrix[0].length == 0) { return 0; } int maxArea = 0; int[] height..

  Read More
• 99클럽 코테 스터디 14일차 TIL / 운영체제 - 프로세스

  Study(진행중)/항해99 2024. 8. 5. 01:23

  오늘의 학습 키워드   - 운영체제공부한 내용 본인의 언어로 정리하기Process? → 실행중인 프로그램(program in execution)program that performs a single thread of execution 단일의 실행 스레드를 실행하는 프로그램  OS 입장에서는 작업에서 단위가 프로세스 단위하나의 프로세스가 실행하기 위해서는 자원(Resource)이 필요CPUMemoryFile, IO Device등프로세스들의 메모리 배치 섹션Text → 실행 코드Data → 전역 변수Heap → 프로그램 실행 중에 동적으로 할당되는 메모리(new, malloc)Stack → 함수를 호출할 때 임시 데이터 저장장소(매개변수, 복귀 주소, 지역 변수)프로세스를 제어하는 방법?PCB(Process..

  Read More
• [코드트리 조별과제] 냉방 시스템

  코딩테스트/코드트리_Java 2024. 8. 4. 21:18

  문제 : 냉방 시스템 어려운 알고리즘이 들어가진 않지만 구현 조건이 까다로워서 시간을 많이 쓴 문제이다. 코드는 아래와 같다import java.io.*;import java.util.*;public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static StringBuilder sb = new StringBuilder(); static int n, m, k, time; static int[][] curCool, nextCool; static boolean[][][] wall; static..

  Read More
• 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