게시글
질문&답변
그래프 최단거리(BFS) 질문이 있습니다.
안녕하세요^^두 번째 방법도 큐를 이용해 레벨탐색으로 최단거리를 찾는 논리로 첫 번째와 동일합니다. 다만 최단 거리를 배열에다 저장해 놓는 것 뿐입니다.
- 0
- 2
- 19
질문&답변
아나그램 비교 코드
안녕하세요^^네. 두 딕셔니리를 == 사용해서 아나그램을 판명해도 됩니다.
- 0
- 2
- 23
질문&답변
안녕하세요. 강의 난이도가 궁금합니다.
안녕하세요^^ 프로그래머스 기준 레벨 1과 2에 집중되어 있다고 보여지며 간혹 레벨 3 수준의 문제도 있다라고 생각하면 좋을 것 같습니다.
- 0
- 2
- 42
질문&답변
안녕하세요. 우선순위 큐를 활용해서 문제를 풀어봤는데 시간 초과가 발생 합니다 ㅠ
안녕하세요^^정렬을 한 후 O(n)으로 처리하는게 좋습니다. 정렬을 하므로 전체 시간복잡도는 O(nlogn)입니다.
- 0
- 2
- 23
질문&답변
코딩테스트 공부 관련 문의드립니다
안녕하세요^^코딩테스트에서는 자동완성기능이 없으니 함수이름은 외우셔야 합니다. 기본기 공부를 하고 나면 프로그래머스 사이트에서 실제 문제를 풀어보세요. 대부분의 기업이 프로그래머스 환경에서 코딩테스트를 봅니다.네이버 같은 경우는 프로그래머스에서 시험을 봐도 프로그래머스에서 제공하는 모든 기능을 죽이고 복사붙여넣기도 안되게 하고, 채점기능도 안되게 시험을 보는 경우도 있습니다.아래 AI 답변을 참고 해서 공부하면 좋겠습니다.
- 0
- 2
- 44
질문&답변
제 코드의 어떤 부분이 틀린지 모르겠습니다. (GPT도 오답인 케이스를 못찾아요..)
안녕하세요^^위 코드는 문제가 없어 보입니다. 제가 채점사이트에 아래코드를 넣어보니 통과되었습니다.import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static ArrayList solution(int[] scores) { ArrayList list = new ArrayList(); Integer[] sortedScores = new Integer[scores.length]; Arrays.setAll(sortedScores, i -> scores[i]); Arrays.sort(sortedScores, Comparator.reverseOrder()); //System.out.println(Arrays.toString(scores)); //System.out.println(Arrays.toString(sortedScores)); for (int score : scores) { for (int j = 0; j
- 0
- 2
- 52
질문&답변
업데이트 되면서 사이트에 문제가 다내려가고 채점버튼도 안보임
안녕하세요^^채점사이트는 인프런이 관린하고 있습니다. 화면 오른쪽 하단에 있는 "문의하기"로 물어보면 해결해 드릴 겁니다.
- 1
- 2
- 86
질문&답변
과일 가져가기 이러한 경우에는 반례가 생기지 않나요?
안녕하세요^^위 예제는 교환조건 중 2번 조건을 만족하지 않기 때문에 서로 교환하지 않습니다.2) 교환을 하는 양쪽 학생이 서로 이득이 되면 무조건 교환을 합니다. 즉 양쪽이 모두 가져가는 과일의 개수가 원래 가져가려고 했던 것보다 증가한다면 교환을 무조건 합니다.위 예제는 서로 교환을 하면 1번 학생은 이득이지만 2번 학생은 이득이 아니라 그대로입니다.
- 0
- 2
- 49
질문&답변
Scanner vs BufferReader
안녕하세요^^거의 모든 기업 코딩테스트는 백준처럼 직접 입력을 받는게 아니라 프로그래머스처럼 함수의 매개변수로 전달되므로 내가 직접 입력을 받을 일이 없습니다. 입력으로 시간초과 걱정은 안 해도 됩니다.하지만 삼성 같은 경우는 입력을 백준처럼 받는 걸로 알고 있는데 이 경우 Scanner 때문에 시간초과 날까 걱정이 된다면 BufferReader로 입력받는 법도 알고 있으면 좋을 것 같습니다.
- 0
- 2
- 66
질문&답변
2개의 배열 말고 2차원 배열 사용
안녕하세요^^실제 기업 코딩테스트가 입력값을 solution 함수의 매개변수로 주기 때문에 될 수 있으면 매개변수에 주려고 한 것입니다. 다른 뜻은 없습니다.
- 0
- 1
- 48