Algorithm

1. 문제 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 장르 내에서 …

문제 총 N명의 사람이 책을 구매하려고 한다. 각 사람은 1번부터 N번까지 번호가 매겨져 있고, 각 사람이 사려고하는 책의 개수는 A 1 , A 2 , ..., A N 권이다. 이 책을 판매하는 온…

1. 문제 n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수…

[Python] 프로그래머스(DP) - 타일장식물

1. 문제 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개…

스킬트리 (JAVA-문제해결)

문제 풀이 : 검사할 스킬트리의 전체 개수를 정답으로 저장해놓고, 필수 스킬트리의 제약조건을 위반하면 개수에서 차감하는 방식으로 해결한다 1. 검사할 스킬트리 안, 필수 스킬의 첫번째 스킬의 인덱스…

(2) Add Two Numbers

모든 요소가 양수인 두 개의 non-empty linked list가 주어집니다. linked list 내의 숫자는 역순으로 저장되며, 각 노드에는 단일 숫자가 포함됩니다. 두 숫자를 더한 다음 I…

[JAVA] 다이나믹 프로그래밍 - 타일채우기(백준 2133번)

백준 알고리즘 2133 번, 다이나믹 프로그래밍 - 타일 채우기 https://www.acmicpc.net/problem/2133 문제 3xN 크기의 벽을 2x1, 1x2 크기의 타일로 채우는 경우…

1. 문제 원본 링크 - https://www.acmicpc.net/problem/2206 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽…

문제 : 길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있으면 true, 없으면 false를 반환하기 제한사항 : 배열의 길이는 10만이하, 배열의 원소는 0이상 10만 이하인 …

(1) Two Sum Algorithm

정수 배열이 주어지면 배열의 요소를 합산한 값이 target 과 동일한 요소의 인덱스를 리턴합니다. 각 인풋에는 정확히 하나의 솔루션만 있다고 가정하며, 동일한 요소를 두 번 사용할 수 없습니다. …

[Java] 백준 - 9655번 (돌 게임)

1. 개요 백준 사이트 9655번 돌 게임 문제. 2. 문제 돌 게임은 두 명이서 즐기는 재밌는 게임이다. 탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개…

[Python] 백준 - 2583번 (영역구하기)

1. 개요 백준 사이트의 2583번 영역구하기 문제. 2. 문제 원본 링크 : https://www.acmicpc.net/problem/2583 눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈…

[Python] 백준 - 2573번 (빙산)

1. 개요 백준 사이트의 2573번 빙산 문제. == Tip == 1) PyCharm을 사용하여 문제를 풀었는데, 반복문이 많거나 재귀가 많으면 툴에서는 에러가 없지만 백준에서 채점을 하면 에러가 …

트리는 사이클이 없는 비선형 그래프로 임의의 노드를 루트로 잡았을 때 계속 트리가 된다는 특징이 있다. 1. 임의의 시작 노드를 정하고 해당 노드로부터 가장 멀리 떨어진 노드를 찾는다. 2. 가장 …

문제 : 두 자연수 n, m이 매개변수로 주어질 때, n 이상 m 이하의 자연수 중 팰린드롬인 숫자의 개수를 return 하도록 solution 함수를 완성하기 palindrome은 앞에서부터 읽을…

1. 문제 https://www.acmicpc.net/problem/2003 2. 코드 #1 public static void main(String[] args) { // int[] nums = {…

1. 문제 https://www.acmicpc.net/problem/2505 2. 코드 public static void main(String[] args) { // int[] input = { 6…

1. 문제 https://www.acmicpc.net/problem/1100 2. 코드 public static void main(String[] args) { List String input = …

1. 문제 https://www.acmicpc.net/problem/1009 1 맞는지 모르겠지만 한번 풀어봤네요. 2 코드 public static void main(String[] args) {…

1. 문제 자바로 대소문자 글자별 아스키 코드 확인 2. 코드 public class Ascii { public static void main(String[] args) { String str = …

public class LogicalTest { public static void main(String[] args) { boolean l1 = true; boolean l2 = false; boo…

1. 문제 출처 : https://programmers.co.kr/learn/challenge_codes/184 1보다 큰 N개의 도시 중 한 곳에 공항을 지을 예정입니다. 사람들의 편의를 위해 공…

- 구현언어 : 자바 public class BubbleSort { public static void main(String[] args) { int[] data = { 30, 5, 9, 11, 2,…

1. 문제 길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는지를 확인하려고 합니다. 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 true를, 아닌 경우 false를…