목록Algorithm (6)
ㅇ.ㅇ
https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어 있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다.컴퓨터의 개수 n, 연결에 대한 정보가 담긴..
https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr '큰 수 만들기' 문제로 탐욕법이 대략 어떻게 생겼는지 안 상태에서 문제 풀기를 시작했다. 문제 설명무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 ..
맨 처음에는 정렬 알고리즘의 퀵 솔트를 사용해보려고 했지만 이론만 알고 사용해 본 적이 없어서 적용이 잘 안 되었다. 그래서 그냥 내가 알고 있는 정렬 해결책인 Arrays.sort를 사용하기로 하였다. 문제 설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이 중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.제한 사항numbers의 길이는 1 이상..
우선 아주 오랫동안 고민해보아도 스스로 풀 수 없을 것 같아 구글링을 했더니 풀이를 설명해주는 영상이 있어서 영상을 참고하여 이해를 해보기로 하였다. (아니.. 제한사항 저거를 어떻게 모두 만족하냐고요..)(1) 비트형으로 표현된 부분집합의 원소값으로 모든 경우의 수를 구한다.(2) 모든 경우의 수를 구한다 → '완전탐색'(3) 쏘는 값을 계산해서 라이언과 어피치의 점수값을 계산해서 점수차이가 큰걸 maxDiff에 저장한다. 이런 식으로 경우의 수를 돌면서 라이언이 이길 때마다 maxDiff에 저장시킨다. 이게 답이 될 수 있는 하나의 후보가 되는 것! 이렇게 돌면 첫번째 예제에서는 답이 maxDiff = 6으로 나온다!그럼 이제 코드로 짜보자!import java.util.*class Solution ..
나의 첫 dfs/bfs 문제. 진짜 개념을 아직도 잘 모르겠다. 어찌되었든 너무 어려웠고 구글링해서 나왔던 다른 사람들 풀이법도 많이 어려웠기에 그중에서 가장 그나마 이해할 수 있었던 코드를 정리해두었다. 내 것으로 만들려면 최소 백 번쯤은 더 보아야 할 것 같다.import java.util.LinkedList;import java.util.Queue;public class GameMap { public static void main(String[] args) throws Exception { Solution solution = new Solution(); int[][] numbers = {{1, 0, 1, 1, 1}, {1, 0, 1, 0, 1}, {1, 0, 1, 1,..
회사 사람들과 간단히 일주일에 프로그래머스 2개 코테를 푸는 스터디를 시작했다. 이렇게라도 안 하면 퇴근하면 아무것도 안 할 것 같아서..백준은 몇 번 풀어봤는데 프로그래머스는 처음이라 어떤 식으로 굴러가는지도 이해 못 해서 좀 헤맸다.아니 근데 왜 이렇게 어려워. 자바 공부를 아예 놓고 있다가 된통 당했다. 이렇게 기초적인 것도 모르다니.그래서 이렇게 백엔드 개발자로 직장을 다니는데 기초적인 것도 몰라서 부끄럽지만 열심히 공부하다 보면 실력이 나아질 거라고 믿고 블로그에 정리하려고 한다.천천히, 쉽게 해도 좋으니까 꾸준히만 하자- [신고결과받기]public int[] solution(String[] id_list, String[] report, int k) { int[] answer = n..