- 전체보기(199)
- boj(100)
- 프로그래머스(58)
- 구현(30)
- 카카오(26)
- 시뮬레이션(20)
- 그리디(18)
- 이분탐색(11)
- 자료구조(11)
- 정렬(11)
- 문자열(10)
- DP(9)
- JPA(8)
- 투포인터(8)
- 수학(7)
- 브루트포스(7)
- 레벨2(7)
- Softeer(6)
- 백트래킹(6)
- 이분 탐색(6)
- 레벨3(5)
- 재귀(4)
- 그래프 탐색(4)
- Spring(4)
- 다익스트라(3)
- DFS(3)
- BFS(3)
- 슬라이딩 윈도우(2)
- lower bound(2)
- JDBC(2)
- Deque(2)
- 그래프 이론(2)
- 플로이드와샬(2)
- ManyToOne(2)
- 플로이드-와샬(2)
- 소수(2)
- 투 포인터(2)
- 에라토스테네스의 체(2)
- 알고리즘(2)
- 트리(2)
- 디자인 패턴(2)
- 위상정렬(2)
- 매개변수탐색(2)
- Java(2)
- Sync(2)
- 우선순위 큐(2)
- async(2)
- 완전탐색(2)
- WriterListener(1)
- 1차 캐시(1)
- 쓰기 지연(1)
- ArrayDeque(1)
- JPA 장점(1)
- 응집도(1)
- 스위핑(1)
- servlet 3.0(1)
- IDENTIYU(1)
- handlerMapping(1)
- Union Find(1)
- Isolation(1)
- fetch join(1)
- bean(1)
- entity graph(1)
- Springboot(1)
- Blocking(1)
- non blocking(1)
- 결합도(1)
- atomic(1)
- 분할정복(1)
- 동적할당(1)
- transaction(1)
- tomcat(1)
- Prefix sum(1)
- n+1(1)
- replaceAll(1)
- 영속성 전이(1)
- 크루스칼(1)
- 레벨 3(1)
- 최소 스패닝 트리(1)
- jdbc driver(1)
- 너비탐색(1)
- docker(1)
- 패러다임 불일치(1)
- Paging(1)
- 컨테이너(1)
- msa(1)
- 누적합(1)
- 인터페이스(1)
- 추상클래스(1)
- di(1)
- synchronized(1)
- State(1)
- Orphan(1)
- servlet 3.1(1)
- persistence(1)
- multiple collection join(1)
- cascade(1)
- PriorityQueue(1)
- GC(1)
- BIO Connector(1)
- Strategy(1)
- JVM(1)
- 정규식(1)
- block(1)
- 하노이 탑(1)
- ReadListener(1)
- gold 4(1)
- 분기(1)
- spring mvc(1)
- spring batch(1)
- 그래프이론(1)
- Table(1)
- 더티 체킹(1)
- servlet(1)
- 구분합(1)
- hacker rank(1)
- github(1)
- Gold4(1)
- jdbc template(1)
- 다시풀어보기(1)
- Non-Block(1)
- 인접배열(1)
- volatile(1)
- Map(1)
- 지연로딩(1)
- 그래프(1)
- fork join(1)
- Servlet Container(1)
- 단방향(1)
- 너비 우선 탐색(1)
- 큐(1)
- 시물레이션(1)
- ACID(1)
- 영속성 컨텍스트(1)
- jdk(1)
- Singleton(1)
- Hibernate(1)
- MyBatis(1)
- Parallel(1)
- 즉시로딩(1)
- 비트마스크(1)
- git(1)
- DispatcherServlet(1)
- Data Access Layer(1)
- non-repeatable read(1)
- binary_search(1)
- upper bound(1)
- concurrency(1)
- HandlerAdapter(1)
- OneToMany(1)
- 양방향 연관관계(1)
- Micro Service Architecture(1)
- dirty read(1)
- IoC(1)
- mapped by(1)
- 수열(1)
- Monolitic Architecture(1)
- 약수(1)
- phantom read(1)
- Datasource(1)
- 해시(1)
- 구간합(1)
- NIO Connector(1)
- Proxy(1)
- 인접리스트(1)
- priority queue(1)
- common(1)
- 이미지(1)
- 지연 로딩(1)
- ParametricSearch(1)
- 가상화(1)
- sequence(1)
Softeer - 인사고과
인사고과 : https://softeer.ai/practice/info.do?idx=1&eid=630문제를 처음 보았을때 각 난이도에 하나씩 값을 넣어보는 완전탐색밖에 생각이 나지 않았습니다. 하지만 제약조건에서 ci, di가 10^12인것을 보고 완전탐색은
[Softeer] 회의실 배정
회의실 배정 : https://softeer.ai/practice/info.do?idx=1&eid=626&sw_prbl_sbms_sn=143458Map<String, ArrayList<int\[]>> map을 통해 회의실 이름을 key로 하여 시작시
[Softeer]
좌석관리 : https://softeer.ai/practice/info.do?idx=1&eid=625Map<String, int\[]> eatPos를 사용하여 현재 먹고 있는 사원의 위치를 저장합니다.boolean\[] isAlreadyEat을 사용하여
BOJ - 2048(Easy)
12100 2048(Easy) : https://www.acmicpc.net/problem/12100보드의 블럭을 상,하,좌,우 이동시키면서 같은 값을 가지는 블럭을 만났을때 블럭을 합쳐 보드에서 최대의 값을 반환하는 문제입니다.가장 많이 고민했던 부분은 블럭
BOJ - 음악프로그램
2623 음악프로그램 : https://www.acmicpc.net/problem/2623순서를 정해야하는데, 순위에 먼저 수행해야하는 우선순위가 있다면, 위상정렬을 고려해보아야합니다.위상정렬에서 먼저 수행되어야할 것의 여부를 알기 위해서는 indegree를
Softeer - 성적평가
성적 평가 : https://softeer.ai/practice/info.do?idx=1&eid=13093개의 대회에서 등수와 총 등수를 구해야하는 문제입니다.먼저 각 대회에서의 점수를 얻은 후 참가자와 참가자의 등수를 담은 우선순위 큐를 만들어줍니다.총 등수
Softeer - 금고털이
금고털이 : https://softeer.ai/practice/result.do?eventIdx=1&submissionSn=SW_PRBL_SBMS_125927&psProblemId=395보석을 각각 비교하게된다면 시간초과가 발생하기 때문에 가방에 들어갈 보석들
Softeer - 업무 처리
업무 처리 : https://softeer.ai/practice/info.do?idx=1&eid=1256문제를 이해하는데 많은 시간이 소요된 문제였습니다.문제를 요약하자면말단 직원은 각 날짜에 남은 업무가 있다면 하나씩 작업을 수행하여 상사에게 작업을 올립니다
BOJ - 행복 유치원
13164 행복 유치원 : https://www.acmicpc.net/problem/13164처음 풀이는 이분탐색을 이용하여 최소가 되는 비용을 찾도록 그룹을 만들어주도록 구현하였습니다.하지만 그룹에서 최소의 값을 찾아주는데 구현의 어려움이 있었고 다른 분의
BOJ - 스티커 붙이기
18808 스티커 붙이기 : https://www.acmicpc.net/problem/18808스티커를 노트북의 왼쪽 위부터 탐색하며 다른 스티커와 겹치지 않는 부분에 붙여주고 모두 확인하였을때 붙일곳이 없다면, 스티커를 90, 180, 270도로 회전시키며
BOJ - N-Queen
9663 N-Queen : https://www.acmicpc.net/problem/9663Queen이 서로 공격할 수 없는 모든 경우의 수를 찾아야하는 문제입니다.위와 같이 N=4인 2차원배열에서 Queen이 놓여져있다면 각 퀸들이 서로를 공격할 수 없는 경
BOJ - 보석 도둑
1202 보석 도둑 : https://www.acmicpc.net/problem/1202주어진 보석과 담을 수 있는 가방을 모두 비교하여 최대값을 구할 수 있지만, O(N^2)의 시간복잡도가 발생하기 때문에 시간초과가 발생하게됩니다.가방이 담을 수 있는 무게가
BOJ - 하노이 탑 이동 순서
11729 하노이 탑 이동 순서 : https://www.acmicpc.net/problem/11729 재귀함수를 이용한 문제입니다.1에서 N순으로 판을 옮겨야 하는것에 초점을 맞춰서 접근하였는데 해결이되지 않아 다른 분의 풀이에서 N부터 접근해야한다는 힌트를
BOJ - 소수 구하기
1929 소수 구하기 : https://www.acmicpc.net/problem/1929에라토스테네스의 체를 이용한 문제입니다.에라토스테네스의 체는 2부터 M까지의 수 중 소수를 찾아낼수 있는 방법입니다.어떠한 수가 주어졌을때, 해당 수가 소수라면, 자신의
BOJ - 플로이드
11404 플로이드 : https://www.acmicpc.net/problem/11404제목 자체가 '플로이드'라고 표시되어있어 플로이드와샬이라고 접근할 수 있습니다.하지만 문제를 보고 접근해보자면 A에서 B도시로 접근하는데 필요한 최솟값을 구해야합니다. A
프로그래머스 - N-Queen
N-Queen : https://school.programmers.co.kr/learn/courses/30/lessons/129522차원 배열로 완전탐색을 이용하여 문제를 구현하려하였으나, 시간초과와 구현이 잘 되지 않아서 다른분의 풀이를 참고하였습니다.일단
프로그래머스 - 점 찍기
점 찍기 : https://school.programmers.co.kr/learn/courses/30/lessons/140107(x,y)에 대해서 원점부터의 길이는 d^2 = x^2 + y^2의 공식으로 구할 수 있습니다.이를 통해서 y가 0일때, x가 d보다
인터페이스와 추상 클래스
자바의 중요한 개념인 OOP의 특징에서 추상화에 대해 알아보기 위해 남궁성님의 자바의 정석 중 객체지향에 대해 학습하고 정리해보겠습니다.추상화란 공통적으로 사용되는 속성과 기능을 추출하여 정의하는 것입니다.참새와 독수리는 둘다 날개를 가지고 있고 날 수 있습니다. 하지
프로그래머스 - 보행자 천국
보행자 천국 : https://school.programmers.co.kr/learn/courses/30/lessons/1832자동차의 이동은 배열을 기준으로 아래와 오른쪽으로만 이동이 가능합니다.그리고 목적지까지 이동이 가능한 경로 개수를 구해야하는데, ci
결합도와 응집도
프로그래밍을 하면서 "~을 사용하게 되면 결합도가 낮아지고, 응집도가 높아지는 장점을 가질 수 있다." 라는 이야기를 많이 본 경험이 있습니다. (특히 cs 공부하다보면)자주 보인다는것은 그만큼 중요하고 기초적인 이야기라는 뜻입니다.결합도는 무엇이고, 응집도는 무엇인지