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

분류 전체보기

• 99클럽 코테 스터디 26일차 TIL / 개인정보 수집 유효기간(프로그래머스)

  Study(진행중)/항해99 2024. 8. 17. 01:08

  오늘의 학습 키워드   - 구현   - 해시   - 문자열공부한 내용 본인의 언어로 정리하기https://school.programmers.co.kr/learn/courses/30/lessons/150370구현을 열심히 하면 되는 문제를 풀었다. 풀이 과정은 다음과 같다.1. 모든 날짜를 "일"로 변환2. 문자열 열심히 파싱3. 개인정보 + 유효기간  풀이는 다음과 같다.import java.util.*;class Solution { final int MONTH_TO_DAY = 28; final int YEAR_TO_DAY = MONTH_TO_DAY * 12; public int[] solution(String today, String[] terms, String[] privaci..

  Read More
• 99클럽 코테 스터디 25일차 TIL / 순위(프로그래머스)

  Study(진행중)/항해99 2024. 8. 16. 01:09

  오늘의 학습 키워드   - 알고리즘   - 그래프 탐색공부한 내용 본인의 언어로 정리하기https://school.programmers.co.kr/learn/courses/30/lessons/49191플로이드 와샬 알고리즘과 비슷한 형태로 푸는 문제였다 풀이 과정은 다음과 같다.1. A가 B를 이긴다면 격자형 그래프에 graph[A][B] = 1, graph[B][A] = -1을 대입한다.2. 이후 3중 반복문을 돌며 아래 로직을 수행한다.2 - 1. 만약 i가 k를 이기면서, k가 j를 이긴다면2 - 2. 이는 논리적으로 i는 j를 이길 수 있다.2 - 3. 반대로 i가 k에게 지면서 k가 j에게 진다면2 - 4. i는 j에게 진다고 볼 수 있다.3. 위 내용을 반복문을 돌아가며 격자형 그래프에 채운다..

  Read More
• 99클럽 코테 스터디 24일차 TIL / 가장 먼 노드(프로그래머스)

  Study(진행중)/항해99 2024. 8. 15. 01:00

  오늘의 학습 키워드   - 알고리즘   - 그래프 탐색   - 너비 우선 탐색공부한 내용 본인의 언어로 정리하기https://school.programmers.co.kr/learn/courses/30/lessons/49189BFS를 활용한 문제를 풀었다. 풀이 과정은 다음과 같다.1. visit 배열을 boolean이 아닌 int 값으로 선언2. bfs 로직을 돌며 방문 처리를 이전 방문 거리 + 1로 visit 배열에 할당3. 마지막에 반복문을 돌며 가장 먼 노드가 몇 개인지 카운트 풀이는 다음과 같다.import java.util.*;class Solution { public int solution(int n, int[][] edge) { ArrayList[] grap..

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