코테공부 자바

https://www.acmicpc.net/problem/11021이 문제는 자바로 언어를 바꾸고 거의 처음 푸는 문제이다.개념 공부를 하면서 풀어보았다.자바 입력과 출력을 몰라서 하나씩 살펴보며 공부하게 되었다.먼저, 입력은 BufferedReader을 사용

최근 Stream 메소드를 사용해보면서, int와 Integer가 차이가 있다는 것을 알게되었고 어떤 것인 다른지 구체적으로 정리해보려고 합니다.int는 변수의 타입(data type)이다그렇다면 변수는 무엇일까요?변수는 '값을 저장할 수 있는 메모리 상의 공간'을 의

파이썬으로 한번 해결했던 문제지만 최근 자바로 언어를 바꾸어서 자바로 다시 해결하였습니다. 파이썬으로 풀때랑 많이 다른 느낌을 받았습니다.N를 가지고 사칙연산을 수행하여 원하는 숫자를 표현하는 방법 중 N 사용 횟수의 최솟값을 구하는 문제입니다.자세한 풀이는 이전 파이

https://school.programmers.co.kr/learn/courses/30/lessons/43105정수 삼각형이 주어지는데, 항상 오른쪽 아래 또는 왼쪽 아래로만 이동하면서 거쳐간 수의 합의 최대를 구하는 문제이다.전형적인 DP문제이므로 DP배열

https://school.programmers.co.kr/learn/courses/30/lessons/43163begin 단어를 아래와 같은 규칙을 이용하여 target으로 바꾸는 가장 짧은 과정을 찾는 문제입니다.한 번에 한 개의 알파벳만 바꿀 수 있다wo

https://school.programmers.co.kr/learn/courses/30/lessons/43164주어진 항공권을 이용해 갈수 있는 모든 경로 중 알파벳 순으로 가장 빠른 경로를 구하는 문제입니다. 경로가 선택되는 순서에 따라 답이 달라집니다.이

출처 https://school.programmers.co.kr/learn/courses/30/lessons/49189 문제 풀이 코드 실패한 코드 파이썬으로 예전에 푼것처럼 2차원 인접행렬로 그래프를 만들어 풀었습니다. 채점 결과 마지막 문제 2개가 메모리 초과

https://school.programmers.co.kr/learn/courses/30/lessons/42861가장 적은 비용을 들여 모든 섬 사이에 다리를 놓는 문제입니다.최소 신장트리 문제이며, 해결법으로는 크루스칼 알고리즘과 프림 알고리즘이 있습니다.크

https://school.programmers.co.kr/learn/courses/30/lessons/87694문제 설명이 길지만, 겹쳐진 사각형들의 밖에 드러난 테두리만 따라 item을 가지러 가는 최소 길이를 return하는 문제입니다.겹치는 상황이 생길

https://school.programmers.co.kr/learn/courses/30/lessons/159993?language=java길을 따라 레버를 열고 출구를 통해 나가는 시간을 측정하여 return하는 문제입니다.맵 안에서 최단경로를 찾을 경우 B

https://school.programmers.co.kr/learn/courses/30/lessons/12899124 나라의 진법을 이용해 진법변환을 하는 문제입니다.1, 2, 4 세가지의 숫자만 가지고 있는 규칙은 0, 1, 2의 숫자로 표기하는 3진법과

https://school.programmers.co.kr/learn/courses/30/lessons/42626모든 음식의 스코빌 지수가 담긴 배열이 주어지고, 가장 작은것과 그 다음으로 작은것을 조합해 모든 스코빌 지수가 K이상으로 되도록 하는 문제입니다.

https://school.programmers.co.kr/learn/courses/30/lessons/42587우선순위에 따라 큐에 담긴 프로세스를 실행하고, location위치에 있는 프로세스가 몇번째에 실행되는지 구하는 문제입니다.프로세스를 우선순위에 따

https://school.programmers.co.kr/learn/courses/30/lessons/12909괄호가 올바르게 짝지어져있는지 판별하는 문제입니다. 스택을 사용해서 해결 할 수 있습니다.문제를 풀때 스택을 사용하는게 정석이라고 생각하였습니다.

https://www.acmicpc.net/problem/15686치킨집을 M개만 남기고 나머지는 폐업하려고 한다. 이때, 도시의 치킨거리가 가장 적도록 폐업하는 방법을 구하는 문제입니다.처음에는 치킨집의 인덱스를 가지고 조합을 생성하여 계산하거나 단순 완전탐

https://www.acmicpc.net/problem/18111인벤토리에 가지고 있는 제한된 숫자의 블록을 가지고, 땅을 블록으로 메꾸거나 블록을 캐서 땅을 고르게 만드는 문제이다.문제를 보면, 생각보다 땅의 크기가 작아 경우의 수가 작을 것 이라고 생각

https://www.acmicpc.net/problem/14502연구실에 바이러스가 퍼지고 있다. 이때, 벽을 3개만 세워 바이러스가 침투하지 못하는 안전지대 면적의 최대값을 구하는 문제이다.벽을 세울 수 있는 모든 경우에 대해 안전지대의 값을 구하여 최대값

외부 공기와 2면이상 접촉한 치즈는 한시간만에 녹아 없어지게된다. 치즈가 나열되어있는 치즈 격자에서 모든 치즈가 녹아 없어지는 시간을 구하는 문제이다.

주어진 종이조각을 조합해서 만들 수 있는 소수의 갯수를 구하는 문제이다.이런 문제는 모든 경우를 살펴봐야는 완전탐색 문제이다. 자바는 파이썬과 다르게 Combination 라이브러리가 존재하지 않기 때문에, 만들 수 있는 모든 숫자의 경우를 살펴보기 위해선 BackTr

주어진 종이조각을 조합해서 만들 수 있는 소수의 갯수를 구하는 문제이다.이런 문제는 모든 경우를 살펴봐야는 완전탐색 문제이다. 자바는 파이썬과 다르게 Combination 라이브러리가 존재하지 않기 때문에, 만들 수 있는 모든 숫자의 경우를 살펴보기 위해선 BackTr

https://www.acmicpc.net/problem/14391종이를 직사각형으로 적절하게 잘라 숫자를 얻을 수 있는데 그 합계가 가장 큰 경우의 합계를 구하는 문제이다.이런 문제는 역시 방법이 없다. 완전 탐색을 통해 모든 경우의 수를 살펴보아야 한다.이

https://school.programmers.co.kr/learn/courses/30/lessons/67257세가지의 연산자중 우선순위를 다르게 하여, 연산결과의 합이 가장 큰 값을 구하는 문제입니다.우선 필요한 연산을 하나씩 단계별로 진행해야 합니다.첫번

https://school.programmers.co.kr/learn/courses/30/lessons/17684메시지 압축하는 LZW 알고리즘을 만드는 문제입니다.다음과 같은 과정에 따라 압축을 진행합니다.길이가 1인 모든 단어를 포함하도록 사전을 초기화한다

https://school.programmers.co.kr/learn/courses/30/lessons/42578의상이 종류별로 주어지는데, 주어진 의상을 조합하여 입을 수 있는 경우를 구하는 문제이다. 아무것도 안 입어서는 안되고, 같은 종류의 의상은 한번에

https://school.programmers.co.kr/learn/courses/30/lessons/68936주어진 2의 n제곱의 길이를 가진 맵에서, 한 영역이 모두 같은 숫자로 이루어질 때 까지 4등분해 나가는 문제입니다. 그림을 보면 이해가 쉽습니다.