묻고 답해요
158만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨코딩테스트 [ ALL IN ONE ]
파이썬에서의 재귀
글에 두서가 없어도 양해 바랍니다 이 수업 수강 이전에 코딩 문제를 풀 때 파이썬으로 재귀함수를 사용했던 적이 있습니다. 그때 알게 된것이 파이썬의 재귀함수에는 기본적으로 깊이의 제한이 있다는 것입니다. sys.recursionlimit()으로 확인해보니 재귀호출을 1000이상 못하도록 값이 제한되어 있고 이 값을 늘려서 사용하는것은 별로 추천되는 방법이 아닌걸로 알고 있습니다. C언어 사용할때에는 속도면에서 제한도 없고 파이썬보다 속도도 월등하다보니 재귀를 자주 사용했었는데 파이썬에서 재귀함수로 풀어야 하는 경우가 있을까요?
-
미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
섹션5 7번 문제 알리바바와 40인의 도둑 설명이 잘못된건지 제가 잘못 이해하는 건지 확인 부탁드립니다.
안녕하세요, 섹션5 7번 문제 알리바바와 40인의 도둑 설명 중에, 오른쪽 또는 아래쪽으로만 간다고 말씀하셨는데,만약 돌다리가 아래와 같이 주어지면, 7*7 행렬에, 0 index 부터 시작한다고 했을 때,1 9 9 9 1 1 11 1 1 1 9 9 19 9 9 9 9 9 19 9 9 9 9 9 19 9 9 9 9 9 19 9 9 9 9 9 19 9 9 9 9 9 1이 경우에는 (0,0)->(1,0)->(1,1)->(1,2)->(1,3)->(1,4)->(위로 이동)->(0,4)->(0,5)->(0,6)->...이렇게 해서 위로 이동하는 경우가 있어야 최소 비용으로 갈 수있는 것 아닌가요?....
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-K 질문드립니다
안녕하세요 선생님 강의 잘 보고 코테 준비중입니다http://boj.kr/0e551d7f960a46a0a8bda8fc069bcc401% 부터 틀리는게 뭐가 문제일까요?반례들 넣어보면 잘 나오는거 같거든요답변 좀 부탁드립니다~
-
해결됨코딩테스트 [ ALL IN ONE ]
연결리스트 -1 번 강의에서 질문입니다!
class LinkedList(object):선언한 뒤에linkedlist = LinkedList()이렇게 선언을 하는데 object 는 안써도 되는건가요? ㅠㅠ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1 - K 배열의 크기에 대해 질문 드립니다.
안녕하세요.문제에서 알파벳 대문자 문자열을 입력받고각 알파벳의 갯수를 배열을 통해서 세고 있는데이때 배열의 크기를 알파벳 갯수와 같은 26으로 하지않고200으로 하는 이유는 무엇입니까?
-
미해결알고리즘 코딩테스트 문제풀이 with JAVA (난이도 - 브론즈 4,5)
안녕하세요. IDE 질문 있습니다.
안녕하세요. 자바 문법 배워보고자 강의 영상을 보고 있습니다. 인텔리제이를 사용하시는 것 같은데, VS code 환경에서도 스크린샷과 같은 기능을 이용할 수 있을까요? 저도 ctrl+c,v로 BOJ1000 파일을 복사했는데 선생님처럼 팝업은 안뜨고 무정하게 copy로 이름만 바뀐 놈이 나옵니다....혹시 아신다면 추천 부탁드립니다. 그리고 자바 환경 IDE로 이클립스를 추천받았는데 그냥 VS code로 수업 진행해 도 괜찮겠죠?
-
미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
10 자릿수의 합 관련 질문
안녕하세요, 강사님. 10번 자릿수의 합 문제 관련해서 작은 질문이 있습니다.각 자리수의 합은 당연히 0보다 클 수밖에 없기 때문에 max의 값을 0으로 하고 문제를 풀었는데요.-2147000000 대신 0으로 해도 무방할까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2559수열문제 관련해서 질문이 있습니다.
i 는 1부터 시작해서 n까지 누적합을 구하는공식은 이해가됐는데그 이후에 for(int i=k; i<n; i++){ret = max(ret, psum[i] - psum[i - k]; 이부분에 대해서 그림으로 그려보려고 해도 잘 이해가 되지 않습니다..개념 강의를 참고해도 쉽지않네요혹시 이부분에 대해서 그림으로 설명 부탁드려도 될까요 -학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
미해결자바 코딩테스트 - it 대기업 유제
알파코드 풀이질문입니다
전문제 "ip주소"와 비슷하게 해결하였는데 이렇게 풀면 시간초과가 발생할까요?class Solution { static int n, answer; static void dfs(int L, String s) { if (L == n) { answer++; } else { for (int i = L; i < n; i++) { String temp = s.substring(L, i + 1); if (check(temp)) { dfs(i + 1, s); } else{ break; } } } } static boolean check(String str) { if (str.charAt(0) == '0') { return false; } int num = Integer.parseInt(str); return num >= 1 && num <= 26; } public int solution(String s) { answer = 0; n = s.length(); dfs(0, s); return answer; } public static void main(String[] args) { Solution T = new Solution(); System.out.println(T.solution("25114")); System.out.println(T.solution("23251232")); System.out.println(T.solution("21020132")); System.out.println(T.solution("21350")); System.out.println(T.solution("120225")); System.out.println(T.solution("232012521")); } }
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
수포자를 도와주세요ㅜㅜ
다른 분 질문에 답하신 걸 봤는데2^log(2N)= 2N이 부분이 이해가 안 가서요ㅜㅠ혹시 어떻게 나온 건지 더 자세한 풀이과정(증명) 부탁드려도 될까요?이것 때문에 로그 공부를 했지만 그래도 끝내 이해를 못 했습니다ㅠㅠ
-
미해결자바 코딩테스트 - it 대기업 유제
7번 비밀 번호 문제에 시간복잡도가 궁금합니다!
안녕하세요! 선생님 덕분에 매일 알고리즘 푸는 법을 재밌게 배우고 있습니다 🙂문제의 제한 사항에 "password의 길이는 200,000을 넘지 않습니다." 라서 효율성을 생각하고 풀어야 된다고 하셨는데, 인접한 숫자를 찾는 과정에서 삼중 for문을 사용하는 것이 괜찮은지 궁금합니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-P 질문있습니다.
http://boj.kr/253158ae77474d9d831ca2fbb09b171e 강의 앞부분만 살짝보고 조합으로 푸는 방법을 생각해서 풀어봤습니다. 답은 예제도 통과못하는 오답입니다.제가 궁금한 점은 현재처럼 출력을 하면 빠르게 주르륵 나오게 되는데 for (int i = sy; i < n; i++) { for (int j = sx+1; j <m; j++) { if (lab[i][j] != 0) continue; //cout << "in fors"; v.push_back(make_pair(i, j)); wall(i, j, v); v.pop_back(); } //여기서 sx = -1을 하면 너무 오래걸립니다 ㅠㅠ} 해당 부분에서 문제의 1번 예시를 적용하자면(0,1) / (0,2) / (0,6) 다음 찾아져야 할 조합은(0,1) / (0,2) / (1,0) 인데 로직 상 sx보다 큰 값이 x에 들어가져서(0,1) / (0,2) / (1,3)으로 들어갑니다. 이것을 해결하기 위해서 sx = -1을 해당 주석 위치에 넣었지만 그렇게 하게 되면 답은 나오나 너무 오래걸립니다. 혹시 소생 불가능한 코드인지 여쭤봅니다 ㅠㅠ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
getline()에 대하여
안녕하세요 🙂 큰돌님!새로 교안 업그레이드를 해주시면서 getline()에 대한 설명을 읽어보았는데요,getline()의 경우 cin과 달리, '\n'까지 입력받는 것은 이해하였는데,밑의 출력 예시를 보면 getline()이 입력받은 뒤에 오는 개행문자를 삭제한 것 같은데, 제가 잘못 이해한 것인지 질문드리고 싶습니다! 다른 질문글에 답변 주신 것도 읽어보았는데 잘 이해가 안되어서요ㅜㅜ
-
해결됨코딩테스트 [ ALL IN ONE ]
노션 공유 요청했는데 확인부탁드립니다.
hth815@g.kmou.ac.kr 으로 네이버폼에 작성했는데 아직 공유가 안된 것 같아서 확인부탁드립니다..!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
반례를 부탁드려도 될까요?
http://boj.kr/9d24e206cd864a0e9e256f690f8de38e강의 잘 듣고 있습니다선생님 코드와 다르게 무언가 실수한 부분이 궁금해 질문 드립니다.
-
해결됨자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
split 사용 강의 중 질문_return 값에 answer가 안담깁니다.
package basic; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class longWords_split { public String solution(String str){ String answer =" "; int m = Integer.MIN_VALUE; String[] s = str.split(" "); for(String x: s){ int len = x.length(); if(len > m) { m = len; answer = x; } } // System.out.println(answer); return answer; } public static void main(String[] arg) throws IOException { longWords_split T = new longWords_split(); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); T.solution(input); } }이 코드에서 System.out.println(answer); 로 확인하면 가장 긴 단어가 출력되는데, return answer 를 받았을때 값이 아무 것도 안나옵니다 (공백출력) 원인을 못찾고 헤매고 있습니다. ㅠㅜ 조언 부탁드립니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
시간초과 관련 질문입니다!
안녕하세요 선생님, 먼저 답변 감사드립니다. 이 부분에 대해 완벽히 이해했습니다. 다만, 배열 범위 밖의 인덱스를 참조했음에도 컴파일 오류가 발생하지 않았던 이유가 궁금합니다.(Dev C++을 사용하는데, 잘 동작했고 테스트 케이스도 통과했습니다.) 그리고 왜 백준 사이트에서 컴파일 에러가 아닌, 시간 초과로 표시가 되었는지도 궁금합니다. 좋은 강의 늘 감사드립니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-P 질문
72623530번 소스 코드 (acmicpc.net) 5-P C++17로 하면 틀리고 (Clang)으로 하면 맞는데 이유를 모르겠습니다..... 고견 부탁드립니다 ㅠㅠ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
시간초과가 뜨는데 이유를 모르겠습니다.
안녕하세요 선생님,http://boj.kr/92a5d34f76b34eef8a2942f4dbc3813d 선생님의 코드와 유의미한 차이는 없는 것 같은데, 시간초과가 발생합니다. 왜 저 코드에서 시간초과가 발생하는지 알고 싶습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-K 문제 testcase는 다되는데 왜 틀린지 모르겠습니다...
http://boj.kr/8a67b16cc06148c08f590424b6bd7b25 코드 한번 봐주시면 감사하겠습니다 ㅠㅠ