사이트 : 백준 알고리즘 사이트문제 번호 : 2468문제 분류 : dfs난이도 : silver 1생각한 문제 조건1\. 높이 제한 = depth2\. depth 이하의 지역은 물에 잠긴다.3\. 물에 안잠긴 상하좌우로 이어진 곳을 안전한 영역이라 한다.4\. 각 지역은
사이트 : 백준 알고리즘 사이트문제 번호 : 3184문제 분류 : dfs난이도 : silver 1생각한 문제 조건1\. n,m으로 map 주어진다.2\. '.'은 빈필드, '3. 늦대는 수평, 수직으로만 이동가능하다.4\. '같은 영역' = 울타리를 넘지 않고 수평 수
사이트 : 백준 알고리즘 사이트문제 번호 : 25511문제 분류 : dfs난이도 : silver 2생각한 문제 조건1\. n개의 정점 n-1 간선 -> 모든 노드가 하나씩 이어져있다.2\. 0~n-1의 노드 번호, 0이 root이다.3\. 간선에는 가중치가 없다.4\.
사이트 : 백준 알고리즘 사이트문제 번호 : 25416문제 분류 : bfs난이도 : silver 2생각한 문제 조건1\. 크기가 5,5인 map이 주어진다.2\. 학생의 위치가 r,c로 주어진다.3\. 1이 적혀있는 칸으로 가야한다.4\. 1에 도착할 수 있다면 최소
사이트 : 프로그래머스 사이트문제 번호 : 1844문제 분류 : bfs난이도 : level 2생각한 문제 조건1\. n,m 크기의 map이 주어진다.2\. 0은 벽, 1은 이동 가능 한 칸이다.3\. 캐릭은 (0,0), 적은 (n-1,m-1)에 존재한다.4\. 이동은
설명현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치추적기가 달려 있다.현수의 위치와 송아지의 위치가 수직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음과 같은 방법으로 이동한다.송아지는 움직이지 않고 제자리에 있다.현수는 스카이 콩콩을 타고
사이트 : 백준 알고리즘 사이트문제 번호 : 9934문제 분류 : binary search난이도 : silver 1아래와 같이 트리의 깊이를 하나씩 늘려가면서 규칙을 찾아보았더니 배열을 반으로 나누었을 때 가운데 부분이 부모 노드였다.이를 이용해서 이진 탐색 방식을 변
사이트 : Infrean 자바 알고리즘 문제 풀이 강의문제 번호 : 5강 3번문제 분류 : Stacktwo pointer(index 이용) 방식을 사용했다.Infrean 자바 알고리즘 문제 풀이Image by storyset on Freepik
사이트 : Infrean 자바 알고리즘 문제 풀이 강의문제 번호 : 4강 3번문제 분류 : HashMapslicing window를 이용하여 해결하였다.two pointer(index 이용) 방식을 사용했다.Infrean 자바 알고리즘 문제 풀이
사이트 : 백준 알고리즘 사이트문제 번호 : 7795문제 분류 : Two Pointer난이도 : silver 3A가 B보다 큰 경우만 먹을 수 있으므로 A는 내림차순, B는 오름차순으로 정렬하여 반복문을 진행하였다.만약 A중에서 B를 먹을 수 없는 경우가 나오면 그 뒤
사이트 : Infrean 자바 알고리즘 문제 풀이 강의문제 번호 : 3강 1번문제 분류 : Two Pointer각각의 인덱스를 두고 두 배열의 인덱스를 비교하여 작은 것의 값을 ArrayList에 추가하고 index를 증가시켰다.Infrean 자바 알고리즘 문제 풀이
사이트 : Infrean 자바 알고리즘 문제 풀이 강의문제 번호 : 2강 5번문제 분류 : Array주어진 배열을 뒤집고 소수를 검증하는 방법을 사용하였다.Infrean 자바 알고리즘 문제 풀이
사이트 : Infrean 자바 알고리즘 문제 풀이 강의문제 번호 : 2강 11번문제 분류 : Arrayn이 동적이라 ArrayList를 이용하였다.학생 수가 주어지면 그 개수 만큼 배열을 만들고 각 학생의 1학년 부터 5학년 까지의 반 기록을 저장하였다.그 후 한 학생
사이트 : BoJ(백준)문제 번호 : 2477난이도 : silver 3문제 분류 : Array문제시골에 있는 태양이의 삼촌 댁에는 커다란 참외밭이 있다. 문득 태양이는 이 밭에서 자라는 참외가 도대체 몇 개나 되는지 궁금해졌다. 어떻게 알아낼 수 있는지 골똘히 생각하다
소수의 정의는 약수가 자신과 1밖에 없는 수이다.그러므로 약수가 생기는 수를 boolean배열에서 true로 바꿔 제외시켜준다.첫번째 for문의 범위는 2번째 for문과 곱셈을 해줄 것이므로 n의 절반으로 설정시켜준다.방식은 같고 표현하는 방법이 달랐다.
사이트 : 백준 알고리즘 사이트문제 번호 : 1110문제 분류 : for 문난이도 : bronze 1숫자의 앞자리 : 정수 / 10 이고 숫자의 뒷자리 : 정수 % 10 인것을 이용하여 풀었다.BufferedReader와 String으로 다룬 경우 메모리와 시간이 더
사이트 : programmers문제 번호 : 81301난이도 : level1문제 분류 : 문자열주어진 문자열과 숫자를 map으로 저장 후 해당 문자를 포함 한 경우 변경하도록 함index와의 관계를 통하여 문자열 하나로 문제를 품숫자 문자열과 영단어
사이트 : 백준 알고리즘 사이트문제 번호 : 2667문제 분류 : dfs난이도 : silver 1생각한 문제 조건1\. 1) 총 단지수와 2) 단지내 집의 수를 오름차순으로 정렬하여 한 줄에 하나씩 출력2\. 지도의 크기 N (5<=N<=25)3\. 지도 값
사이트 : 백준 알고리즘 사이트문제 번호 : 1012문제 분류 : dfs난이도 : silver 2생각한 문제 조건1\. 최소의 배추흰지렁이 구하기2\. 배추밭의 가로 M(1<=M<=50), 세로 N(1<=N<=50)3\. map의 1 = 배추 0
사이트 : 프로그래머스 사이트문제 번호 : 42576문제 분류 : HashMap난이도 : level 1 💭 생각 노트완주한 선수를 HashMap에 등록 후 getOrDefault를 이용해서 동명 이인 중복 체크를 해주었다.이후 참가자 명단을 확인하며 완주한 선수 명단
사이트 : 프로그래머스 사이트문제 번호 : 42885문제 분류 : Greedy난이도 : level 2 💭 생각 노트몸무게를 기준으로 정렬한 후 한 구명 보트에 2명씩 탈수 있으므로 가장 적은 몸무게와 가장 많은 몸무게를 가진 사람을 짝지어 태운다처음엔 이중 for문으