profile
개발자 진이

Java 정수를 문자열로 바꾸기

1. 숫자를 문자열로 변경하기 2. 문자열을 숫자로 변경하기 3. int형 데이터를 넣은 List에서 데이터 가져오기

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

[BJ] 2250. 트리의 높이와 너비.java

2250번: 트리의 높이와 너비

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

플로이드 워샬 알고리즘

brute-force 접근 방법한 정점에서 다른 정점으로의 모든 경로를 구한 뒤, 그들 중에서 최단 경로를 찾는다.정점 i에서 출발하여 처음에는 도착할 수 있는 정점의 가지 수는 n-2개이고, 그 중에 하나를 선택하면, 그 다음에 도착할 수 있는 정점의 가지 수는 n-

2023년 4월 3일
·
1개의 댓글
·

그리디 알고리즘

탐욕 알고리즘은 선택의 순간마다 당장 눈앞에 보이는 최적의 상황을 쫓아 최종적인 해답에 도달한다.탐욕적 선택 속성(Greedy Choice Property) : 앞의 선택이 이후의 선택에 영향을 주지 않는다.최적 부분 구조(Optimal Substructure) : 문

2023년 3월 30일
·
1개의 댓글
·
post-thumbnail

[BJ] 14501. 퇴사.java

6\. day = 9, 10 인 경우에는 N이하의 날짜가 아니므로 탐색하지 않음

2023년 3월 30일
·
1개의 댓글
·
post-thumbnail

[BJ] 1461. 도서관.java

https://www.acmicpc.net/problem/1461

2023년 3월 28일
·
0개의 댓글
·

[BJ] 2470. 두 용액.java

[예시] 1. 1. n=4, {-9, -3, 29 50} 2. n=11, {-9, -7, -4, -1, 2, 3, 5, 6, 25, 30 60} <img src="https://velog.velcdn.com/images/psi1908/post/9423b6f7-52

2023년 3월 27일
·
0개의 댓글
·

이분 탐색(Binary Search)

📌 특징탐색의 범위를 반으로 줄인다 ⇒ 배열의 중앙에 있는 값을 조사하여 찾고자 하는 항목이 왼쪽 또는 오른쪽 부분 배열에 있는지 찾는 방법 매 단계에서 검색해야 할 리스트의 크기를 반으로 줄일 수 있다. ⇒ 찾고자 하는 값이 속해있지 않은 부분은 고려할 필요가

2023년 3월 25일
·
0개의 댓글
·
post-thumbnail

jstl

jstlEx1.jsp&lt;c:set var=”” value=”” />&lt;c:forEach items=”” varStatus=”” />&lt;c:if test=””>&lt;c:forTokens item=”” delims=”” var =”” />&lt;c:choose

2023년 3월 23일
·
0개의 댓글
·
post-thumbnail

비트마스킹

: 집합을 메모리&시간 효율적으로 다루는 방법🙋🏻‍♀️ 비트마스킹 장점다른 자료 구조에 비해 수행 시간이 더 빠르다.⇒ 대부분의 연산이 O(1)의 시간복잡도를 가진다.Ex) 특정 원소의 존재여부를 판단할 때 선형탐색할 필요 없이 AND 연산 결과가 0이 아닌지 체크

2023년 3월 23일
·
0개의 댓글
·
post-thumbnail

AJAX

✔️ Ajax는 웹에서 화면을 갱신하지 않고 데이터를 서버로부터 가져와 처리하는 방법을 의미.✔️ JavaScript의 XMLHttpRequest(XHR) 객체로 데이터를 전달하고 비동기 방식으로 결과를 조회.✔️ 화면 갱신이 없으므로 사용자 입장에서는 편리하지만, 동

2023년 3월 20일
·
0개의 댓글
·
post-thumbnail

[BJ] 12865. 평범한 배낭.java

1. 1차원 dp[] 를 사용한 방법 1. dp[] 배열을 만들기 2. 6 13 (→ 6kg에 13의 가치를 가지는 물건이 들어옴) 3. 4 8 (→ 4kg에 8의 가치를 가지는 물건이 들어옴) 4. 3 6 (→ 3kg에 6

2023년 3월 15일
·
2개의 댓글
·