/users
/posts
/slides
/apps
/books
mysetting
/users
/posts
/slides
/apps
/books
3:26 5/30
velog.io
3:26
velog.io
삶도 재입학이 되나요?
https://velog.io/@dongha1992
글과 코드와 사람에 관해 생각합니다.
저작도구: velog
최종 피드 수집: 2025-03-31 20:46
전체 (119)
4d
Total Typescript - callback
1. excess properties in function
users를 맵핑한다고 가정하자. 아래와같이 age라는 새로운 키값을 추가했지만 타입스크립트는 에러를 뱉지 않는다.
타입스크립트는 객체 타입에 대하여 excess pro
0
0
0
읽기모드
5d
Total Typescript - deriving types from values & satisfies operator
1. parameters type helper
위와 서드파티 라이브러리 함수의 인자 타입이 필요하다고 가정하자 (더 복잡한 인자와 타입을 가질 수도 있다)
가장 쉬운 방법으로는 아래처럼 튜플 형식으로 타입을 정의하는 것이다.
하지
0
0
0
읽기모드
10d
Epic React - advanced apis
영원한 우리 형 kent c dodds의 epic-react에서 배운 거 정리
1. flushSync
flushSync는 React에 제공된 콜백 내부의 모든 업데이트를 동기적으로 처리하도록 강제합니다. DOM이 즉시 업데이트되는
0
0
0
읽기모드
15d
Total Typescript - Objects
1. type and interface with intersection
interface는 객체 상속을 지원하며 캐싱의 장점이 있지만, type은 모든 유형의 타입을 정의할 수 있고 중복 정의 문제가 발생하지 않는다는 특징이 있
0
0
0
읽기모드
16d
Total Typescript - Unions and Narrowing
타입스크립트 제대로 공부하며 배운 것을 정리
1. literals to wider type
리터럴 타입과 wider type을 함께 union으로 사용하는 경우다. 이렇게 되면 string 타입이 더 큰 집합을 가지기 때문에 다
0
0
0
읽기모드
7M
99클럽 코테 스터디 39일차 - DP
문제
Best Time to Buy and Sell Stock
풀이
최소값과 최대값 차이가 가장 컸을 때를 구하면 된다
최대 10의 5승까지라서 O(n)으로 풀어야 한다
순회를 하면서 min과 max를 동시에 구하기
코드
clas
0
0
0
읽기모드
7M
99클럽 코테 스터디 38일차 - DP
문제
N-th Tribonacci Number
풀이
피보나치인데 3개의 수에 대한 피보나치
재귀 과정에서 중복이 발생하므로 memo를 해줘야 한다
코드
class Solution {
private int[] memo;
0
0
0
읽기모드
7M
99클럽 코테 스터디 37일차 - DP
문제
Min Cost Climbing Stairs
풀이
시작점을 0 또는 1에서 고를 수 있다
step은 한 번 또는 두 번 갈 수 있다.
이 중 최소 비용으로 배열에 끝에 도달해야 한다.
배열을 순회할 때마다 최소 비용을 골라서
0
0
0
읽기모드
7M
99클럽 코테 스터디 37일차 - 그리디
문제
Assign Cookies
풀이
정렬 후 두 배열을 비교하면 된다
코드
class Solution {
public int findContentChildren(int[] g, int[] s) {
Array
0
0
0
읽기모드
7M
99클럽 코테 스터디 37일차 - 완전탐색
문제
Longest Palindrome
풀이
가장 긴 회문을 찾으면 된다
문자열을 정렬하고 hashSet으로 같은 짝을 찾음. 홀수의 경우 +1
코드
class Solution {
public int longestPalin
0
0
0
읽기모드
7M
99클럽 코테 스터디 36일차 - 완전탐색
문제
적어도 대부분의 배수
풀이
하라는대로 하면 된다!
코드
import java.util.Scanner;
public class Main {
public static void main(String[] args){
0
0
0
읽기모드
7M
99클럽 코테 스터디 35일차 - 완전탐색
문제
적어도 대부분의 배수
풀이
주어진 5개의 자연수 중 적어도 3개로 나누어 떨어지는 가장 작은 수를 구해야함
즉, 3개 조합의 최소공배수의 최소값
for문 3번 중첩해서 순회하면서 모든 경우 구하고 각각 최소공배수도 구해줌
코
0
0
0
읽기모드
7M
99클럽 코테 스터디 34일차 - dfs
문제
영역 구하기
풀이
영역 개수 만큼 순회하며 주어진 좌표들을 기준으로 board[][]에 1을 채움
board를 순회하면서 dfs로 영역의 개수를 카운팅
코드
import java.util.*;
public class Main
0
0
0
읽기모드
7M
99클럽 코테 스터디 33일차 - dfs
문제
양 한마리... 양 두마리...
풀이
dfs 순회하며 '#'을 카운팅
코드
public class Main {
static int h, w;
static char[][] board;
static b
0
0
0
읽기모드
7M
99클럽 코테 스터디 32일차 - bfs
문제
Number of Good Leaf Nodes Pairs
풀이
두 말단 노드의 거리가 distacne 이하인 쌍의 개수를 찾는 문제
주어진 Tree를 Graph로 구성하고, leaves를 구해놓은다
구한 leaves 를 순회
0
0
0
읽기모드
7M
99클럽 코테 스터디 31일차 - bfs
풀이
이차원 배열 순회하면서 > 0 인 x, y를 기점으로 8면을 dfs로 탐색함
visited로 방문하지 않은 곳만 탐색
코드
public class Main {
static int r, c;
static int
0
0
0
읽기모드
7M
99클럽 코테 스터디 30일차 - bfs
풀이
백준 뭐지.. 백준 처음 해보는데 플랫폼 자체가 너무 어렵다.. 문제 이해하는 것도 오래 걸림..
input을 어떻게 넣어야 하는지 몰라서 지피티 참고함
코드
import java.util.*;
public class Mai
0
0
0
읽기모드
7M
99클럽 코테 스터디 29일차 - 이진탐색
Arranging Coins
풀이
n에서 차감하면서 만들 수 최대 row를 만든다.
이진탐색의 경우, mid 값을 뽑아 mid까지 모든 수를 더해 n과 비교한다. n보다 작을 경우, 해당 row는 모두 채울 수 있으므로 low를
0
0
0
읽기모드
7M
99클럽 코테 스터디 28일차 - 이진탐색
Missing Number
풀이
연속된 숫자 중 없는 수를 찾으면 된다
n이 10의 4제곱까지 있으므로 이진탐색으로 수행
아이디어는 nums[i] != i
코드
class Solution {
public int mi
0
0
0
읽기모드
7M
99클럽 코테 스터디 27일차 - 큐
프로세스
풀이
prioty와 index를 queue에 저장
queue를 순회하면서 현재 prioty보다 더 큰 우선수위가 있는지 찾는다 (위 과정은 최대 힙으로 했으면 간단했을 듯)
더 큰 우선순위가 있다면 현재 queue에서 꺼
0
0
0
읽기모드
About
Badge
Contact
Activity
Terms of service
Privacy Policy