profile
BackEnd Developer
태그 목록
전체보기 (58)알고리즘(13)프로그래머스(12)자바(8)프로그래머스 sql 문제풀이(6)TIL(6)DFS(5)BFS(4)인프런(3)해시(3)스프링(3)stack(2)투 포인터(2)String(2)쿠키와 세션(2)서블릿(2)객체지향(2)카카오(2)hash(2)인프라(2)queue(2)중위순회(1)인증과 인가(1)getOrDefault()(1)(1)에라토스테네스 체(1)베스트앨범(1)순열(1)인접리스트(1)설계방식(1)group by(1)피보나치(1)물리 서버(1)도메인(1)람다(1)최종 프로젝트(1)중복순열(1)클라우드(1)SaaS(1)PaaS(1)IaaS(1)StringBuilder(1)프로비저닝(1)JOIN(1)조합(1)로또의 최고순위와 최저 순위(1)프로그래머스 문제 풀이(1)abstract(1)신규 아이디 추천(1)DDD(1)카카오 인형뽑기 문제(1)nCr(1)프린터(1)슬라이스 윈도우(1)JWT(1)멀티스레드(1)docker(1)캐시(1)인프라 아키텍처(1)프로그래밍(1)interface(1)정렬 Sort(1)select(1)재귀함수(1)완전탐색(1)데이터베이스(1)StringBuffer(1)this(1)그리디(1)CSR(1)SSR(1)ArrayList 정렬(1)Collections.sort(1)데브코스(1)도메인주도설계(1)정렬(1)전위순회(1)없는 숫자 더하기(1)후위순회(1)스택(1)array(1)super(1)String/date(1)Arrays.sort와 Collections.sort의 차이(1)자바 알고리즘(1)자바개발환경설치(1)숫자문자열과 영단어(1)IS NULL(1)VO(1)기능개발(1)추상(1)(1)그래프(1)CPU 스케쥴링(1)(1)Object 메소드(1)엣지 컴퓨팅(1)docker compose(1)인접행렬(1)생성자(1)DTO(1)괄호 문제(1)static(1)스택-큐(1)TreeSet(1)팩토리얼(1)디자인패턴(1)이진트리순회(1)완주하지 못한 선수(1)위장(1)전화번호 목록(1)sql(1)
post-thumbnail

시험 대비 DFS 문제 풀이

합이 홀수 일때 2로 나누면 절대 반이 될수 없음 -> 따라서 NO로 처리합이 짝수 일때 dfs로 부분 집합 나누면 됨dfs로 해당 원소 사용한다, 안한다로 풀면 됨 check 배열은 필요 없음 -> 이유는 dfs 원소의 합을 넣었기 때문에 hap으로 비교하면 됨시간

2022년 2월 4일
·
0개의 댓글
post-thumbnail

시험 대비 DFS 문제 풀이

주어진 값 \- n개의 원소 ex) 5, 1,3,5,6,8 //첫번째 5는 원소의 개수, 1,3,5,6,8은 원소를 의미DFS - 해당 원소를 사용하냐 안하냐로 구하기 \- static 변수 \- static int n; \- static int ch

2022년 2월 3일
·
0개의 댓글
post-thumbnail

시험 대비 SQL 문제 풀이

LIKE는 단건 조회할때 주로 사용 - 주로 와일드 카드 %, \_를 이용 \- 단건 조회 다건 조회 시 괄호( )와 OR을 사용하기 IN은 다건 조회일때 주로 사용 1\. IN 안에 전체 인자를 넣어줄수 있음 (단 와일드 카드는 못 넣음)서브쿼리를 이용해서 넣어서

2022년 2월 2일
·
0개의 댓글
post-thumbnail

프로그래머스 알고리즘 문제 풀이 - 카카오 2022 - 5,6번 문제풀이

갈 수 있는 모든 경우의 수를 다 탐색 해야됨 -> DFS 그래프 만들기 -> Map을 이용key는 Node, Value는 연결된 Node 정보들DFS 이용 (int 현재노드, int 양의 수, int 늑대 수, List 다음 갈곳)2-1. 만약 갈 노드가 0(양)이라

2022년 2월 1일
·
0개의 댓글

프로그래머스 알고리즘 문제 풀이 - 카카오 2022 - 4번 문제풀이

객체를 복사하는 유형은 깊은 복사, 얕은 복사가 있음깊은 복사 : 복사된 배열이나 원본배열이 변경될 때 서로 간의 값은 바뀌지 않음얕은 복사 : 복사된 배열이나 원본배열이 변경될 때 서로 간의 값이 같이 변경백트래킹 & DFShttps://velog.io/@q

2022년 1월 30일
·
0개의 댓글
post-thumbnail

프로그래머스 알고리즘 문제 풀이 - 카카오 2022 - 1,2,3번 문제풀이

1. 신고 결과 받기 > 배운점 Map에 value ArrayList or HashSet을 넣는 방법 코드 설명 어려웠던 점 -> 동일 유저가 신고했을때 1명으로 처리 ex) mary -> frod, mary ->frod신고했으면 mary ->frod (1)임 이

2022년 1월 29일
·
0개의 댓글

프로그래머스 알고리즘 문제 풀이 - DFS/BFS

DFS로 문제 풀이 문제를 푼다, 안 푼다로 문제 풀이 파리미터를 hap을 받아 타겟이 맞으면 answer++ 증가Union, Find 함수를 만들어서 사용 -> 연결되어 있으면 연결하기BFS로 문제 풀이check배열 (컴퓨터 방문처리를 위함)연결되어 있고 방문처리 안

2022년 1월 13일
·
0개의 댓글

프로그래머스 알고리즘 문제 풀이 - 그리디

1. 체육복 > - 해결방법 기본 배열을 1로 만들고 lost와 reserve 인덱스는 각각 -1 or +1을 해준다. 첫번째 인덱스는 뒤에서만 빌릴수 있다 2번째 인덱스 ~ 마지막 전까지 인덱스는 앞에서 먼저 확인하고 있으면 빌리고 없으면 뒤에서 빌린다.

2022년 1월 11일
·
0개의 댓글
post-thumbnail

프로그래머스 알고리즘 문제 풀이 - 완전탐색

1. 모의고사 > 해결방법 personList 메소드를 만든다 주어진 답 만큼 person1, person2, person3의 답을 만들고 정답과 비교 후 answer(Integer) 리턴 리턴된 answer를 map에 넣어줌 Map을 value 기준으로

2022년 1월 11일
·
0개의 댓글

프로그래머스 알고리즘 문제 풀이 - 정렬

1. K번째수 > 알게 된 점 배열의 처음과 끝에 인덱스를 찾고 싶을때? copyOfRange(원본배열, 시작 인덱스, 끝 인덱스) 2. 가장 큰 수 Arrays.sort와 Collections.sort의 차이 1. Arrays.sort -> 배열을 정렬할때 사용,

2022년 1월 8일
·
0개의 댓글

미로찾기 문제 (DFS, BFS)

1. 미로찾기 (가지수 찾기) 해결방법 경로의 가지수이기 때문에 DFS를 활용하자 주의점은 check배열을 만들어서 방문한곳은 check하고 나올때는 다른 DFS가 들어갈수 있기 때문에 check배열을 해제하는것을 잊지 말자 첫번째 방문은 DFS들어가기전에 미리 ch

2022년 1월 7일
·
0개의 댓글

프로그래머스 알고리즘 문제 풀이 스택 & 큐

기능개발 > JAVA Queue 선언 해결방법 Modular를 이용하여 주어진 값 찾기 자료구조는 Queue를 사용해서 하나씩 빼고 다음 수와 비교 프린터 > 해결방법 가장 앞에 있는 문서(J)를 뽑는다. -> 앞부터 순서대로 가기 때문에 Queue자료

2022년 1월 6일
·
0개의 댓글
post-thumbnail

프로그래머스 알고리즘 문제 풀이 힙

우선순위 큐1\. PQ에 기본 자료구조형 넣어서 출력PQ에 Class 넣어서 출력적용결과가격 : 1 작가 : sjs가격 : 31 작가 : ds가격 : 365 작가 : hey가격 : 3650 작가 : sdsPQ에 값을 넣어줌이때 while문 돌때 PQ의 값을 2번 뽑을때

2022년 1월 6일
·
0개의 댓글
post-thumbnail

프로그래머스 알고리즘 문제 풀이 Hash

알게 된 점첫번째 방법문제점이렇게 하면 문제 -> 이유는 parti는 map으로 이루어져있기 때문에 중복 map이 못들어감반례) participant : a,b,c,d,a,b / completion : a,b,a,b,d따라서 전체 Map을 돌때는 유의점을 가진다. Ma

2022년 1월 4일
·
0개의 댓글
post-thumbnail

기술 스택 - Docker

도커(Docker)는 리눅스의 응용 프로그램들을 프로세스 격리 기술들을 사용해 컨테이너로 실행하고 관리하는 오픈 소스 프로젝트기존의 VM을 이용한 방버은 별도의 OS를 설치하고 APP을 설치하는 방법 -> 컴퓨터(서버)의 공간 낭비 및 자원 낭비가 심함기존의 가상화 방

2021년 11월 29일
·
0개의 댓글
post-thumbnail

그림으로 공부하는 IT 인프라 구조 (물리서버)

CPU, 메모리, HDD 등의 컴포넌트를 연결하는 선서버 중심에서 연산 처리 실시연산은 1초에 1억회 이상 실시 (core)명령은 OS (운영체제)소프트웨어에 의해 내려짐1차 캐시, 2차 캐시, 3차 캐시를 가짐 \- 1차 캐시 : 1L 캐시 초고속 캐시 \- 2

2021년 11월 20일
·
0개의 댓글

그림으로 공부하는 IT 인프라 구조 1 (인프라 아키텍처)

기반이라는 뜻생활을 지탱하는 바탕이나 토대인프라 구조 자체는 복잡하지만 전문가에 의해 관리되고 있어 사용자는 그 구조를 간단히 이용할 수 있다는 특징인프라 아키텍처? \- 아키텍처란? 최적화를 목표로 두고 시스템 구성과 동작원리 그리고 시스템의 구성환경등을 설명

2021년 11월 20일
·
0개의 댓글

스프링 입문을 위한 자바 객체지향의 원리와 이해를 읽고 <회고록>

무엇을 배웠는가?!객체지향의 4대 특성상속과 인터페이스멀티스레드와 멀티 프로세스느낀점그래서 추천할만한 가치가 있어?!자신은 객체지향의 4대 특징이 뭔지 안다.상속과 인터페이스를 구분할 수 있다.멀티스레드와 멀티 프로세스의 차이점을 알고 있다.대부분은? 캡슐화가 있었고

2021년 11월 18일
·
1개의 댓글

자바 8 람다와 인터페이스 스펙 변화

코드 블록기존의 코드 블록은 메소드를 -> 메소드를 사용하기 위해 익명 객체를 만들거나 하는 식 하지만 자바 8부터는 람다를 이용하여 코드 블록 생성 가능코드 블록을 변수처럼 사용 가능!함수형 인터페이스란? \- 추상 메소드를 하나만 갖는 인터페이스 \- ex)

2021년 11월 17일
·
0개의 댓글
post-thumbnail

DFS를 활용한 중복순열, 순열, 조합 구하기

1. 중복순열 구하기 입력값 > N:3, M:2 // N은 원소의 개수, M은 뽑을 개수 원소:3,6,9 출력 > 3 3 3 6 3 9 6 3 6 6 6 9 9 6 9 9 해결방법 DFS를 활용 필요사항 arr[n] // 전체 원소를 담을 배열 ans[m]

2021년 10월 21일
·
0개의 댓글