- 전체보기(164)
- 알고리즘(20)
- BFS(17)
- 다이나믹 프로그래밍(16)
- 백준(15)
- DFS(11)
- 정렬(10)
- 이분탐색(8)
- HashSet(4)
- 브루트포스(3)
- 백준인강(3)
- 다이나믹프로그래밍(3)
- HashMap(3)
- stack(3)
- 병합정렬(3)
- 순열(3)
- 문자열(3)
- 기초(3)
- 투포인터(2)
- 조합(2)
- ListIterator(2)
- linkedlist(2)
- 분할정복(2)
- ArrayList(2)
- comparator(2)
- 그래프 알고리즘(2)
- 디자인패턴(2)
- collections(2)
- 백트래킹(2)
- 구현력(2)
- 정규식(1)
- 재귀(1)
- 객체지향(1)
- Deque(1)
- hash(1)
- 배열정렬(1)
- 경우의수(1)
- 캐시교체알고리즘(LRU)(1)
- 교집합(1)
- 좌표(1)
- 정규표현식(1)
- MergeSort(1)
- 자료구조(1)
- 시뮬레이션(1)
- 약수(1)
- queue(1)
- 합집합(1)
- 그리디알고리즘(1)
- 최대공약수(1)
- 피보나치(1)
- 소수찾기(1)
- 공지사항(1)
- 매개변수탐색(1)
- ajax(1)
- level1(1)
- 우선순위큐(1)
- 캐시(1)
- 그리드알고리즘(1)
- LinkedHashSet(1)
- 문자열정렬(1)
- PriorityQueue(1)
- 퀵정렬(1)
spring tip1
서비스 단의 메소드 네이밍은 좀더 비지니스 로직 적이여야한다.ex) repository - save service - join 테스트 코드 메소드는 서로 의존적이면 안된다.command + shift + t클래스 이름에다가 해주면 자동으로 테스트 케이스를 만들어준
Swagger 1
TDD - JUnit5 ) 조건에 따라 테스트 실행하기
TDD - JUnit5 ) 테스트 이름 표시하기
테스트 이름 : create_new_study테스트 이름 : create new study테스트 이름 : 스터디 만들기
TDD - JUnit5
spring boot에서 프로젝트를 생성 했다.JUnit5은 2.2+ 버전의 스프링 부트 프로젝트를 만든다면 기본으로 JUnit 5 의존성 추가되어있다.@Test가 붙여져 있는 메소드들은 테스트 대상임을 의미한다.@Test가 붙여져 있는 메소드들을 실행 하기 전에 먼저
cs 면접 1주차 ) 스케줄러
여러 프로세서가 번갈아 사용하는 자원을 어떤 시점에 어떤 프로세스에 할당할지 결정하는 것이다.다중 프로그래밍에서 프로세서(CPU)를 할당할 프로세스를 선택할때 전략이 필요하기 때문이다. ☑️프로세서 이용률 ↑프로세서 처리율(단위 시간당 작업 처리량) 증가Job Queu
프로세스
"실행중인 프로그램"디스크에 저장되어 있던 프로그램이 메모리에 적재되어 CPU 의 할당을 받을 수 있는 것실행 스택(stack) : 일시적인 데이터를 저장하는 영역호출된 프로시저(함수)의 복귀 주소지역변수실행 힙(heap) : 자유롭게 이용하는 영역시스템 호출을 통해
백준 2473 ) 세용액
KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터
백준 2470 ) 두용액
KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터
백준 2580 ) 스도쿠
스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 일부 칸에는 1부터
프로그래머스 level2) 거리두기 확인하기
대기실(places) : 5x5 크기P : 응시자 자리O : 빈테이블X : 파티션응시자들은 거리두리를 위하여 (r1, c1), (r2, c2)일 경우|r1 - r2| + |c1 - c2| > 2 이여야한다.응시자들 사이에 파티션이 있을 경우 허용출력 : 거리두리를 완벽
10507. 영어 공부
이 문제를 보고 백준에 비슷한 문제가 있었던거 같은데 결국 찾지 못했다.처음 생각한것은 브루트포스 였지만 범위를 보니 시간초과가 나올거 같았다.다른 분께서 투포인터로 해야한다는 얘기를 듣고 아하이럼투포인터로 혼자 구현을 했지만 예제는 통과했지만 시간초과를 통과하지 못했
백준 21774 ) 가희와 로그 파일
로그 파일이 하나 있습니다. 이 로그 파일에는 N개의 로그가 저장되어 있습니다.가희에게 Q개의 임무가 주어졌습니다. 가희는 각 임무마다 시작 시각, 종료 시각, 로그 레벨을 제공받습니다.가희는 매 임무마다 주어진 시작 시각과 종료 시각 사이에, 로그 레벨이 lv 이상인
2110 ) 공유기 설치
도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에,
1654)랜선 자르기
집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을
프로그래머스 level2 ) 가장 큰 정사각형 찾기
프로그래머스 level2 ) 가장 큰 정사각형 찾기 이 문제를 보고 당연히 그 무작정 완전히 탐석하는 알고리즘? 이름이 뭐였지?? 어째든 그 방싣으로 풀어야할거 같아서 이 방식으로 풀었다. 그치만 결과는 시간초과어떻게 풀어야할지 고민하던 와중 dp로 풀어야한다는 글을
프로그래머스 level1)카카오 인턴] 키패드 누르기
링크 : 프로그래머스 level1)카카오 인턴 키패드 누르기(https://programmers.co.kr/learn/courses/30/lessons/67256)몇개월전에 못 푼문제 다시 보니 어렵지는 않았는데거리를 어떤 방식으로 구할지 고민이 되었다.만족스
프로그래머스 level3)보행자 천국(미완)
보행자 천국 카카오내비 개발자인 제이지는 시내 중심가의 경로 탐색 알고리즘 개발 업무를 담당하고 있다. 최근 들어 보행자가 자유롭고 편리하게 걸을 수 있도록 보행자 중심의 교통 체계가 도입되면서 도심의 일부 구역은 자동차 통행이 금지되고, 일부 교차로에서는 보행자 안