묻고 답해요
160만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-C 질문입니다.
99785228번 소스 코드 혹시 이렇게 하는거는 어느 부분에서 안될까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
컴파일 옵션에 -static-libgcc를 추가하는 이유
안녕하세요. Dev-C++에서컴파일 옵션에 -static-libgcc를 추가하는 이유가 궁금합니다. 감사합니다.
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
2-11. 임시반장정하기 (Runtime Error)
이미지와 같이 Runtime Error 발생하여, 검토 요청드립니다.import java.util.*; public class Main { private int solution (int i1, int[][] i2) { int r = 0; int rt = 0; for (int i = 0; i < i1; i++) { int t = 0; boolean[] s = new boolean[i1]; for (int j = 0; j < 5; j++) { for (int k = 0; k < i1; k++) { if (i2[i][j] == i2[k][j]) { s[k] = true; } } } for (boolean a: s) { if (a) { t++; } } if (t > rt) { r = i; rt = t; } } return r + 1; } public static void main(String[] args){ Scanner in = new Scanner(System.in); int input1 = in.nextInt(); int [][] input2 = new int[input1][input1]; for (int i = 0; i < input1; i++) { for (int j = 0; j < 5; j++) { input2[i][j] = in.nextInt(); } } System.out.println(new Main().solution(input1, input2)); } }
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-C 질문 드립니다.
안녕하세요. 강사님 궁금한 게 있어서 질문드립니다. 이미 도착한 인덱스가 왜 최대값이 되는지를 이해가 되지 않습니다. 이미 도착했지만, 여러 곳을 순회하면서 방문할 수 있는 경우가 있다면 ,이때 해당 memo 는 갱신되어야 하는 게 아닌가요?? 아니면 빨간색 코드에서 이미 여러 경우의 수를 확인했다는 것을 증명하는 것인가요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-S 1325 작성한 코드 왜 틀렸는지 모르겠습니다.
제가 작성한 코드와 선생님이 작성한 코드랑 비슷한데왜 제 코드는 틀렸다고 하는지 모르겠습니다. http://boj.kr/8f9af85823c7483e8a728da2825d7b24
-
미해결Do it! 알고리즘 코딩테스트 with C++
42. [세그먼트 트리 실전 문제] 구간 합 구하기3 (백준 2042)
안녕하세요.백준 2042 세그먼트 문제 답 코드 중에 이해안되는 부분이 있어서 질문 드립니다.-----------------------------------------------------int treeHeight = 0;int length = n;while (length != 0){ length /= 2; treeHeight++;}int treeSize = int(pow(2, treeHeight + 1));int leftNodeStartIdx = treeSize / 2;-----------------------------------------------------위의 코드가 잘 이해가 안됩니다treeSize가 16이 나오기 위해서는 5, 6, 7, 8이 해당됩니다근데 위의 코드로 결과를 구하게 된다면 5, 6, 7만 해당하고 8이 포함이 되지 않고 더 많은 배열이 선언되는 것 같습니다.혹시 모자란 것보단 과한 건 결과값에 미치는 영향이 없기 때문에 위와 같은 코드로 구성했는지 궁금합니다.
-
미해결38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
들여쓰기가 햇갈리네요
비전공자 신입 취준생입니다.부트캠프 통해서 백엔드 과정을 수료 후 너무 부족해서 현재 인프런에서 자바하고 스프링공부를 다시하면서 알고리즘 공부도 준비를 해야할 것 같아서 강의를 듣고있습니다.자바도 아직 많이 부족한데 파이썬으로 하다보니 더 헷갈리네요제공해주신 파이썬 기초강의를 듣고 알고리즘 강의를 듣고있는데 기초강의와 다르게 파이참으로 할 땐 들여쓰기를 하더라고요 자바와 다른 방식으로 들여쓰기를 하다보니 아직은 어려운데 들여쓰기는 어떤식으로 익혀야할지 모르겠네요
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-T 질문있습니다.
http://boj.kr/e06068e5bc084dbfabe9032b1222804e제 코드입니다. 2048(easy)랑 낚시왕처럼 4방향을 모두 고려해야할때, 비슷한 로직이긴 하지만 변수를 달리해야 할때, 그냥 방향 하나하나마다 코드를 다 짰는데 간결한 코드를 짜는 것을 충분히 연습해봐야한다고 생각하시나요?
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
강의자료 5일차 11. 카카오 추가 코딩 테스트 - 4 java코드가 잘못되어 있습니다.
강의자료 에서(링크는 삭제했습니다)11. 카카오 추가 코딩 테스트 - 4java 코드가12. 카카오 추가 코딩 테스트 - 5의 java 코드로 입력되어있습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
atoi() 에 대한 질문이 있습니다.
안녕하세요.수강생 조돌이입니다. :) 항상 좋은 강의 감사드립니다.atoi() 에 대한 의견을 여쭙고 싶어서 질문 남깁니다. atoi() 메소드는 문자열을 인자로 넣어서 그 문자열이 숫자인지, 문자열인지 판단합니다.문자열이라고 판단하면, 0을 반환하게 됩니다. 여기서 문자열이 “0”이라면, 0을 반환한다는 부분이 어색하다고 생각합니다.string str1 = "0"; if (atoi(str1.c_str()) == 0) { cout << "str1 is 0"; } // str1 is 0 해당 백준 문제인 [1620] 나는야 포켓몬 마스터 이다솜 에서는 문자열 0을 입력받을 케이스가 없으니 오류가 발생할 수 없지만,논리적으로 "atoi() == 0 은 문자열이다." 라는게 모순이라고 생각합니다. 혹시 이 부분에 대해서 선생님께서는 어떻게 생각하시는 지 궁금합니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
정답과 같은 로직인데 왜 통과를 못하는 지 모르겠습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.링크http://boj.kr/17a5bc98d39b42d7bc078d2523de17e8신기한 점은 ll half = myPow(a,b/2); ll ret = (half * half)%c; if(b%2) return ret * a % c; return ret;이렇게 따로 ret이라는 변수로 빼내면 통과가 됩니다. AI한테 물어봐도 잘못된 답변만 계속하네요(통과하지 못한 코드가 안전한 코드라고 뜹니다)
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘교안(C++) 질문이 있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요.취준생 조돌이입니다! _ _)최근 알고리즘 공부를 위해서 수강했고, 재밌게 C++ 교안을 읽어보면서 공부하는데 궁금한 부분이 있어서 2가지 질문드립니다!#1. 암시적 형변환문서 : 알고리즘교안.pdf페이지 : 64해당 페이지에서“~. vector의 size()라는 메서드는 unsigned int를 반환합니다. ~”라고 적혀있습니다. 아래는 예시 코드입니다.#include <bits/stdc++.h> using namespace std; int main(){ vector<int> a = {1, 2, 3}; cout << a.size() - 10 << '\\n'; // 18446744073709551609 return 0; } 교안에서는 v.size()를 unsigned int 타입으로 설명하고 있습니다. 18446744073709551609 값은 2^64 범위가 되어야 나오는 값으로 알고 있는데, 그렇다면 v.size() 타입은 unsigned int 타입이 아닌 unsigned long 타입이 되어야 하는거 아닌가? 궁금합니다!#2. vector (2차원 배열)문서 : 알고리즘교안.pdf페이지 : 113#include<bits/stdc++.h> using namespace std; vector<vector<int>> v; vector<vector<int>> v2(10, vector<int>(10, 0)); vector<int> v3[10]; int main(){ for(int i = 0; i < 10; i++){ vector<int> temp; v.push_back(temp); } return 0; } 예시 코드에서 v3 변수는 1차원 벡터로 선언되었음을 확인할 수 있었습니다.vector<int> v3[10]; 하지만 아래 그림에서 v3 변수는 {{}, {}, …, {}} 빈 벡터를 10개가진 2차원배열(벡터)로 설명되는 것으로 이해했습니다.이런 경우에 위 코드에서vector<vector<int>> v3[10];처럼 코드가 작성되어야 하는게 아닌가? 궁금합니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
77강 2-I. 맞왜틀 질문 드립니다.
안녕하세요 선생님.선생님 코드를 보니 제 코드로 맞왜틀 여쭤보는것도 매우 부끄럽지만....ㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜ나름 ㅠㅠㅠㅠㅠㅠㅠ열심히 풀어본거라 질문드립니다.1>첫번째 맞왜틀은 메모리 초과로 뜬 제 코드입니다.어느 부분이 메모리가 문제가 되는지 파악할 수가 없어 질문드립니다.http://boj.kr/475df48157ea4c62a50d11a33f8ba68d 2>두번째 맞왜틀은 아예 틀렸다고 뜨는데 백준은 테스트케이스 뭐에서 오류가 났는지도 보여주지를 않아서 더욱 디버깅이 어렵네요. 어느 부분이 논리적으로 틀렸는지 여쭤봅니다. http://boj.kr/c9b54bd0615e4adb98f97d025048ddda 감사합니다.!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코드 질문있습니다.
안녕하세요 큰돌님:) 6998번: Tree Isomorphism위 문제를 아래와 같이 풀었습니다.http://boj.kr/996b17617f9548178e4a41731c255e42틀렸다고 나오더군요...혹시 어떻게 풀어야 할까요?
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?
문제 풀이는 있는데 자료 구조들로 풀어야하는 문제들은 없어서 질문드립니다.나중에 코테볼때 나올것 같은데 이 부분은 다른 강의나 책에서 보고 공부해야하는지요.
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
이런 풀이는 어떨까요
import java.util.*; import java.util.stream.*; class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int num = in.nextInt(); List<Integer> coins = new ArrayList<>(); for (int i=0; i<num; i++) { coins.add(in.nextInt()); } int target = in.nextInt(); in.close(); Set<Integer> isVisited = new HashSet<>(); Map<Integer, List<Integer>> countByCoins = new HashMap<>(); for (Integer coin : coins) { if (coin == target) { System.out.print(1); return; } else { isVisited.add(coin); } } countByCoins.put(1, new ArrayList<Integer>(coins)); int start = 2; while (true) { List<Integer> valuesByBefore = countByCoins.get(start - 1); List<Integer> newList = new ArrayList<>(); for (Integer before : valuesByBefore) { for (Integer coin : coins) { int sum = before + coin; if (sum == target) { System.out.print(start); return; } if (!isVisited.contains(sum)) { isVisited.add(sum); newList.add(sum); } } } countByCoins.put(start, newList); start++; // System.out.println(countByCoins); } } }
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코테 일주일 남은 경우 복습법
지원한 회사의 코테까지 일주일도 채 남지 않았습니다.아직 회사를 다니면서 강의를 수강중이다보니 속도가 더뎌 모든 강의를 다 보진 못했네요ㅠ 당장 할 수 있는 최선의 공부 방법이 있을까요?물론 코테가 끝나면 다시 진도를 쭉 나갈 예정입니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
제 알고리즘 틀린 부분
안녕하세요 큰돌님!강의 잘 듣고 있습니다! 제가 이 문제를 아래 코드로 작성해 제출했는데, 틀린 결과가 나와 그 이유를 찾아보다가 제 생각이 맞는지 확인하고 싶어 질문을 남깁니다.보통 트리 구조에서는 부모 노드가 먼저 나오고, 번호도 부모부터 매기는 경우를 많이 봤습니다. 그리고 예제 입력도 그런 형태로 주어져서, 부모 노드가 자식 노드보다 먼저 입력된다는 전제로 코드를 작성했습니다.이 부분이 잘못된 부분이 맞을까요?또, 이런 상황이 발생하지 않도록 하려면 어떤 식으로 코드를 짜는 게 좋을지도 궁금합니다. https://www.acmicpc.net/source/99400715
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-I 질문있습니다.
안녕하세요 큰돌님:)http://boj.kr/6a3cafda29444abbac8d2f95e1fb1593위와 같이 코드를 짜고 틀려서 강의를 봤습니다.위 코드에서 안되는 반례 상황이 있을까요?홀짝으로 나누어 진행하는 것은 수빈이가 만약 무한히 +1, -1을 반복한다면 언젠가 만날 수 있기 때문에 그렇게 한 것이군요.둘의 턴이 1턴 차이가 아닌 2턴 차이면 +1, -1로 만날 수 있기 때문에 홀/짝 두가지의 visited를 한 것이군요.글을 적으면서 이해했습니다 ㅎㅎ...
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
[4주차]숙제1번
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요? [4주차] 4-9어떤 알고리즘을 학습하고 계신가요? Heap여기까지 이해하신 내용은 무엇인가요? 개념은 이해 완료했습니다. 2. 어려움을 겪는 부분어느 부분에서 막히셨나요? 숙제 1번에서 노션 예제 2번째(코드 내 예제X)코드의 어떤 로직이 이해가 안 되시나요? stock = 0, dates = [0, 10, 15], supplies = [20, 10, 15], k = 35 일 경우, 0일과 15일에 공급량을 가져오는 게 정답(즉, 2의 리턴값)이라고 주석에 적혀있습니다. 알려주신 로직으로 해당 예제 실행 시, 3의 값이 나옵니다. while stock <= k:위의 코드에서 같을 때도 해당 반복문을 돌도록 되어 있기 때문인데, 작은게 "stock < k" 가 아니라 "stock <= k"인 이유가 궁금합니다.