묻고 답해요
158만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 질문드립니다.
지금 코드 작성만 3번째인데 2%에서 자꾸 틀리는데 처음에는 패턴이 문자열이 아니고 문자로 설정을 해서 틀렸나싶어서 코드를 수정하고 두번째는 패턴은 문자열로 정했는데 비교를 문자로 해서 틀렸나해서 세번째로 문자와 문자를 비교했는데도 모두 같은 지점에서 틀렸다고 나옵니다 결과도 셋 모두 맞았는데 왜 초반부에 틀린건지 도저히 감이 안잡혀서 이렇게 코드 드립니다. 코드가 상당히 길어서 죄송합니다.http://boj.kr/6a2f59ea311b411b88ea905f52c6018d
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
인덱스접근방식에 대해 질문 있습니다.
첫번째 수는 그대로 넣고for(int i = 1; i < arr.length -1; i++){ if (arr[i] < arr[i+1]) { // }}이런 식으로 했는데 출력은 똑같이 나오는데 오답이 떠서 왜 정답이 안되는지 모르겠어요어차피 마지막 인덱스는 마지막 인덱스 -1번째하고만 비교하면 되니까 상관없지 않나요??즉 마지막 인덱스 -1(i)보다 마지막 인덱스(i+1)이 크다면 출력에 넣고 아니면 출력에 안 넣고 이런 식으로 생각했는데 이게 틀린 답인가요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-E 살려주세요ㅜㅜ
map을 사용해서 코드를 작성했는데 아무리 코드를 조금씩 손봐도 채점20퍼센트에서 자꾸 틀렸다고 나옵니다ㅜㅜcounting star map 또는 배열 노래 따라부르면서 map으로 풀고 싶은데 전 한계입니다 도움을 주십쇼!!http://boj.kr/6a05f34451474821b819becb636bb9e6
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
문제 링크가있나여?
문제 링크를 받고싶어요
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-C 질문 있습니다!
안녕하세요 큰돌님 문제를 풀고나서 정답을 맞추고 강의를 듣고 있습니다. 근데 강의와 제 코드가 거의 두배 이상 차이가 나기도 하고 배열도 너무 많이 설정해서 괜히 메모리를 잡아먹나 싶습니다.이정도면 하드 코딩인가요..? 아직은 코딩사고력이 부족하기도 하고 자신감도 없어서 배열을 하나로 설정해서 숫자를 올리는 방식을 사용하기엔 예상못한 오류가 발생할까봐 확실하게 여러개의 배열을 설정했는데 시간도 오래걸리고 반복 구문도 많은것 같아서 질문드립니다. 또한 코드를 짧고 간단하게 풀고 싶은데 문제를 많이 푸는것만이 정답인지도 궁금합니다! http://boj.kr/c8394da6056c428a8e05a806e108cf23
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
채점기 Time Limit Exceeded 오류 문의
1.k번째 약수 문제부터 파이썬 코드를 채점기로 확인하면 Time Limit Exceeded 오류가 발생합니다.강사님의 코드로 확인해도 같은 현상인데, 어떤 문제일까요? * AA.pyimport sys# sys.stdin = open('input.txt', 'rt')n, k = map(int, input().split())cnt = 0for i in range(1, n+1):if n % i == 0:cnt = cnt + 1if cnt == k:print(i)breakelse:print(-1) ** Judge(Python).exe 실행 결과Case #01 : Time Limit ExceededCase #02 : Time Limit ExceededCase #03 : Time Limit ExceededCase #04 : Time Limit ExceededCase #05 : Time Limit Exceeded
-
미해결자바 코딩테스트 - it 대기업 유제
외부 문제 질문
안녕하세요 강사님 혹시 괜찮으시다면어디선가 봤는데 아직도 기억에 남는 코테 문제가 있습니다.아직도 못풀고 제 머릿속에 남아있는데요 혹시 도움을 주실 수 있으면 감사하겠습니다. 문제는 아래와 같습니다. N에 해당하는 개수의 숫자가 나옵니다 테스트 데이터60 1 -1 2 -2 3첫 줄 N은 0<=200,000 범위수는 음의 정수 , 0 , 양의정수입니다. 위와 같이 숫자가 5개가 나오면 다 처음부터 더하는 것인데 여기서 n개의 수 중 딱 한개를 0으로 변환시킬 수 있습니다. 그랬을 때 0이 최대가 되는 개수가 몇인지 고르는 겁니다. DP 문제인 것 같은데 아직도 해결을 못하겠네요.. 가령 위 데이터에서는 처음은 0이니 0 두번째 1를 더해서 1 세번째 -1를 더해서 0 네번째 2를 더해서 2 다섯번째 -2를 더해서 0여섯번째 3를 더해서 3입니다. 즉 0은 3개인데 여기서 0이 아닌 3개중 하나 아무거나 바꿔도 0의 최대 개수는 4개임으로 답은 4입니다. 이걸 어떻게 풀어나가야 할까요? 혹시 이러한 비슷한 백준문제나 프로그래머스 문제가 있으신가요? 도움 부탁드려요 ㅠㅠ
-
미해결김영한의 실전 자바 - 중급 2편
링크드 리스트 제네릭도입 질문
링크드 리스트에서 마지막에 제네릭 도입한 코드에서, 정적 중첩 클래스의 생성자의 접근제어자를 public으로 한 이유가 있나요? private로 해도 되죠? 복붙한 코드여서 변경하시다가 놓치신건가요?
-
해결됨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; }속도는 더 빠른거 같은데문제중에 정규표현식 못쓰는 경우는 없는건가요 ?
