전체 글 검색 결과

81 개의 검색 결과가 있습니다.

카테고리 없음

[프로그래머스][Java] lv3 네트워크 (DFS) - 문제풀이 및 팁

https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 문제요약 여러 컴퓨터끼리 네트워크로 연결된 정보(간선)가 인접행렬로 주어질때, 해당 인접행렬에 몇개의 네트워크(그래프)가 존재하는지를 구하는 문제. 풀이 1. 각 컴퓨터(노드)를 순서대로 dfs 탐색 (=해당 노드가 포함된 그래프를 탐색하며 그래프에 속한 노드를 체크) - 첫번째 컴퓨터의 dfs 탐색이 끝나면, 첫번째 컴퓨터와 같은 그래프에 포함된 컴퓨터들..

2022. 3. 7. 01:06

카테고리 없음

[프로그래머스][Java] 가장 큰 수 (정렬) - 문제풀이 및 팁

https://programmers.co.kr/learn/courses/30/lessons/42746?language=java 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 문제요약 주어진 정수로 만들 수 있는 가장 큰 수를 구하기 풀이 1. 정수배열을 문자열 배열로 변환 2. 큰수가 앞으로 오도록 정렬 소스코드 https://github.com/999inim/Algorithm/blob/main/programmers/PS37.java API정리..

2022. 3. 5. 20:23

카테고리 없음

[프로그래머스][Java] 전화번호부 - 문제 풀이 및 팁

https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 문제요약 리스트에 주어진 어떤 한 전화번호가 다른 전화번호의 prefix에 포함되는지 여부를 반환 풀이 1. 전화번호부 정렬 2. 다음 전화번호와 비교 접두어를 포함(false)면 break 소스코드 https://github.com/999inim/Algorithm/blob/main/programmers/PS40.java API정리 및 팁 1. 제한 사항의 ..

2022. 3. 4. 22:45

카테고리 없음

[프로그래머스][Java] 모의고사 (완전탐색) - 문제 풀이 및 팁

https://programmers.co.kr/learn/courses/30/lessons/42840?language=java 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 문제요약 모의고사를 규칙적인 패턴으로 찍는 세 명의 학생이 있고 문제가 주어질 때, 제일 많이 맞은 학생의 번호를 리턴하는 문제. 맞힌 문제수가 같은 학생의 경우, 학생번호 순서대로 오름차순(작은 수 부터 큰 수)으로 정렬하여 배열로 리턴한다. 풀이 먼저 패턴이 문제에서 제시됐다는 점에서, 뭔가 다음 값을 예측할 수 있는 것을 이용하겠구..

2022. 3. 4. 00:10