profile
공부하고 알게 된 내용을 기록하는 블로그

[JAVA] Baekjoon -19237 어른상어

Smell: 냄새를 나타내는 클래스isExists(): 냄새의 존재 유무를 구하는 메서드 냄새는 상어가 k번 이동하고 나면 사라진다.냄새가 사라질때 smells에서 값을 삭제하는게 아니라 isExists 필드 값을 false로 바꿔준다.equals(): 상어가 냄새가

2022년 6월 14일
·
0개의 댓글

[JAVA] Baekjoon -17825 주사위 윷놀이

각 턴마다 움직일 수 있는 말들을 다 움직여보면서 최대 점수를 구한다.Horse: 윷놀이의 말을 나타내는 클래스rollbackLocation(): 말을 이전 위치로 옮기는 메서드isMovable(): 해당 말을 선택할 수 있는지 확인하는 메서드move(): 말을 움직이

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

[JAVA] Baekjoon -6359 만취한 상범

"게임의 첫 번째 라운드에서 상범이는 위스키를 한 잔 들이키고, 달려가며 감옥을 한 개씩 모두 연다." -> 처음 감옥의 각 방은 모두 열려있는 상태이다.

2022년 6월 9일
·
0개의 댓글

[JAVA] Baekjoon - 1547 공

컵의 위치를 바꿀 때마다 공의 위치를 수정한다.

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

[JAVA] SWEA4698- 테네스의 특별한 소수

정해진 숫자 범위에서 미리 특별한 소수를 구해두고 같은 연산을 중복해서 하지 않도록 한다. 범위의 최솟값이 1이어서 별생각 없이 MIN 값을 1로 하였는데, 1은 소수에 포함되지 않으므로 MIN=1로 하면 테스트 케이스가 하나 틀린다.

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

[JAVA] SWEA10200 - 구독자 전쟁

A + B 합이 N보다 크면 둘 다 구독하고 있는 사람들은 최소 A + B - N, 최고 min(A, B)이다.A + B 합이 N보다 작거나 같다면 둘 다 구독하고 있는 사람들은 최소 0, 최고 min(A, B)이다.

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

[JAVA] SWEA 5603 - 건초더미

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

[JAVA] SWEA 3260 - 두 수의 덧셈

입력 수의 범위가 long을 넘을 것 같아서 한 자리씩 더해주는 식으로 짰는데 bigdecimal을 쓰면 그냥 덧셈만 해주면 된다.

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

[JAVA] SWEA 8500 - 극장 좌석

N 개의 수를 오름차순 정렬하고 왼쪽으로 필요한 좌석 수(cur - bc) + 1(현재 내가 앉을 좌석) + 오른쪽으로 필요한 좌석 수(cur)로 필요한 전체 좌석수의 최솟값을 구해줄 수 있다.cur -> N 개의 수를 순회할 때 현재의 Ai 값bc -> 현재 내 왼쪽

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

[JAVA] SWEA 7087 - 문제 제목 붙이기

모든 문서 제목을 소문자로 변경하고 첫 글자를 기록 해둔 다음 전체 알파벳을 순회하면서 사용할 수 있는 문제 제목의 개수를 구해주면 된다.

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

[JAVA] SWEA 8673 - 코딩 토너먼트1

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

[JAVA] SWEA 5162 - 두가지 빵의 딜레마

많은 개수의 빵을 사면 되기 때문에 두 개의 빵 중 가격이 저렴한 빵을 우선적으로 많이 사고 남은 돈으로 다른 빵을 사도록 하면 된다.

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

[JAVA] SWEA 7985 - Rooted Binary Tree 재구성

완전 이진 트리이기 때문에 항상 가운데 인덱스가 루트 노드라는 게 보장된다.재귀 호출로 루트를 노드를 계속 구해 가는 식으로 이진 트리를 재구성할 수 있다.

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

[JAVA] SWEA 7510 - 상원이의 연속 합

prefix sum을 계산해서 연속 합을 구하는식으로 짰다. 적절하게 break를 해주지 않으면 시간초과가 나온다.

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

[OS] User Level Thread, Kernel Level Thread

커널이 생성해주는게 아닌 라이브러리를 이용해서 생성한 스레드를 뜻한다.커널에는 '커널모드'와 '사용자모드' 두 가지가 있고, '사용자 모드'에서 동작하는 스레드가 User Level Thread이다.입출력 인터럽트가 발생하면 커널은 '사용자 모드'가 되어 User Le

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

[JAVA] SWEA 8016 - 홀수 피라미드

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

[JAVA] SWEA 2930 - 힙

2022년 4월 6일
·
0개의 댓글