Java)코테 연습
1.짝수는 싫어요 - 프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/120813?language=javasolution 메서드는 정수 n을 매개변수로 받아 0부터 n까지 홀수를 포함하는 배열을 반환ArrayList<In
2.숫자 문자열과 영단어 - 프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/81301사전준비 : 각 숫자에 대응되는 영단어를 미리 준비해둠문자열 치환 : 주어진 문자열에서 영단어를 숫자로 변환숫자 변환 : 최종적으로 변환된 문자열을
3.괄호 - 백준 9012번
https://www.acmicpc.net/problem/9012Stack 자료구조를 사용해 후입선출(LIFO)의 형태를 이용문자열을 순회하면서 각 문자를 확인( 를 만나면 Stack에 삽입) 를 만나면 Stack이 비어있는지 확인\-Stack이 비어있다면 현
4.개수 세기 - 백준 10807번
https://www.acmicpc.net/problem/10807입력받기\-Scanner 객체로 입력받음\-첫번째 줄에서 정수의 갯수 N을 받음\-두번째 줄에서 N개의 정수를 배열 numbers에 저장\-세번째 줄에서 찾으려는 정수 v를 입력받음카운트 계산\
5.행성 X3 - 백준 2830번
https://www.acmicpc.net/problem/2830for 문으로 행성 주민들의 이름을 얻고, XOR 연산자로 값을 구하려고 하니 시간초과로 실패..N 은 사람의 수를 의미각 비트 위치에서 1의 갯수를 세기 위한 배열 초기화\-최대 20비트까지 고
6.한 번만 등장한 문자 - 프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/120896?language=java문자열 중 문자 빈도수를 계산하기 위해 HashMap을 이용하였고, 사전적 정렬된 상태로 출력하기 위해 ArrayList
7.배열 회전시키기 - 프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/120844?language=java배열을 한쪽방향으로 이동시키기 위해 반복문을 통해 나머지 연산으로 처리하였고, 문자열 String으로 입력받은 값을 통해
8.계산기 프로그램 - 백준 5613번
Scanner 가 쓰기가 편하지만, 한번에 모든 데이터를 입력받아 처리하기위해 BufferedReader / BufferedWriter 사용.그리고 입출력 동작이 예외를 발생시킬 가능성이 있기 때문에 메서드에 throws IOException 추가.100 / 3 = 3
9.문자열안에 문자열 - 프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/120908문제 풀이라고 할것도 없이 문자열끼리 비교하는 메서드인 contains 메서드를 사용하여 참인지 거짓인지 판별했다.문제가 너무 쉬워서 다른사람들
10.트리의 부모 찾기 - 백준 11725번
처음에는 문제가 너무 이해가 안되서 천천히 그려가며 이해하는것부터 시작했다. 일단 규칙을 보니 노드의 갯수와 입력값의 수 중 가장 큰 값이 동일하고, 1부터 시작하여 N번까지 있는것을 알아차리고는 바로 그림으로 그려서 확인했다.이러한 모습이 나와서 출력값을 보니 맨 위
11.가장 먼 노드 - 프로그래머스
(1 은 인접한 노드, 0은 인접하지 않은 노드)이 된다.문제의 핵심은 1번 노드에서 가장 멀리 떨어진 노드가 몇개인지 구현하는 것matrix 2차원 배열을 초기화해줄때, n \* n 이 아닌(n + 1) \* (n + 1) 으로 해주는 이유는 인덱스의 시작번호는 0
12.영어 끝말잇기 - 프로그래머스
사용한 자료구조 : SetSet 자료구조는 중복을 허용하지 않는다.HashSet 은 요소의 순서를 보장하지 않기때문에 빠르게 요소에 접근이 가능하다 O(1)LinkedHashSet 은 삽입 순서를 보장하고, HashSet과 비교해서 속도면에서 동일한 성능을 보이지만,
13.점 찍기 - 프로그래머스
📐 해당 문제를 보고 피타고라스의 정리가 떠올랐다.$\\sqrt{ x^2 + y^2} = C$(거리) 즉, $x^2 + y^2 = C^2$ 가 된다.점을 찍을수 있는 모든 좌표는(0, 0), (0, 2), (0, 4)(2, 0), (2, 2), (2, 4)(4, 0)
14.혼자 놀기의 달인 - 프로그래머스
사용한 자료구조 : 그래프사용한 알고리즘 : DFS를 사용한 사이클 찾기오랜시간끝에 이해한 결과..8, 6, 3, 7, 2, 5, 1, 4 의 카드들이 있을때,0번 인덱스, 즉 8번 카드를 얻는다.8번카드는 8번째, 즉 7번 인덱스에 접근한다.7번 인덱스에는 4가 있으
15.하노이의 탑 - 프로그래머스
하노이의 탑은 고전적인 재귀 문제로 잘 알려져있다.이전에도 제로베이스 에서 학습한적이 있는데아직 해당 알고리즘이 이해가 되지 않아 다시 학습을 하며 참고했다.문제 접근 방식한번에 하나의 원판만 이동 가능원판의 갯수가 짝수이면, 첫번째 원판은 중간 기둥에 놓는다.원판의
16.쿼드압축 후 개수 세기 - 프로그래머스
사용한 알고리즘 : 분할정복주어진 문제를 더 작은 하위 문제로 분할하여 각각 해결한 후, 결과를 합쳐 전체 문제를 해결.해당 문제는 배열을 4등분하여 각 부분 영역을 처리해당 함수의 목적주어진 arr 배열의 (x, y)에서 시작하는 size x size 크기의 영역이
17.정수 삼각형 - 프로그래머스
사용한 알고리즘 : 동적 계획법해당문제는 꼭대기에서 부터 내려가며 해결하는 방법보다는top - down바닥에서 꼭대기로 올라가면서 해결을 하는것이 좋아보였다Bottom - up삼각형 배열의 길이(삼각형의 높이) 를 담을 변수 n각 위치의 최대 합을 저장할 dp 배열삼각
18.합승 택시 요금 - 프로그래머스
사용한 알고리즘 : 프로이드 - 워셜 알고리즘해당 문제는 최단경로를 찾는것이기 때문에다익스트라 알고리즘 과 프로이드- 워셜 알고리즘 중에하나를 선택해야 했다.기본적으로 다익스트라 알고리즘이 단일 시작점에서 다른 노드까지의 최단 경로를 찾는데 매우 효율 적이다.다익스트라