안녕하세요 큰돌님 열심히 수강중인 학생입니다.이번 강의를 들으면서 조금 이해가 안가는 부분이 생겼습니다.visited는 방문 여부를 나타내기위한 배열인것으로 알고있는데 거리관련 배열을 새로 선언한것보다 visited에 거리를 추가해주는것이 더 편리한거같긴한데 나중에 문제를 풀때도 그냥 통합해서풀어도 문제가 없을까요? 한가지 배열로 두가지 역할을 하다보니 나중에 문제 풀이 중에 문제가 생기지 않을까 걱정되는 마음에 질문 드립니다!

1강 연습문제&목표문제 정답지 위치가 궁금합니다

1. 현재 학습 진도3-5 스택부분 수강  2. 어려움을 겪는 부분백준 탑 문제를 강사님께서 구현해주신  코드로 풀어보고 있는데 강사님 코드를 사용하면 시간초과가 나는 것 같습니다.3. 시도해보신 내용 N = int(input()) tops = list(map(int, input().split())) def top_stack(N): result = [0] * N while tops: cur_top = tops.pop() for i in range(len(tops) - 1, -1, -1): if cur_top <= tops[i]: result[len(tops)] = i + 1 break print(' '.join(map(str,result))) top_stack(N)강사님께서 구현해주신 코드에 입력값을 사용자가 지정하게만 바꿔서 백준문제를 풀어보려고 했는데, 시간초과가 납니다. 제가 혹시 코드에 실수한 부분이 있는지 궁금합니다.

안녕하세요 큰돌님.큰돌님의 풀이는 왼쪽부터 다이얼을 돌리면서 답을 찾아갑니다.다이얼을 돌리는 시작 위치에 따라 답이 달라질 수 있지 않나요?왼쪽부터 다이얼을 돌려도 답을 구하는데 지장없는 이유를 알고 싶습니다.감사합니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요코테 적용 문제들은 교재에 따로 없이 강의 아래의 리트코드 주소를 통해서 확인하고 푸는 거 맞나요??영어로 되어있어서 질문 올려봅니다.

안녕하세요 큰돌님.해당 문제의 짝수 홀수 기법에 대해 궁금합니다.다른 간선들이 동일하게 2배로 증가하는 가운데,G , H 사이의 간선만 2배만 증가하고 1씩 빼주는 처리를 하면, 원래 간선의 걸이대로 최단거리를 계산했을 때와 다른 결과가 나올 수도 있지 않나요?

채점사이트버튼이안보여요

안녕하세요 큰돌님.테스트케이스 1개가 이해되지 않아 질문드립니다.4 0 3 4 0 1 01 2 02 1 00 3 1010 10 10 10제가 보기엔, 0 -> 1 -> 2 -> 0 방향으로 무한사이클을 돌다가 마지막에 3으로 가서 "Gee"인 것 같은데, 왜 답이 10인지 궁금합니다.

 예외 값 테스트를 해보다가 발견하게 되었는데```System.out.println(T.solution(new int[][]{{2, 4, 7}, {13, 13, 12}})); ```이렇게 테스트를 해보니 14가 나오더라구요.제가 문제를 정확하게 이해하지 못한 것인지, 반례가 있는 것인지 궁금합니다.

1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 3-8 해쉬-2어떤 알고리즘을 학습하고 계신가요? 해쉬여기까지 이해하신 내용은 무엇인가요? 전체 이해 완료안녕하세요 선생님 궁금한 점이 있어요.HashTable의 경우에도 조회 성능이 최선일 경우 O(1)이고, set 자료구조에 포함되어 있는 지 여부조회도 O(1)로 이해를 했습니다!해당 문제의 경우 set으로 변환하고 풀어도 시간복잡도 면에서 성능은 비슷하다고 봐도 될까요~? def get_absent_student(all_array, present_array): present_students_set = set(present_array) for student in all_array: if student not in present_students_set: return student

Scanner는 시간 초과 문제가 발생할 수 있다고 들었습니다.  앞으로 코딩테스트를 준비할 때 계속 Scanner를 사용하면 될까요? 아니면 BufferReader로 입력하는 법을 알아야 할까요?

1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 어떤 알고리즘을 학습하고 계신가요? 여기까지 이해하신 내용은 무엇인가요? 2. 어려움을 겪는 부분어느 부분에서 막히셨나요?재귀함수 부분이 알려주신 문제에선 이해가 되는데, 제대로 이해가 안된 느낌이라서 혹시 연습문제를 풀면서 기본기와 감을 익힐만한 문제들 추천해주실 수 있으신가요?코드의 어떤 로직이 이해가 안 되시나요?재귀함수의 작동원리는 알겠으나, 실제로 구현하고자 할 때 어떻게 구현해야할지 문제마다 새롭게 다가오는 것 같습니다.어떤 개념이 헷갈리시나요? 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊

안녕하세요. 선생님 배열 2개 말고 2차원 배열로 풀었는데 괜찮나요?? 그리고 강의에서 문제들 입력받으실 때 왜 static으로 받지 않고 메인 메서드에서 받아서, DFS의 파라미터로 계속 주고받으시는지 궁금합니다. import java.util.Scanner; public class INF0803 { static int[][] problems; static int problemsCount; static int limitTime; static int maxScore = Integer.MIN_VALUE; public static void main(String[] args) { Scanner sc = new Scanner(System.in); problemsCount = sc.nextInt(); limitTime = sc.nextInt(); problems = new int[problemsCount][2]; for (int i = 0; i < problemsCount; i++) { for (int j = 0; j < 2; j++) { problems[i][j] = sc.nextInt(); } } DFS(0, 0, 0); System.out.println(maxScore); } static void DFS(int index, int currentScore, int currentTime) { if (currentTime > limitTime) { return; } if (index == problemsCount) { maxScore = Math.max(maxScore, currentScore); return; } DFS(index + 1, currentScore + problems[index][0], currentTime + problems[index][1]); DFS(index + 1, currentScore, currentTime); } }

public E remove(int index) { Node<E> removeNode = getNode(index); E removedItem = removeNode.item; if (index == 0) { head = removeNode.next; } else { Node<E> prev = getNode(index - 1); prev.next = removeNode.next; } removeNode.item = null; removeNode.next = null; size--; return removedItem; } private Node<E> getNode(int index) { Node<E> curr = head; for (int i = 0; i < index; i++) { curr = curr.next; } return curr; }MyLinkedList 클래스에 정의된 메서드 중 일부입니다. 링크드리스트의 경우 맨 앞 노드를 삭제하는 경우 참조의 조정만으로 삭제할 수 있어 O(1)이 소요된다고 배웠습니다. 연결리스트 내부의 필드로 가지고 있는 first를 활용해 바로 참조하지 않고 getNode()를 사용하면 메서드가 갖는 시간 복잡도를 따르지 않나요? getNode()는 평균적으로 O(n)이 걸리는 메서드라 생각해서 이 메서드가 사용되는 remove()의 경우 마찬가지로 O(n)인지, 어차피 getNode()를 사용해도 인덱스 1이니 O(1)로 간주하는지 궁금합니다.

문제 설명알파벳으로 이루어진 문자열 하나를 입력받아, "길이가 5 이상인 경우에만" 문자열 전체를 대문자로 변환하여 반환하는 함수를 정의하시오.길이가 5 이하라면 '길이가 5 이하입니다' 메시지를 반환합니다.예시입력: 'abc'출력: '길이가 5 이하입니다'입력: 'abcde'출력: 'ABCDE' 5이상과 5이하는 길이가 5인경우 이상,이하 모두 포함되는데길이가 5 이하라면 '길이가 5 이하입니다' 메시지를 반환합니다. -> 5 미만으로 문제 수정되야 할 것 같아요 

안녕하세요 세션1의 1.k번째 약수 수업을 듣고 vs에서도 잘 도는거 확인하고 파이썬 에서도 정상 수행되는것 확인하고 AA.py 파일을 복사해서 채점을 진행하면 아래 캡처 이미지처럼 오류가 발생합니다. 해결 방법 좀 알려주세요. 채점 진행 시 오류가 발생합니다.  

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 문제집에서 런타임 오류시에는 입력값을 안 보여주는데 보여주면 좋겠습니다!

선생님 알고리즘 수업 들으면서 굉장히 도움 많이 받고 있습니다.그런데 여기 54번 문제풀이에서 scanf("%s", &a); 라고 작성하셨는데, 정확히는 scanf("%s", a); 가 맞는 것 같습니다. 물론 &a 와 그냥 a 둘다 결국에는 첫번째 배열 위치를 가리키지만, &a는 char (*)[50] 이라는 배열 포인터이라서 실제로 scanf인자가 기대하는 char * 타입이 아닙니다. 그러므로 a (char *) 로 쓰는 것이 적절해 보입니다. 정말 사소한 것이기는 한데 혹시나 다른 수강생 분들이 오해할 수 있다고 보여서 이렇게 말씀드립니다.

http://boj.kr/3457690bac064f1ea89a9a0340d9aa2f제가 한 방식은 순열로 다 저장한 후에 저장한 값 중에서 제일 작은 값을 저장하는 방식을 했습니다.분명 필요한 내용들은 다 했다고 생각했는데, 디버깅을 해도 문제점을 잘 모르겠습니다..

안녕하세요,2분대에서,a->b->c 든, a->c->b 든 순서는 상관 없이 둘 중 최적을 구하고 d로 간다고 말씀하신걸로 이해했습니다.그런데, a->b->c 인지, a->c->b인지 실제로 중요하고, 둘 다 탐색 해야하는 것 아닌가요..?a->b->c 인 경우와 a->c->b인 경우 모두 tsp() 함수 호출 시점에 argument로 전달되는 visited 값은 같겠지만, here 값이 달라지는데.. 오히려 반대로, 코드의 흐름상 결과적으로 일어나는 일은:tsp(c, {a, b, c}) 에서 tsp(d, {a, b, c, d}) + dist[c][d] tsp(b, {a, c, b}) 에서 tsp(d, {a, b, c, d}) + dist[b][d] 위 1번과 2번 사이의 비교 아닌가요..?이 경우 분명히 순서가 중요한 것 같아서 헷갈립니다! ㅎㅎ 좋은 강의 항상 잘 듣고 있습니다.감사합니다 🙂