묻고 답해요
160만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-O 질문 드립니다.
http://boj.kr/62c2d1f79b514161bf23803030a71a6c안녕하세요, 큰돌님. 강의 잘 듣고 있습니다.강의를 보기전에 시도했던 코드인데, 강의에서 말씀하기도 하셨고, 코드를 작성할 때도 스스로 걱정됐던 부분이 10를 계속 곱해주다가 long long 의 범위를 벗어나지 않을까 였습니다.근데 제출하니 시간초과로 통과히지 못했습니다. 제가 생각했을 때는 이 코드의 문제점은 long long의 범위를 벗어날 수 있음을 고려해주지 못한 것이지, 걸리는 시간의 문제는 아니라고 봤거든요.범위를 벗어나는 등의 문제로도 시간초과로 통과하지 못할 수 있나요?제 코드와 큰돌님의 코드는 시간복잡도 상으로는 비슷하다고 생각이 되는데 그렇지 않다면 설명 부탁드립니다.
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
섹션1의 17번문제 이 풀이로 풀어도 될까요?
<html> <head> <meta charset="UTF-8" /> <title>출력결과</title> </head> <body> <script> function solution(s) { let answer = []; for (e of s) { if (!answer.includes(e)) { answer.push(e); } } return answer; } let str = ["good", "time", "good", "time", "student"]; console.log(solution(str)); </script> </body> </html>
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-A 도와주세요 선생님 ㅠ.ㅠ
안녕하세요. 일곱난쟁이 코드를 혼자서 작성을 해봤는데 입력 복사했을 때 출력 값은 동일한데 계속 틀렸다고 나와서 어디가 문제인지 이해가 안가네요 도와주세요 !!http://boj.kr/cad3ac016b6f4461ab7f224ea341c6d4
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-D 질문
안녕하세요 선생님.해당 문제가 2%에서 통과를 못하고 있습니다 ㅜㅜ 제가 어느 부분을 놓치고 있는지 잘 모르겠습니다.. http://boj.kr/4f2676b19fd741c2b97da3d5a239aca8
-
미해결김영한의 실전 자바 - 중급 2편
직접 구현하는 배열리스트3 - 기능추가 편 질문
ArrayList편직접 구현하는 배열리스트3 - 기능추가 편에서16:47초에 강의 자료보면, 순서대로 출력하는 경우에 가장 효율적이라 되어있는데, 무슨말이에요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-M 질문 있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요, 강의 잘 듣고 있습니다.http://boj.kr/c1412ba78dc14c9d8acc8f1c3fa9e516제 코드인데요, 강의를 보기전에 푼 풀이라서 스택을 생각하지 못하고 풀었습니다.자꾸 실패하는데 제가 시도한 예들은 잘 나오는거 같아서 반례가 무엇인지 못찾아 해결하지 못하고 있습니다. 제가 한 방식의 잘못된 점이나 잡지 못한 반례가 있을까요? 도움부탁드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 1-J long long 선언 관련 질문드립니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/b83ac67345ca4ddc920bf59bf488a427혼자서 풀다가 하도 안 돼서 강의를 봤는 데 답이 되는 변수의 범위가 커서 long long으로 선언되야 하는걸 놓친 걸 알고 고쳤지만 그래도 틀리더라구요.선생님과 다른 부분이었던 map에 추가할 문자열 b(제 코드에서는 wearKind)를 구하는 과정을 선생님 코드처럼 바꾸니까 맞더라구요.이 부분의 제 코드가 안 되는 반례가 있는거 같아 보이는데 도움 부탁드립니다.. 다시 확인해보니 제 코드에서 m == 0 인 경우 그 뒤 로직수행을 해도 되지만 굳이 안하게 하기 위해 0을 출력하는 로직을 추가했는데 이때 '\n' 출력을 빼먹었네요.. 해결 되었습니다.'\n'을 안넣은 것도 잘못했지만 m==0일 때 0을 출력하는 로직은 뒤에 로직에서 다 포함해서 해결해준다는 걸 문제 풀때 확인했는데도 굳이 해당 로직을 넣은게 아쉽네요. 문제를 풀때는 m=0일때의 계산량을 줄여줄 수 있다고 생각해서 추가했는데 지금 생각해보면 굳이? 느낌이네염.. 1-J 관련해서 다른 질문이 생겨서 글 수정해 질문드립니다.답이 될 변수 ret이 long long으로 선언되어야 한다는 점에 대해 생각해보면서 ret의 최댓값을 생각해봤습니다.언뜻 생각해봤을 때 해빈이가 가질 수 있는 의상의 수는 최대 30이므로 모든 의상의 종류가 다를 때의 경우의 수인 2^30-1 정도가 최댓값이 될거 같았습니다. 좀 더 생각해서 의상의 종류가 30개에서 조금 줄어든다면 답에서 지수 30이 29,28 줄어들고 대신 3, 4..가 곱해질텐데 그러면 값이 더 작아지는 것으로 생각되어 최댓값은 2^30 근처인 것으로 생각이 됩니다.하지만 int는 최대 2^31-1 까지 되는 것으로 알고 있어서 이 문제에서 가능할 거 같습니다.선생님께서 말씀하신 바는 경우의 수 문제처럼 한 변수에 계속 숫자를 곱해나가는 경우 팩토리얼처럼 매우 쉽게 숫자가 급격하게 커질 수 있고 이 문제에서처럼 가능하더라도 정확하게 범위를 생각하는 것보다 맘편하게 4바이트? 더 써서 안전하게 푸는게 좋다는 뜻일까요?
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
nx,ny를 조건문에서 거르는 대신 반복문의 시작을 1부터 n-1까지 하면 되지 않나요?
nx,ny를 조건문에서 거르는 대신 반복문의 시작을 1부터 n-1까지 하면 되지 않나요?강사님처럼 조건문에서 거르신 이유가 궁금합니다.
-
미해결김영한의 실전 자바 - 중급 2편
오타 문의드립니다.
안녕하세요?항상 재미있는 수업 감사드리며 수업을 너무 잘 듣고 있는 와중 오타로 의심되는 단어가 있어 문의를 드립니다섹션10 강의에 사용되는 PDF 파일인 9.컬렉션 프레임워크- Map 파일 5페이지 키와 값 목록 조회 부분에Entry 는 키-값의 쌍으로 이루어진 간단한 객체이다. Entiry 는 Map 내부에서 키와 값을 함께 묶어서 저장할 때 사용한다.에서 초록색으로 칠이 된 단어가 오타라고 생각 되어 문의 드립니다감사합니다.
-
미해결해외 빅테크 코딩 인터뷰: LeetCode 포기자의 합격 공부법
Mock Interview
마지막에 mock interview를 chatgpt를 가지고 하신것 같은데, 혹시 어떤 prompt를 사용하셨는지 공유해 주실 수 있나요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-L 코드 질문있습니다
안녕하십니까 큰돌님http://boj.kr/bcfbc194eb8a4428b65f1346ab850c42코드 작성 중 ret = max(ret, v.size()); 이렇게 하니까 오류가 나서tmp = v.size(); ret = max(ret, tmp); 이렇게 고치니까 잘 작동했습니다. v.size()는 왜 안 되는 것인지 궁금합니다 !
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
정규표현식으로 처리해도 상관없나요 ?
export default function solution(str) { let answer = str.replace(/([a-z])|([A-Z])/g, (_, lower, upper) => lower ? lower.toUpperCase() : upper.toLowerCase(), ); return answer; }속도는 더 빠른거 같은데문제중에 정규표현식 못쓰는 경우는 없는건가요 ?
-
해결됨세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
섹션3 브루트포스 알고리즘 1342 풀이1 질문
섹션3 브루트포스 알고리즘 1342 문제 풀이 강의에서풀이1 질문이 있습니다.for i in range(ord('a'), ord('z') + 1) : ans //= fact(S.count(chr(i))) 이렇게 fact로 나눠주라고 하셨는데,왜 나눠주는 지 이해가 잘 안됩니다.같은 문자가 있을 때 나눠주는 건 알고있습니다.근데 그건 경우의 수를 구할 때고, 이건 인접한 문자가 같은 지 아닌 지를 구하는 건데왜 나눠줘야 하나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-K 코드 질문있습니다
안녕하십니까 큰돌님.3-K 질문들을 보니 대부분 시간 초과가 나는데 저 역시도 마찬가지입니다.얼음 녹이기 -> 백조 이동 -> 백조끼리 만나면 종료.위 같이 로직을 생각했습니다. 강의 보기 전에 작성했던 건데http://boj.kr/94d4853fa89a44a7afbde319de126610제 코드에서 불필요한 로직이 있는 건 확실한데 어딘지 정확하게는 모르겠는데 피드백 주시면 감사합니다.melting() 함수에서 얼음을 녹인 지점을 wTmp 에 저장하고,go() 함수 이후에 백조끼리 만나지 못했다면wList=wTmp 를 통해 녹인 지점부터 반복을 하게 만들었습니다. "재귀적으로 영역을 탐색하는 거나 queue 등을 이용해 단계적으로 탐색해가는 것 이 2가지 모두 플러드필" 이라고 큰돌님 답변을 봤는데, 저도 플러드필을 사용한 건가요 ?? 모든 문제에서 그런 것은 아니지만 이 문제에서만큼은 dfs는 원하는 지점에 가기까지 불필요한 방문을 많이해서 bfs가 더 효율적이다 라고 받아들이면 되는 것이죠 ??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-A map<int, vector<vector<int>>> + sort() 대신 priority_queue
안녕하세요. 선생님!최소 비용 + 사전순 정렬을 map<int, vector<vector<int>>> 을 이용하는 대신에 첫번째 원소를 비용으로 설정한 priority_queue 를 이용하고자 하는데, 이 자료구조를 이용해도 효율적이라고 볼 수 있을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
85page 오탈자
(85 page)제대로 깊은 복사가 되어 ret을 수정하더라도 vector v->array v는 수정되지 않는 것을 볼 수 있습니다.😉
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-D 반례
정확히 선생님이 알려주신 반례를 고려하지 못해서 계속 틀렸었네요. 이 반례를 생각못해서 30분 정도 헤매다가 강의를 듣고 알았습니다..이런 반례를 잘 생각해낼 수 있는 팁이 있을까요?? 참고틀린코드https://www.acmicpc.net/source/share/0041d7ec240f4070b3803327cefdc672맞은 코드 (불 방문 배열 0 체크)https://www.acmicpc.net/source/share/7aaf0dee6f534ea6b896145d17a81a14
-
해결됨자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
문제 수정이 안 된 것 같습니다.
https://www.inflearn.com/courses/lecture?courseId=326750&unitId=72712&tab=QnA&category=questionDetail&q=672478 다른 분이 글을 올리시긴 했는데 입력이 "문제에 첫 줄에 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다."라고 적혀 있지만 예시 입력에도 공백이 있고, next()를 사용하면 틀리는 걸 보니 공백이 있는 문자열로 수정되어야 할 것 같습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-A 미로탐색 문제 초기 설정값을 100 이 아닌 104로 하는 이유?
선생님 안녕하세요!2-a 의 입력 조건이 다음과 같은데 , 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.const int max_n = 104; 라고 100 대신 설정하는지 이유가 궁금합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-E 강의 질문 드립니다.
안녕하세요, 선생님. 4-E(#14890 경사로) 문제의 경우, 해설 영상과 해설코드를 보면 별도의 비트마스킹 연산은 다루지 않는 것 같은데,비트마스킹 없이 풀어도 괜찮은 문제라고 이해해도 될까요? 감사합니다.
