173만명의 커뮤니티!! 함께 토론해봐요.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 🙂 테스트케이스가 여러 개인 문제기 때문에 vector를 clear해줬는데요, out of range error가 발생해서 질문 드립니다. 아래 코드의 주석을 살리면 위 에러가 발생합니다. 조언 부탁 드립니다 🙂 http://boj.kr/f9dc05bf7b6e4897a286d9746368c283
해결됨
C++로 만들면서 배우는 게임 개발과 알고리즘 with Windows API
11월 말까지는 강의 마무리가 가능할까요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
아이패드로 드로잉 하면서 강의 설명해 주실때, 좀 깔끔하게 필기를 해주시던가, 펜 굴기를 적절하게 좀 줄여서 판서 해주세요. 현재강의는 너무 두꺼워서 글에 집중하다 보면 강의 내용이 묻히고, 강의내용에 집중하다보면 판서가 안읽히는 강의가 너무 많습니다.. 판서 리뉴얼 좀 싹 부탁드려요!
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/77d12fe723574ecc9f5d7a3804c0d7ea 안녕하세요! 선생님과 비슷한 방법으로 푼거같은데 어디가 문제인지 잘 모르겠습니다 ㅠㅠ
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 🙂 시간복잡도가 굉장히 타이트해서 이분탐색으로 푸는 문제인 것은 알고 있으나, 테스트 겸 map으로 다시 풀어보다가 이해가 되지 않는 부분이 있어서 질문드립니다. 30번째 줄의 mp[vecA[i]]++; 이 부분때문에 틀리는건데요, mp[vecA[i]] = 1;이라고 하면 맞더라구요. 둘이 연산 차이가 없어보이고, 테스트케이스도 정상적으로 출력이 되는데요, 제가 놓치고 있는 부분이 있을까요? http://boj.kr/076e9301948a40c9afb2262e5e4c26c0
미해결
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
#include <iostream> #include <ctime> using namespace std; struct TM { int tm_year; }; int main() { time_t timer = time(NULL); struct tm* t = localtime(&timer); int yeardb, year = t->tm_year + 1900, age; char Id[20]; cin >> Id; // 주민번호 입력 // 성별 계산 if (Id[7] == '1' || Id[7] == '2') { yeardb = 1900 + ((Id[0]-48) * 10 + (Id[1]-48)); // 특정 문자열의 문자숫자를 숫자로 변환하기 위해서는 '0' 문자0의 아스키 십진수인 48을 뺀다. } else { yeardb = 2000 + ((Id[0]-48) * 10 + (Id[1]-48)); } age = year - yeardb + 1; printf("%d ", age); if (Id[7] == '1' || Id[7] == '3') printf("M\n"); else printf("W\n"); return 0; } 24년 기준 53세
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 🙂 해당 문제 재질문드립니다. 이 글은 아래의 순서로 이루어져있습니다. 문제를 풀이한 내용 이해되지 않는 부분 설명 궁금한 부분이 무엇인지 3 2 1 65 5 23 2 99 10 2 위의 예시는 문제의 2번 테스트케이스인데요, 풀이를 해보면 아래와 같습니다. 무게가 2인 가방에 알맞는 1과 2의 무게를 가지고 있는 요소들의 가치를 pq에 넣어 내림차순 정렬하면 99, 65 순으로 가치가 저장되어, 반복문 안에서 result값에 99를 더하고 빼면 65가 남아있다. 이미 pq에 65가 저장되어있고, 99는 사용되었기 때문에 무게가 10인 가방에 알맞는 크기인 5의 무게를 가지고 있는 요소의 가치인 23을 pq에 저장하여 내림차순하면 65, 23 순으로 정렬되어있고, 1번을 반복하면 result에 65를 더하고 pq에 23이 남아있는채로 마무리된다. 위와 같이 이해했습니다. 정확히 이해한거 같은데요, 이해가 되지 않는 조건이 하나 있습니다. // 한유태 코드 for (; j < N; j++) { if (C[i] >= vec[j].first) pq.push(vec[j].second); } // 선생님 코드 for (; j < N && C[i] >= vec[j].first; j++) { pq.push(vec[j].second); } 디버깅을 해보니, 제 코드는 vec[j].first가 테스트케이스의 1, 2, 5가 나왔구요, 선생님 코드는 1과 5가 나왔습니다. j++이라는 후위증감연산자에 초점을 맞춰서 분석을 해봤는데요, 저는 이거때문에 문제가 생겼다면 1을 제외한 2와 5가 나와야 한다고 생각합니다. 질문은 아래와 같습니다. 어떻게 해서 2가 스킵된 것인지 궁금합니다. 조건문을 for문에 넣지 않고 if문 안에 넣게 되면 어떤 문제가 생기는지 궁금합니다. 테스트케이스는 정답처리가 되어서 오히려 더 헷갈립니다. http://boj.kr/b7ff0aa67f734625837cddfcf08e7abe
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강의 듣고 나름 반례도 다 처리했다고 생각했는데 2%에서 넘어갈수가 없군요... 제가 어디서 정신줄을 놓았는지 모르겠습니다... 부탁드립니다... http://boj.kr/777d2db6af894cf2a9c3599f9638e7fd
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
문제를 풀어보았는데 비주얼스튜디오에서는 통과가 되는데 백준에서는 런타임에러가 발생했습니다. 이유를 알고싶습니다. http://boj.kr/e5488fc5d35b4753bd9850e582e2a043
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
어떤 테스트 케이스를 해도 맞는경우라고 생각되는데 백준에 제출하면 왜 틀리다고 하는건지 모르겠습니다. 로직은, 처음 인덱스와 마지막인덱스를 비교하며 하나씩 옮겨가는 로직입니다. 홀수와 짝수일때를 감안해서 배열사이즈/2 만큼 반복합니다. http://boj.kr/2be06b65af13421eac006e0e31828864
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
큰돌님 안녕하세요? 플루이드 워셜 푸는데 k i j 순서가 의미가 있나 궁금해서 질문 드리게 되었습니다. 저의 생각은 "모든쌍에 대해 계산하므로 k i j 의 순서는 별로 상관 없다" 입니다. 그래서 코드를 이렇게 했더니 틀리더라구요? for(int k = 1;k<=n; k++) { for(int i = 1 ; i<=n;i++) { for(int j = 1 ; j<=n;j++) { if(dist[k][i]==1 && dist[i][j] ==1) dist[k][j]=1; else if(dist[k][i]== -1 && dist[i][j] == -1) dist[k][j]=-1; } } } 왜 큰돌님 해설 처럼 해야 하는지, 그리고 이 해설의 i k j? 순서로 해야하는지, 왜 그런지 차이가 궁금합니다. for(int k=1; k<=n; k++) for(int i=1; i<= n; i++) for(int j=1; j<= n; j++){ if(dist[i][k] == 1 && dist[k][j] == 1) dist[i][j] = 1; else if(dist[i][k] == -1 && dist[k][j] == -1) dist[i][j] = -1; }
미해결
[Rookiss University] UE5 Lyra 클론 코딩 (Haker&Liu)
해당 수업보면서, UDataAsset 클래스 위에 강사님이 주석다신 것처럼 똑같이 달았는데, 빌드(컴파일)가 안되는 현상이 있었습니다. error c2143: syntax error : missing ';' before 내용 즉슨 ';' 빼먹었다고 나오던데, 언리얼에서 정의된 클래스라서요. 혹시 주석만 달아도 위와 같은 문제가 발생할수 있는지 알수 있을까요? 발생 라인은 class UPrimaryDataAsset : public UDataAsset 로 클래스 이름 정의하는 라인에서 발생했습니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
solve() 함수가 이해가 가지 않습니다. 이미 dp[경찰차 1의 위치][경찰차 2의 위치] = 최소값 으로 getSum() 을 통해서 dp값을 구했는데 그럼 사건의 시작인 2부터 시작해서 w+1까지 dp의 값을 비교해서 어떤 경찰차가 이동하는지만 구하면 되는데 왜 dp[i][b] + d(a, i) < dp[a][i] + d(b, i) 로 다시 d() 함수로 경찰차와 사건의 위치를 다시 계산해서 또 더해서 비교하나요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/8e0930f84de9404b8ff18b5733c4b88a 큰돌님 제가 작성한 코드인데 계속 틀리는데 이유가 나눠줘도 결국 수가 너무 커서 long long 범위를 넘어서서 그런 걸까요 아니면 로직 자체가 틀린 걸까요 ..?
미해결
[하루 10분|C++] 누구나 쉽게 배우는 C++ 프로그래밍 입문
안녕하세요, 예시코드를 따라 작성해봤는데요. 왜 강의에서는 설명과 출력이 모두 4였는데 저는 8이 나올까요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
Combi함수의 매개변수로 vector<int> & v가 있는데 v앞에 &기호를 붙이는 이유를 잘 모르겠습니다.
미해결
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
프로그래머스에서 어떤거 부터 해야할지 모르겠습니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 🙂 아래는 선생님의 강의를 듣기 전에 풀었던 코드입니다. 선생님과의 차이점을 보면 visited배열 사용여부 하나가 있는데요, visited배열을 사용하지 않아도 되는 이유가 궁금합니다. http://boj.kr/18b50706174c498b994332e99064c1e5
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 🙂 공식만 이해하면 최단거리 알고리즘문제를 맞추는 것은 정말 쉬운 것 같습니다. 아래는 선생님의 강의를 듣기 전에 먼저 풀이해본 코드인데요, 시간복잡도 부분에서 선생님과 큰 차이가 있습니다. 선생님께서는 하나의 함수로 모듈화하여 풀이해주셨는데요, (1. 왔다), (2.갔다)가 하나의 모듈로 재사용될 수 있다는 것이 이해가 되지 않습니다. 1~N번 마을에 있는 학생들은 전부 X번 마을로 갑니다. X번 마을에 도착한 학생들은 다시 각자의 마을로 돌아갑니다. 위의 2가지 조건 중, 선생님의 풀이로 2번은 이해가 되는데요, 1번이 이해가 되지 않습니다. 선생님께서 말씀해주신대로, 1번 조건을 보면 최단거리를 시작하는 시작점이 없기 때문에 플로이드 와샬이 떠올랐습니다. 이 풀이를 다익스트라로 실현시키기 위해서는 1부터 N까지 for문을 돌려서 하나씩 다익스트라를 돌려주는 방법 밖에 없다고 생각했습니다. 위의 로직이 어떻게 선생님처럼 간단하게 구현이 되는지 알려주시면 감사하겠습니다! http://boj.kr/19e70b6a650d432591cbf701fd1e75eb
미해결
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
제가 푼것도 넣어보고. 소스코드에 있던것도 넣어보고 했는데. 채점 폴더에 집어넣어도.. 저렇게 나오네요... 흠..;; 바탕화면에서 하고 있는데..
