학습 관련 질문을 남겨주세요. 구체적으로 적을수록 좋아요!마크다운과 단축키를 활용하면 글을 더 편하게 작성할 수 있어요.커뮤니티 질문 & 답변에 비슷한 내용이 있었는지 먼저 검색해보세요.편하게 질문주세요:) 직접 답변 드리도록 하겠습니다~ 안녕하세요 ! 지금 막 코딩테스트 강의를 시작했는데, 혹시 코딩테스트 개론 << 이거 노션링크를 못찾겠어서 질문드립니다 이론이 글로 적혀있는 노션 공유가 가능할까요?제가 현재 들어가 있는 노션인데, Part1.코딩테스트 개론 이부분이나 현재까지 강의 들은 알고리즘이나 시간복잡도 설명이 없는거 같아서 제가 못찾는건지.. 어디있나요??

안녕하세요.본 문제에 대한 해설에 있어서 다른 문제와는 다르게, 문제 해결 과정까지 가는 인과적 사고과정이 좀 더 보충되면 문제를 이해하고, 응용하는데 도움이 될 것 같습니다.감사합니다.

정렬알고리즘[개념] - 전반부 의 약 14분 37초 즈음에"Iterable 객체는 순서가 있는 객체로, list, tuple, set, dictionary, strings 등이 있다." 라고 하셨습니다만, 제가 알기로는 set의 경우 순서가 있는 객체는 아닙니다.혹시 이에 대해 확인해주실 수 있을까요? 혹시 사람들이 이 개념에 대해 헷갈려할 수 있을 것 같아 문의 남깁니다.

[질문 템플릿]1. 강의 내용과 관련된 질문인가요? 예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예[질문 내용]return new T(); 가 안 되는 이유가 항상 new Object 가 되어버린다. 개발자가 의도한 것과는 다르다.고 설명되어 있습니다.만약 다음과 같이 create() 함수를 활용한다면,EraserBox<Dog> dogBox = new EraserBox(); Dog dog = dogBox.create();여기서 컴파일러가 캐스팅을 자동으로 추가해주면 되는 거 아닌가요?? EraserBox<Dog> dogBox = new EraserBox(); Dog dog = (Dog)dogBox.create();이렇게요. 개발자가 의도한 것과 다르다는 의미를 잘 모르겠습니다.

안녕하세요!씨름 선수 문제에서는 각 선수의 몸무게와 키가 모두 다르다는 전제를 기반으로 하고 있는데요, 만약 각 선수가 동일한 몸무게나 동일한 키를 가질 수 있다면 어떤 방식으로 문제를 접근해야 할까요? 현재 정답 코드로는 답을 내기 어려울 것 같아서요

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine()); int[] arr = new int[n]; int[] scores = new int[101]; int[] ranks = new int[101]; Arrays.fill(scores,0); Arrays.fill(ranks, 0); for(int i=0;i<n;i++) { arr[i] = Integer.parseInt(st.nextToken()); scores[arr[i]]++; } int rank=1; for(int i=100;i>0;i--){ if(scores[i]>0){ ranks[i] = rank; } rank+=scores[i]; } for(int i=0;i<n;i++) System.out.print(ranks[arr[i]]+" "); } } 이중포문 안도는 방법으로 구현해 보려고 짜봤는데 엄청 길어지네요...

43페이지 4번문제 질문드립니다. - 대체 식별자를 "기본키가 아닌 모든 후보키중에서 선택한다"라고 표현하면 틀린거 아닌가요?? "기본키가 아닌 모든 후보키"가 대체키라고 적혀있는것 같아서요. '선택하는게 아니라 남은 전부'라고 생각해서 틀렸다고 생각했거든요.답변해주시면 감사하겠습니다

안녕하세요 큰돌님 강의 잘 듣고있습니다.1-L 풀이중 고유번호의 최대가 10만임을 가정하고, 번호 2개를 더하였을 때 최대 수치가 20만이라고 하셔서if( m > 200000) 이라는 코드를 작성하셨다고 이해했습니다.하지만, 제 생각에는 고유번호의 말의 의미상 같은 수치가 나올 수 없다고 생각해서 조금 더 엄밀한 작성 방법은 if( m >=200000) 또는 if( m > 199999) 이 아닐까 생각하여서 질문 드렸습니다.

그리디 알고리즘으로 문제를 풀때 반례를 찾는 것이 중요하다고 느껴지는데 반례를 찾기 힘들때는 어떻게 문제 풀이를 진행해야 될까요??테스트 케이스에 계속 넣어보면서 안되면 반례가 있다고 생각하는게 편할까요?

이 책 내용을 다 습득하면 PCCP level5를 달성할 수 있을까요? 아니면 강의를 추가로 들어야 하나요?

1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? 3주차 스택어떤 알고리즘을 학습하고 계신가요?여기까지 이해하신 내용은 무엇인가요? 2. 어려움을 겪는 부분어느 부분에서 막히셨나요? 강의 자료에 코드 오류가 있습니다9)스택문제 - 탑 +더 개선하는 부분은 없나요?부분에 대한 정답 코드가 오류가 있습니다.while stack and stack[-1][1] <= heights[i]:해당 부분의 <= 가 <로 변경되어야합니다.  코드의 어떤 로직이 이해가 안 되시나요?어떤 개념이 헷갈리시나요? 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 2는 짝수여서, 2마다 소인수가 생기는데5는 5씩 증가할 때마다 소인수가 생기기 때문에결국 min(2의 소인수 개수, 5의 소인수 개수)를 하면 무조건 5의 소인수 개수가 생깁니다 그래서 5에 대해서만 계산해도 문제 없을 것 같습니다

강의에서 설명해주신 풀이 그대로 실행하기 / 제출하기 했으나, 항상 시간초과가 발생합니다.

안녕하세요 선생님,단원정리문제를 풀다 이해가 되지 않는 부분이 있어 문의드립니다.바로 Q&A상단에 같은 문의가 있긴한데 올려주신 답변으로는 이해가 잘 되지않아 문의드립니다. 문제7번) 관계에서 1:M관계에 대한 문제입니다[학생 - 강의]한학생이 여러강의를 들을 수있고 한강의에 여러학생이 듣는다는게 일반적인 사회적 통념인것같은데 어째서 이게 1:M인지 모르겠습니다.'학생 - 수강신청' 이런 느낌이엇으면 이해가 됬을거같은데 어째서 학생-강의 가 1:M이 되는걸까요?보편적으로 시험에서 나온다면 '강의'라는 것은 강의의 종류를 말하는것인지(ex. sql강의, 빅데이터강의) 강의를 듣는다는 행위인지(ex.수강신청)가 궁금합니다.[강사 - 과목]한강사가 여러과목을 할수있고, 한과목에는 한강사가 연결된다는것이 일반적인 사회적 통념이라 해당부분은 이해했습니다![주문 - 주문상세]한주문에 여러주문상세가 만들어질 수 있어서 1:M인걸까요? 주문상세 라고 하는건 A주문건에 대한 상세라고 생각해서 1:1관계라고 생각했는데 이거는 좀 다른 해석이 되는걸까요?앞에 수업에서도 계속 헷갈렸는데, 마지막 단원정리에서까지 틀리니 확실히 알고 넘어가야겠다 싶어서 문의드립니다!

안넝하세요 해당 문제를 오답노트를 수행하다이렇게라고 풀 수 있지 않을까해서 풀어봤는데 풀려서 그런데 어떤지 코드 리뷰 부탁합니다.팰림드롬 문제를 다시 풀고이 문제를 다시 풀어보자니전의 식을 그대로 사용할 수 있지 않을까하고길이보다 i~j 범위가 팰린드롬이면 1를 넣어주는 방식으로 구현했습니다.이 방식이 직관적이라 저는 괜찮은데 어떤가요?http://boj.kr/cac0e82d9ba6447187f1462fa40c7032

문제 보자마자 슬리이딩 윈도우가 생각나서 해당 방법으로 구현을 했습니다 . 구간합을 이용한 문제를 푸실때 누적합으로 구현하게 하시는 이유가 궁금 합니다.https://www.acmicpc.net/source/102197682

안녕하세요. LinearDataStructure 프로젝트의 main함수 내용을 보니puts("2024-03-20\t전**님의 제보에 따른 05_adtFileIO 예제 버그 수정(v1.5)");puts("\t\t(사용자가 새로운 항목 추가 시 파일 저장위치 옵셋이 0으로 하드코딩된 오류)");라고 되어있길래 AddNewUser() 함수 정의를 살펴보니 아직 AddNewNode()함수 호출 시 offset이 0으로 하드코딩 되어있더라구요. 혹시 제공된 예제코드에 아직 반영이 되지 않은것일까요? 물론 이벤트루프가 종료되면서 SaveNewDataToFile함수에서 append모드로 파일이 열려서 파일의 맨 끝부터 정상적으로 추가되고, 다음에 다시 실행하면 MYNODE의 offset이 정상적으로 반영은 되더라구요. 그런데 새로 유저를 추가하고, 그 유저를 바로 검색해서 수정한뒤, commit을 한다고 하면, 그때 그 유저의 노드에 담겨져 있는 offset은 0이기 때문에, 가장 앞에 있는 노드의 데이터가 덮어씌워지는 것을 확인했습니다. (예제에서는 'Hoon') 전** 님의 Q&A에 답변하신 것 처럼 전역변수 이용해서 offset을 지정하면 이런 문제가 해결되지 않을까 싶습니다. 항상 좋은 강의 감사합니다. 선생님 강의 들으면서 매번 쾌감이 느껴집니다.

1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요?2-10어떤 알고리즘을 학습하고 계신가요?재귀여기까지 이해하신 내용은 무엇인가요?강의 내용과 코드는 전부 이해했습니다. 2. 어려움을 겪는 부분어느 부분에서 막히셨나요?아이디어 발상 과정코드의 어떤 로직이 이해가 안 되시나요?어떤 개념이 헷갈리시나요?  처음에 문제를 풀려고 시도했을 때, 아이디어를 이것저것 떠올렸고 2주차때 배운 내용에 재귀가 있으니 뭔가 재귀로 풀면 가능하지 않을까? 라는 것까지 도달했습니다.그러나 30분 이상 고민하다가 결국 도저히 모르겠어서 코드를 아예 짜지 못한 상태로 정답풀이 강의를 봤습니다..강의는 자세히 알려주셔서 다 이해를 했지만 이러한 문제를 마주쳤을 때 풀이법을 떠올리는 게 너무 어려운데 어떻게 하는게 좋을까요?

part6 구름의개수1 문제 풀다 질문 드립니다. 아래는 제가 bfs로 푼 코드인데요. 케이스는 통과하는데 시간초과가 납니다.bfs() 매개변수로 int[] start 를 받아서 아래에서 사용했는데, 하위 for문에서 int[] sub 로 배열을 만들어 쓴게 문제인가 싶은데, 이런 일차원 배열 더 쓴다고 시간복잡도가 높아지나? 싶은 생각이 들어 시간 초과 왜나는지 궁금합니다. public static int solution(int[][] sky) { boolean[][] visited = new boolean[sky.length][sky[0].length]; int count = 0; for(int i=0; i<sky.length; i++) { for(int j=0; j<sky[0].length; j++) { if(!visited[i][j] && (sky[i][j] == 1)) { bfs(sky, new int[]{i,j}, visited); count++; } } } return count; } public static void bfs(int[][] sky, int[] start, boolean[][] visited) { Queue<int[]> q = new ArrayDeque<>(); q.offer(start); visited[start[0]][start[1]] = true; while(!q.isEmpty()) { int[] cur = q.poll(); System.out.println("start: " + start[0] + start[1] + "/ poll: " + cur[0] + ", " + cur[1]); // cur의 상하좌우 중 갈 수 있는 길 & visited 안한 길을 q에 넣기 int[] r = {-1, 1, 0, 0}; int[] c = {0, 0, -1, 1}; int w = sky[0].length; int h = sky.length; for(int i=0; i<r.length; i++) { int[] sub = new int[]{cur[0]+r[i], cur[1]+c[i]}; System.out.println("sub:" + sub[0] + ","+sub[1]); if((sub[0] >= 0 && sub[0] < h && sub[1] >= 0 && sub[1] < w) && (sky[sub[0]][sub[1]] != 0) && (!visited[sub[0]][sub[1]])) { q.offer(sub); visited[sub[0]][sub[1]] = true; System.out.println("sub offer:" + sub[0] + ","+sub[1]); } } } }  

안녕하세요![part6.구름의 개수1] 강의에서 DFS vs BFS 중 DFS 사용하면 스택오버플로우 가능성이 있어서 대안을 말씀 해주셨는데요.암시적그래프에서 구현 시에 해당하는건지, 다른 케이스에서도 그러한지 궁금합니다.암시적그래프에서 모두 1인 경우 재귀가 많이 호출되어서 그게 문제인거같은데, 다른 유형에서는 그런 경우가 없을까요?