[프로그래머스 고득점Kit] 0808 - Hash

subString(int startIdx): startIdx부터 문자열 끝까지의 문자열 가져오기subString(int startIdx, int endIdx): startIdx부터 endIdx까지의 문자열 가져오기

6일 전
·
0개의 댓글
·

이코테 0807 - 구현 기출문제4)

weak과 dist 모두 범위가 크지 않음, 모든 경우를 구해야하는 완전탐색 문제모든 weak 케이스 만들기n=12, weak = 1,5,6,10 일 때 나올 수 있는 모든 경우는1,5,6,10, 5,6,10,13, 6,10,13,17, 10,13,17,18 이 된다.

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

이코테 0806 - 구현 기출문제3)

모든 치킨 집 중에서 m개의 치킨 집을 뽑는 조합 계산조합마다 치킨 거리 값 계산 \- 각 집마다 치킨집들간의 거리 계산해서빠른 이해를 위한 파이썬 코드)자바 코드

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

[프로그래머스 고득점Kit] 0806 - 그리디

🔎 보충 배열 출력하기 이차원 배열 정렬하기 📚 큰 수 만들기 방법1) Stack 활용 방법2) StringBuilder 활용 📚 구명보트 📚 섬 연결하기(크루스칼 알고리즘) 📚 단속 카메라

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

[프로그래머스 고득점Kit] 0805 - 그리디

📚 체육복 - lv1 📚 조이스틱

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

[CS] 면접 대비

Array는 메모리 상에서 연속적으로 데이터를 저장하는 자료구조 입니다.Linked List는 메모리상에서는 연속적이지 않지만, 각각의 원소가 다음 원소의 메모리 주소값을 저장해 놓음으로써 논리적 연속성을 유지합니다. 데이터 조회는 Array의 경우 $O(1)$, L

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

[커뮤러닝 - 기말고사] BFS/DFS

스택오버플로 발생, 추후 수정 필요!

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

[커뮤러닝 - 솔루션] 해시/DFS/BFS/동적계획법

멤버가 y,x 좌표인 클래스, 그 좌표가 맵 내에 유효한 좌표인지 확인하는 메서드int count로 좌표마다 distance기록/ boolean visited로 방문유무 기록올바른 괄호 ex) n=2 일때, (()) / ()()열리는 괄호를 먼저 배치하기그 이후에 앞의

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

이코테 0724 - 구현 기출문제2)

✔ 클래스 생성X시간 뒤 C방향으로 방향 전환 리스트 좌표 y,x가 멤버인 클래스 생성✔ 뱀의 몸통이 있는 좌표들을 표현할 큐사과가 있을 때, 뱀의 마지막 좌표(꼬리)부분이 생기는 거 -> 큐에 offer사과가 없을때, 뱀의 꼬리부분이 이동 -> 큐의 첫번째 원소 po

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

이코테 0723 - 구현 기출 문제1)

둘 다 char의 알파벳 여부 판단(그러나 IsLetter을 더 권장한다.)

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

[커뮤러닝 - 테스트] 해시/DFS/BFS/동적계획법

🔎 개념 HashMap - getOrDefault() 📚 위장 - Hash 📚 올바른 괄호의 갯수 - DFS

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

[커뮤러닝 - 중간 고사] 그리디/시뮬레이션

:원하는 포맷으로 날짜,시간 출력 / 날짜,시간 포맷형식에서 데이터값 추출오늘 날짜 구하기String 에서 날짜, 시간 형식으로 변환날짜,시간 수정두 날짜의 차이 구하기SimpleFormat의 단점LocalDate (날짜)LocalTime (시간)LocalDateTim

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

이코테 0717 - 그리디 기출 문제

📚 모험가 길드 📚 곱하기 혹은 더하기 📚 문자열 뒤집기 📚 만들 수 없는 금액 📚 볼링공 고르기 📚 무지의 먹방 라이브 - 그리디&우선순위 큐

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

이코테 0716 - 기타 그래프 이론

서로소 관계의 집합이란 공통 원소가 없는 두 집합을 뜻함서로소 부분 집합들로 나누어진 원소들의 데이터를 처리트리를 이용해 집합 표현서로 연결된 두 노드(A,B)에서 각각의 루트 노드 A',B' 찾기A'를 B'의 루트노드로 설정반복\-> 각 노드의 최종 루트노드가 같은지

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

이코테 0715 - 다익스트라 알고리즘

:그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구하는 알고리즘. (양의 간선으로만 이루어져 있을때, 정상적으로 작동)알고리즘1) 출발 노드 설정2) 최단 거리 테이블에 최단거리로 무한한 값 설정,초기화3) 방문하

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

이코테 0714 - 정렬, 이분탐색, DP

그냥 System.out.print(arr)하면 \[I@762efe5d와 같이 메모리 주소가 출력됨 따라서 문자열로 변환해 출력하기아래와 같이 배열의 내림차순 정렬시 Collections.reverseOrder() 메서드가 필요한데, 이때 int\[] 배열이 아닌 In

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

이코테 0713 - BFS, 정렬

: 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음으로 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정 반복. \*GIF: 2번째 원소부터 시작하여 그 앞(왼쪽)의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된

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

이코테 0712 - Stack,Queue, DFS

:ArrayList내에서 특정 인덱스에 해당하는 원소를 스왑1~8의 노드로 이뤄진 그래프를 탐색하는 dfs1~8의 노드로 이뤄진 그래프를 탐색하는 dfs

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

이코테 0711 - 구현

왕실의 나이트 , 게임 개발

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

[커뮤러닝 - 솔루션] 그리디/정렬/이분탐색/시뮬레이션

1.Loop 개선(불필요한 구간 뛰어넘기)2.Object 구조를 이용하기보다 index를 이용한 풀이가 더 빠르다3.적절한 자료구조 사용4.불필요한 오브젝트 제거: position=1 변수를 주체로 기지국 범위 여부에 따라 기지국 설치Stream 활용Stream 활용

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