profile
I am what I repeatedly do

[BOJ] 12865 평범한배낭

dpi = Math.max(dpi-1, dpi-1 + v)dpi-1 값을 참조해야한다. dpi값은 갱신이 안되어있을 수 있기 때문이다.(당연함)

방금 전
·
0개의 댓글
·

[BOJ] 14585 사수빈탕

0번 인덱스 체크를 안해서 틀렸던 문제

약 22시간 전
·
0개의 댓글
·

LinkedList와 ArrayList의 차이

ArrayList ArrayList는 List 인터페이스를 상속받은 클래스로 크기가

3일 전
·
0개의 댓글
·

static

클래스는 타입이다. 실체가 아니다.하나의 예외가 존재하는데 그것이 static 멤버이다.static 멤버는 클래스 안에 실제로 존재하며 객체에는 존재하지 않는다.static 멤버는 클래스 멤버다.자바에서 프로그램은 순수하게 클래스의 집합main 메서드상수 혹은 클래스

7일 전
·
0개의 댓글
·

Spring rest docs

rest api documentation을 도와주는 라이브러리 (HTML 문서로)컨트롤러 코드가 바뀔 때 테스트 코드가 변경되면 문서도 자동 변경 된다.테스트를 하지 않은 내용이 생기면 문서화하도록 강제할 수 있다..코드는 바뀌었는데 문서가 바뀌지 않은 경우를 미연에

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

[BOJ] 12904 A와B

S -> T 를 만들면 시간초과가 난다.T -> S를 만드는 것이 풀이의 핵심A로 끝나면 A를 잘라주고 B로 끝나면 B를 자르고 문자열을 뒤집어 준다.S가 되면 1을 출력한다.

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

[BOJ] 1106 호텔

최소값을 구할 때는 dp값을 구할 수 없는 경우에는 큰 수로 채워줘야 다른 값에 영향이 없다.반대로 최대값을 구할 때도 작은 값으로 채워줘야 한다.

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

[BOJ] 18352 특정 거리의 도시 찾기

연결된 노드 배열을 bfs로 돌면서 거리를 저장해나가면 된다.

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

[BOJ] 16508 전공책

알파벳 개수에 맞는 cnt 배열과 selectCount 배열을 정의한다.word로 cnt 배열을 저장하고, dfs를 돌리면서 selectCount 배열을 저장한다.전체 책을 다 돌렸으면, cnt값보다 작은 selectCount값이 있는 지 check하고 없다면 min값

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

람다식

람다식이란 함수를 하나의 식으로 표현한 것이다. 함수를 람다식으로 표현하면 불필요한 코드를 줄이고 가독성을 높일 수 있다. 람다식은 메서드명을 정의할 필요가 없기 때문에 익명 함수의 한 종류하고 볼 수 있다. 람다식을 통해 괄호와 화살표를 이용해 함수를 선언할 수

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

getter, setter를 사용하는 이유

getter, setter를 사용하는 이유는 클래스의 필드에 직접 접근하는 것을 막기 위해서다.필드는 private으로 선언하고 getter와 setter를 사용함으로써 필드를 보호할 수 있고, 메소드를 사용하여 데이터 값에 접근하고 변경할 수 있다.클래스의 필드에 직

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

Map 출력 entrySet(), keySet(), Iterator()

컬렉션 Map은 Iterator를 사용할 수 없기 때문에 Iterator 인터페이스를 사용하기 위해서는 Map의 entrySet(), keySet() 메소드를 사용하여 Set 객체를 반환 받은 후 사용해야 한다.

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

[BOJ] 1920 수 찾기

mid는 탐색했으므로 mid - 1 혹은 mid + 1로 바꿔야한다.최대한 함수화 하기기본적인 이분 탐색 문제

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

[BOJ] 2023 신기한 소수

백트래킹은 해를 찾는 도중에 해가 아니면 다시 돌아가서 해를 찾는 알고리즘 기법이다..dfs로 백트래킹하고 소수판정을 하면 되는 문제다

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

[BOJ] 2589 보물섬

bfs로 최단거리 max를 구하는 문제

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

[BOJ] 1138 한줄로 서기

첫번째 방법N에서 1까지 돌면서 주어진 인덱스 자리에 삽입하면 된다.두번째 방법1에서 N까지 돌면서 왼쪽 사람 수만큼 자리를 비워주고 배열을 채워주면 된다.

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

[BOJ] 15685 드래곤커브

각 좌표를 시계방향으로 돌리게 되면 이전 세대 커브의 역순 좌표의 방향의 1씩 더한 것으로 방향이 바뀌게 된다.이걸 어떻게 알아내지.........그래서 세대마다 모든 좌표의 방향값을 추가해준다.그리고 방향 배열을 돌면서 시뮬레이션을 돌려주면 된다.

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

[BOJ] 1107 리모컨

0부터 999999까지 for문을 돌린다.String값으로 바꿔 고장난 버튼이 포함되어 있을 경우 continue.아닐 경우에는 length값 + N과의 절대값을 구해 min 체크해준다.100-N과 비교하여 더 작은 값이 정답이 된다.

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

[BOJ] 2594 놀이공원

분 단위로 바꿔서 시작시간은 10분 일찍 종료시간은 10분 늦게 저장해준다. 안그러면 계산이 너무 복잡해져서 풀기 힘들다!!가장 늦은 종료시간을 갱신해주면서 시작시간이 그보다 늦을 경우 값을 계산한다.그리고 마지막으로 종료시간 기준으로 정렬해준 다음 가장 늦은 종료시간

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

[BOJ] 1912 연속합

이전 dp값 + 현재 값과 현재 값 중에 더 큰 값으로 dp를 채워주면 된다.

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