묻고 답해요
167만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결2주만에 통과하는 알고리즘 코딩테스트 (2024년)
이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?
제가 자바로 공부중이라 파이썬이 알고리즘 풀이에 좋은 건 알지만 코드 공부하는 겸 자바로 풀고 있습니다.그런데 자바는 배열은 선언하고 -1일 때는 따로 초기화를 해줘야되는 번거로움이 있습니다. 그래서 혹시 이차원 배열 (boolean형)으로 방문했는지 체크해서 문제를 풀 수 있는 방법이 있을까해서 질문드립니다.
-
미해결개발 역량 + 자격증까지, Java로 PCCP 자격증 준비하기
강의 업로드 오류
2-1, 2-2 강의 업로드 된 내용이 1-1,1-2와 동일해요
-
해결됨세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
17609 투포인터 문제를 재귀로 풀 경우가 궁금합니다!
파트 : 투 포인터 알고리즘 [문제풀이]: BOJ 17609투 포인터 알고리즘 [문제풀이] : BOJ 17609안녕하세요, 백준 17609 회문 문제를 혼자서 풀어봤을 때, 처음에 투 포인터 알고리즘으로 풀려고 left, right를 선정하고 양방향으로 오게 만들었습니다. 그런데 이때 문자가 다를 경우 left, right에 해당하는 문자를 각각 삭제해보고 안되면, 다시 돌아가는 방식백트래킹을 생각했고 재귀로 풀고자 했습니다. 아래의 코드로 풀면 답은 잘 나오는 거 같지만, 제출하면 메모리 초과가 발생합니다.제가 재귀의 개념을 잘 이해하지 못한 거 같은데, 이렇게 풀면 브루트포스 풀이가 되어서 정답이 아닌걸까요?그렇다면 해당 문제에서 '투포인터를 사용했을 때'와 저처럼 '재귀로 풀었을 때'의 큰 차이점이 무엇인지 궁금합니다..! 질문 받아주셔서 감사합니다:)import sys sys.setrecursionlimit(10**6) # 재귀 깊이 제한 늘리기 def recursion(value, left, right, count): global T # base if count > 1: return 2 if left >= right: return count # recursive if value[left] == value[right]: return recursion(value, left+1, right-1, count) else: # 1. right를 옮겨보기 skip_right = recursion(value, left, right-1, count+1) if skip_right == 1: return 1 # 2. left를 옮겨보기 skip_left = recursion(value, left+1, right, count+1) if skip_left == 1: return 1 return 2 T = int(input()) # 문자열 개수 arr = [input() for _ in range(T)] for value in arr: left = 0 right = len(value)-1 print(recursion(value, left, right, 0))
-
미해결김영한의 실전 자바 - 중급 2편
9강 해쉬맵 회원관리기능 연습문제 질문입니다
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]연습문제 회원 관리 기능을 만드는중 findByName에서 헷갈려서 질문을 남김니다. 다음은 제가 작성한 소스코드입니다/** * get 메서드는 key값을 통해서 value를 반환한다 * key-> id, value ->memeber * value의 구조는 STRING: ID, STRING NAME이므로 * value를 하나로 펼쳐서 순회한 다음, 이름에 맞는 member를 반환 * */ public Member findByName(String name) { Boolean findMember = memberMap.containsValue(name); if(findMember!=null){ for(Map.Entry<String, Member> entry: memberMap.entrySet() ){ String key =entry.getValue().getId(); String parameterName = entry.getValue().getName(); if(parameterName==name) { return memberMap.get(key); } } } return null; }다행히 결과는 문제 없이 돌아가가나 String key = entry.getValue().getId()에 디버그를 찍으면Boolean findMember = memberMap.containsValue(name);//findMember:false, name: 회원3다음과 같이 표기 되는데 분명 회원3의 값을 저장 했는데 왜 findMember가 false로 나오는 걸까요?이유가 궁금합니다. 그리고 제가 작성한 findByMember 로직이 맞을까요 ? 많은 피드백 부탁드립니다!
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
멜론 베스트 앨범 알고리즘 시각화 궁금중
1. 현재 학습 진도 현재 3주차 숙제 부분에서 3번째 문제인 멜론 베스트 앨범 알고리즘을 공부하고 있습니다. 2. 어려움을 겪는 부분이해가 되지 않는 부분이 있어서, 문의 드립니다.3. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록한다.해당 문제에 보면 , 위와 같은 조건이 존재하는데 , 제가 강의를 두 번이나 돌려보면서 듣고 있는데 ,강의 하신 내용에, 재생횟수가 같은 노래에 대해서는 처리하신 코드가 안 보이는데, 보내주신 코드를 프로그래머스에 돌려봐도 정상적인 답안이라고 나오더라고요.그래서, 해당 부분에 대한 설명이 있으면 더 좋을 듯 하고 궁금해서 질문드립니다.제가 생각한 부분은 이미for 문을 돌 때, 인덱스 순서대로 되어 있으므로, 재생횟수로 정렬을 해도 인덱스가 낮은 것이 무조건 앞으로 오게 된다. 이렇게 생각했는 데 맞는 것인지 궁금합니다.
-
해결됨C++로 만들면서 배우는 게임 개발과 알고리즘 with Windows API
강의 몇개 보지 않았지만 개선할점...
소리가 모든 챕터가 너무 작습니다. 그리고 진행도 너무 느려서 1.5에서 2배속으로 돌리면서 하고 있어요. 이 부분은 사용자가 제어할 수 있는 부분이라 조금 개선했으면 좋겠다라는 느낌으로 씁니다. 그리고 "하얀창띄우기" 이 챕터가 윈도우 프로그래밍 시작하는 부분같은데 #pragma comment(linker,"/entry:WinMainCRTStartup /subsystem:console") 이 구문에 대한 설명이 없다는게 저는 윈도우 강의가 맞나 싶네요. 이거 찾느라 몇분 쓰지 않았지만 윈도우 창을 뛰우기 위해 winmain함수를 스타터로 호출하기 위해 저 구문을 써야 하는게 맞는거죠?그래서 main을 winmain으로 바꿔주는 구문이지요. 이 강의 소개를 보면 winapi를 몰라도 된다라고 소개가 되어있어요. 이 강의 보고 내가 잘못샀나 싶어서 강의 소개를 다시 보았습니다. 강의 내용은 좋기때문에 더 많은 강의를 기대하고 있고, 조금 부족한 점이라 느꼈던 것에 내용 남깁니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
해시 충돌에서 링크드 리스트말고 해시테이블을 이용해서 구현하지 않는 이유가 있을까요?
1. 현재 학습 진도3-7강 해시 -1 2. 어려움을 겪는 부분이해한 내용 : 해시 테이블에서 해시충돌이 일어날 경우, 링크드 리스트를 이용하는 부분과 그 구현까지는 이해하였습니다!질문 : 해시테이블 내부에서 링크드리스트가 아니라 해시테이블을 또 쓰면 안되나요? 그러면 시간 복잡도가 O(1)*O(1) 이여서 훨씬 빠를 거 같은데, 왜 이렇게 안 구혔했는 지 궁금합니다. (저는 링크드리스트가 O(1) * O(n)으로 더 느리다 생각했습니다.)
-
미해결김영한의 실전 자바 - 중급 2편
성능 비교 비동기 처리돼요 이상해요
비동기 처리돼요
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
3주차 병합정렬 해결방법
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요?어떤 알고리즘을 학습하고 계신가요?여기까지 이해하신 내용은 무엇인가요? 2. 어려움을 겪는 부분어느 부분에서 막히셨나요?코드의 어떤 로직이 이해가 안 되시나요?어떤 개념이 헷갈리시나요? 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊 merge 함수에 return이 빠진거같습니다!
-
미해결그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
환경구축강의 중 터미널 파일 실행오류
파워셀에서 node 잘 실행되는 것까지 확인했는데, 터미널에서 node test.mjs 실행이 안됩니다.. ㅠㅠ 이유를 알 수 있을까요?
-
해결됨[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
노드간 거리 계산
강의 영상마다 질문이 있으면 언제든 그리고 바로 질문 남겨주세요! 질문할 때 가장 정확하게 이해할 수 있습니다.해당 영상과 관련된 질문들을 해주실 때 제가 가장 정확히 답변 드릴 수 있습니다!취업 전반의 상담이나, "제 코드가 왜 틀렸는지 알려주세요"와 같이 광범위한 질문은, 질문자의 상황에 따라 답변이 달라질 수 있기 때문에, 정확한 답변을 드리기가 어렵습니다 :(이런 분들을 위해서는 멘토링 항목으로 별도 제공하고 있으니, 다음 링크를 참고해주세요!이 링크를 통해서는 본인의 코드가 왜 틀렸는지 모를 때 질문을 주셔도 좋고, 취업 전반(면접 준비, 자소서, CS 면접 등)에 관련한 질문을 주시면 답변 드리겠습니다 :)"이 질문은 해도 되나?"라는 생각이 드신다면 우선 남겨주세요! 제가 답변 드리기 어려운 건 멘토링에 올려 달라고 재요청 드리겠습니다 🙂좋은 강의 감사합니다.노드간의 거리를 계산하는 유형을 정리하실 때 "DFS의 인자에 count 변수를 전달하는 방식" 에 대해서 말씀해주셨습니다. 제가 이해한 바로는 사이클이 없는 구조, 즉 u와 v간의 경로가 하나만 존재할 경우에만 유효하다는 생각이 듭니다. 혹시 제가 오해한 부분이 있다면 알려주시길 바랍니다.감사합니다.
-
해결됨카카오 코테 6주 합격! 실전 파이썬 코딩테스트
해상도 720p 라 글자가 흐릿하게 보입니다.
밝은 화면에서 폰트크기 마저 작은 편이라해상도는 1080p 는 나와야 코드가 잘 보일 거 같습니다.일부 영상은 1080p가 나오고 그외 영상들은 720p 까지만 나옵니다. 수강평으로 남길까하다 빠른 피드백 남기고자 질문으로 남깁니다.
-
해결됨김영한의 실전 자바 - 중급 2편
[오역 제보] 타입 이레이저의 영문 표기
타입 이레이저에 관해 더 검색하던 중, 강의자료 v20241027의 2. 제네릭 - Generic2.pdf 에서 eraser는 오역인 것 같아 제보합니다.Oracle JavaTutorials의 Generic 관련 문서(https://docs.oracle.com/javase/tutorial/java/generics/erasure.html)에서는 이레이저를 erasure로 표기하였습니다. eraser도 어색하지는 않지만 영어 단어와의 통일성을 위해 수정을 요청드립니다.감사합니다.
-
미해결ChatGPT 100% 활용하여 배우는 파이썬 기초 A to Z
Repl.it 들어가서 2~3 질문에 답하는 강제로 입금 하게 생겼서
1-1 장 처음 보다가 Repl.it 검색헤서 들어가서 보니 화면이 강사님 화면 하곤 틀리네요, 시간이 많이 지나서 이해하고중간쯤에 입력하는게 있어서 보니까 뒤로가기 버튼도 있고해서 이름, 직업 등 적어주니까화면이 바뀌며입금 해서 등록 하는 화면이 나오네요.여기서는 뒤로 가기 해도 안되고, 나왔다 다시 들어거기도 않되고어케하면 되나요.Repl.it 에 비용 지불 안하고 공부 하는 방법은 없나요.있다면 어떻게 클리어 하는 방법은 ??
-
미해결김영한의 실전 자바 - 중급 2편
실무에서의 hash(), hashCode() 차이가 궁금합니다
[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예)[질문 내용]섹션 7 hashCode()에 영상에선 IDE로 equals() hashCode() 생성시 hashCode()의 리턴으로 hash(id)가 생성되는데저는 hashCode(id) 로 생성이 됩니다또 섹션8 Set 문제 2에서는 강의와 똑같이 hash()로 생성이 됩니다구글링으로 매개변수의 차이, 동작 차이와 결과값이 왜 다른지에 대해 이해는 했는데섹션7의 자동생성이 다른 이유와 실무에선 이 둘이 어떤차이로 쓰이는지 아니면 그냥 생성해주는 대로 쓰는지 에 대해 궁금합니다
-
미해결그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)
AVL 트리에서 회전 실행 함수 구현 시 질문
17:15분쯤RR회전과 LR회전을 구분하는 방법에서data가 targetNode의 왼쪽 자식노드보다 작은 경우가 RR회전이라고 말씀해주셨는데예시 그림은 LR회전도 data(1)이 targetNode의 왼쪽 자식노드(3)보다 작아보여서요그림이 잘못된걸까요? 아니면 제가 잘못 이해한 부분이 있는지 궁금합니다
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
2019-라인 나잡아봐라 문제
이 문제를 풀다가 의문이 들었는데요 visitied를 사용할 필요가 있었는지 의문이 듭니다. public static int catch_me(int cony_loc, int brown_loc){ int time = 0; Queue<int[]> q = new LinkedList<>(); //map<위치, 시간> q.add(new int[]{brown_loc,0}); Map<Integer, Boolean>[] visitied = new HashMap[200010]; for (int i = 0; i < visitied.length; i++) { visitied[i] = new HashMap<>(); } while(cony_loc <= 200000){ cony_loc += time; if(visitied[cony_loc].containsKey(time)){ return time; } for(int i=0, initialSize = q.size(); i< initialSize; i++){ int[] info = q.poll(); int currentPosition = info[0]; int currentTime = info[1]; int newTime = currentTime + 1; int newPosition ; newPosition = currentPosition - 1; if(0<= newPosition && newPosition <= 200000) { visitied[newPosition].put(newTime, true); q.offer(new int[]{newPosition, newTime}); } newPosition = currentPosition + 1; if(0<= newPosition && newPosition <= 200000) { visitied[newPosition].put(newTime, true); q.offer(new int[]{newPosition, newTime}); } newPosition = currentPosition * 2; if(0<= newPosition && newPosition <= 200000) { visitied[newPosition].put(newTime, true); q.offer(new int[]{newPosition, newTime}); } } time++; } return -1; }딩코딩코님의 파이썬 풀이를 자바로 변환해봤을 때 이런식으로 코드가 작성이 되었는데 보통 dfs나 bfs에서 visitied는 재방문을 방지하려고 사용하는 것 같은데 이 코드상에는 재방문을 막으려는 부분이 없어보여서요 bfs 내에서 다음 초에 해당하는 위치를 q에 모두 넣게되는데 그럼 비교를 할 때 코니의 다음 시간과 브라운의 다음 시간은 반복문을 돌면서 어차피 조건문에서 체크를 하게되는데 visitied에 저장할 필요가 있나라는 생각이 들더라구요. 그래서 public static int catchMe(int cony, int brown) { int time = 0; //브라운의 next 위치를 저장할 queue 사용 Queue<int[]> q = new LinkedList<>(); q.offer(new int[]{brown, time}); while(cony <= 200_000){ cony += time; //bfs //q.size가 반복문내에서 동적으로 변경이 되므로 고정값을 구해놔야함. for(int i = 0, size = q.size() ; i < size; i++){ //q에 넣은 값을 poll int[] posTime = q.poll(); int currPos = posTime[0]; int currTime = posTime[1]; //같은 시간의 코니와 브라운의 위치를 비교하니까 visited를 사용할 필요없어보이데..? if(cony == currPos){ return time; } //다음 초에 브라운의 위치 int nextPos[] = {currPos - 1, currPos + 1, currPos * 2}; for(int pos : nextPos){ q.offer(new int[]{pos, currTime + 1}); } } time++; } return -1; }해당 코드로 다시 작성을 해보았는데 잘되는거는 같은데 혹시 제가 잘못생각하거나 놓치고 있는 부분이 있는지 확인받고싶습니다.
-
미해결코딩테스트 [ ALL IN ONE ]
강의 처음부터 보고있는데 질문있습니다.
안녕하세요 강의 잘 보고 있습니다. 코드 짜고 파이썬 실행하시던데 한줄씩 실행은 어떻게 하는건가요?
-
미해결JavaScript 알고리즘 베스트 10
6번 샌드위치 문제
문제를 풀고 풀이를 보는데, 솔루션은 통과하는데, 하나 질문드릴게있습니다. https://paullabworkspace.notion.site/6-7775ee07951a463f8175a5ca924944bd 여기에 있는 테스트 케이스를 돌릴 때 강사님의 풀이로 돌렸을 때, [1,1,1,2,3,4,2,3,4,1] 이 배열이 0으로 나오는데, 테스트 result 배열에는 2가 결과값으로 나와있습니다. 혹시 뭐가 결과인지 알 수 있을까요??제가 반복으로 하나씩 그려봤을 때 0이 나오긴하는데.. 0이 맞는건지 2가 맞는거지.. 알려주시면 감사하겠습니다!!{ 'que_number': 6, 'testcase': [ [1,2,3,4,1,1,2,3,4], [1,1,1,2,3,4,2,3,4,1], [1,2,3,4,2,3,4,1] ], 'result': [ 1, 2, 0 ] }
-
해결됨세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
3020번 풀이 코드관련 질문있어요
어느 파트 이분 탐색 알고리즘[문제풀이] :BOJ 3020자신은 어떻게 이해했는지이분탐색을 통해 top 과 bottom을 따로 나눠서 탐색하는 것 까지는 이해했습니다.어떤 부분이 궁금한지 get_idx(bots, h - 1) + 1 과 get_idx(tops, h) + 1 이 부분에서 구하려고 하는 높이의 직전 index를 구하는 것 까지는 이해하였으나, 왜 1을 더하는 지는 이해가 잘 되질 않습니다.해당 부분에 대해서 좀더 자세한 설명 부탁드리겠습니다.