목록java (45)

이 험난한 세상에서어어~

[프로그래머스] 가장 큰 수(java)

문제 설명 정수형 문자열이 담긴 배열이 주어진다. 이때 정수형들을 조합해서 제일 큰 수를 문자열로 반환하는 문제이다. 이때 조합한다는 것의 의미는 더한다는 게 아니라 붙여준다라는 의미로 해석하면 될 듯 싶다. https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제를 보면 알겠지만, 단순히 정수들을 정렬해서 이를 문자열로 만들어주면 안 된다. 첫 번째 예시의 경우 주어진 문자열은 [6, 10, 2]이다. 이를 정..
카테고리 없음 2023. 11. 9. 11:30
leetcode 844, Backspace String Compare

문제 설명 문자열이 주어지는데, 이때 '#'부분은 backspace이다. 이때 두 문자열이 같으면 true, 다르면 false를 반환하는 문제다. https://leetcode.com/problems/backspace-string-compare/description/ Backspace String Compare - LeetCode Can you solve this real interview question? Backspace String Compare - Given two strings s and t, return true if they are equal when both are typed into empty text editors. '#' means a backspace character. Note t..
algorithm/코딩 테스트 2023. 10. 20. 08:11
leetcode 2050, Parallel Courses 3

문제 설명 1부터 n개의 강의가 주어졌을 때, 해당 강의를 모두 듣는데 걸리는 최소 시간을 구하는 문제이다. 이때 어떤 강의는 선 수강 강의를 모두 들어야 들을 수 있다. 또한 강의를 들을 때는 특정한 시간이 소요된다고 하자. https://leetcode.com/problems/parallel-courses-iii/description/ Parallel Courses III - LeetCode Can you solve this real interview question? Parallel Courses III - You are given an integer n, which indicates that there are n courses labeled from 1 to n. You are also given..
algorithm/코딩 테스트 2023. 10. 19. 08:35
프로그래머스, 최고의 집합(java)

문제 설명 원소의 수가 n인 집합들이 있다. 이때 해당 집합의 n을 전부 더하면 s가 된다. 해당 조건의 집합들 중 n을 전부 곱해서 최대 값이 되는 집합을 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/12938# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제 자체가 어렵지는 않았는데, 시간 복잡도에서 곤란했던 문제였다. 일단 문제를 풀기 전에 -1을 반환해야 하는 조건은 n이 s보다 클 때이다. n개의 원소를 다 더해서 s를 만들어야 하는데, n이 s보다 커버리..
algorithm/코딩 테스트 2023. 10. 12. 11:37
[java] 당신의 객체에 값이 없는 이유 (저장되는 것은 값이 아니라 객체의 주소다.)

개인 프로젝트를 진행하던 어느날... 나는 리스트에 있는 값들을 특정한 범위 만큼 잘라서 map에 넣고 싶어졌다. 그래서 나는 아무렇지 않게 아래처럼 코드를 작성했다. List list = new ArrayList(); list.add(new Pair(1, 2)); list.add(new Pair(2, 3)); list.add(new Pair(3, 4)); list.add(new Pair(4, 5)); int count = 0; Map map = new HashMap(); List tmp = new ArrayList(); for (int i=0; i
카테고리 없음 2023. 10. 12. 09:15
백준 9479, Strahler 순서(java)

문제 설명 강은 간선으로 물이 흐르는 방향은 간선의 방향이 된다. 또한 노드는 호수나 샘처럼 강이 시작하는 곳, 합쳐지거나 나누어지는 곳, 바다와 만나는 곳이다. 이때 Stracher는 강의 근원인 노드인 경우는 1, 나머지 노드는 그 노드로 들어오는 강의 순서 중 가장 큰 값을 i라고 했을 때 i가 1개이면 i, 2개 이상이면 i+1이다. 이때 m은 바다로 이어지는 노드라고 할 때 m의 Strhler를 구하라. https://www.acmicpc.net/problem/9470 9470번: Strahler 순서 지질학에서 하천계는 유향그래프로 나타낼 수 있다. 강은 간선으로 나타내며, 물이 흐르는 방향이 간선의 방향이 된다. 노드는 호수나 샘처럼 강이 시작하는 곳, 강이 합쳐지거나 나누어지는 곳 www...
algorithm/코딩 테스트 2023. 10. 9. 11:10
이전 Prev 1 2 3 4 ··· 8 Next 다음