묻고 답해요
167만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨코딩테스트 [ ALL IN ONE ]
연결리스트 -1 번 강의에서 질문입니다!
class LinkedList(object):선언한 뒤에linkedlist = LinkedList()이렇게 선언을 하는데 object 는 안써도 되는건가요? ㅠㅠ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1 - K 배열의 크기에 대해 질문 드립니다.
안녕하세요.문제에서 알파벳 대문자 문자열을 입력받고각 알파벳의 갯수를 배열을 통해서 세고 있는데이때 배열의 크기를 알파벳 갯수와 같은 26으로 하지않고200으로 하는 이유는 무엇입니까?
-
미해결입문 알고리즘 코딩테스트 40일 완성 (by 하루코딩)
안녕하세요. 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 코드 한번 봐주시면 감사하겠습니다 ㅠㅠ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
이메일 남겨드립니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 원격으로 부탁드립니다...이메일 전달드립니다.lahatko1202@gmail.com감사합니다.0
-
미해결제주코딩베이스캠프 Code Festival: JavaScript 100제
71번 깊이 우선 탐색 질문드립니다.
안녕하세요. 71번 문제의 출력엔 E D F A C B로 되어 있습니다. 그 앞에 깊이 우선 탐색을 그림으로 해설 하실때에도 E D F A C B로 설명해주시는데 하지만 정답 코드로는 E A B C D F 로 나오는데 해설에는 단지 출발 방향만 다르지 같다고 하시는데 이해가 되질 않아 문의드립니다.
-
해결됨[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
백준 실행시 틀립니다.
안녕하세요 강사님. 문제를 풀고 백준에 제출했을 때 계속 오답으로 나와 질문 드립니다..제가 봤을 때 강사님 코드랑 거의 비슷하게 수정까지 한 것 같은데.. 어떤 부분이 잘못되었는지 확인 한번 부탁드립니다.import java.io.*; import java.util.StringTokenizer; public class Main { final static int MAX = 50 + 10; static boolean map[][]; static boolean visited[][]; /* static int dirY[] = {1, 1, 1, 0, 0, -1, -1, -1}; static int dirX[] = {-1, 0, 1, -1, 1, -1, 0, 1};*/ static int dirY[] = {-1, -1, 0, 1, 1, -1, 0, -1}; static int dirX[] = {0, 1, 1, -1, 0, -1, -1, -1}; static int N, M; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); while (true) { StringTokenizer st = new StringTokenizer(br.readLine()); M = Integer.parseInt(st.nextToken()); // 너비 x N = Integer.parseInt(st.nextToken()); // 높이 y if (N == 0 && M == 0) break; map = new boolean[MAX][MAX]; visited = new boolean[MAX][MAX]; // 1. map 정보 반영 for (int i = 1; i <= N; i++) { st = new StringTokenizer(br.readLine()); for (int j = 1; j <= M; j++) { map[j][i] = Integer.parseInt(st.nextToken()) == 1; } } // 2. dfs int result = 0; for (int i = 1; i <= N; i++) { for (int j = 1; j <= M; j++) { if (map[i][j] && !visited[i][j]) { dfs(i, j); result++; } } } // 3. 출력 bw.write(String.valueOf(result)); bw.newLine(); } bw.close(); bw.close(); } private static void dfs(int y, int x) { visited[y][x] = true; for (int i = 0; i < 8; i++) { int newY = dirY[i] + y; int newX = dirX[i] + x; if (map[newY][newX] && !visited[newY][newX]) { dfs(newY, newX); } } } }