모듈러 연산 설명 오류가 있는 것 같습니다!!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5분 30초경에 (a + b) % C = a % C + b % C 라고 설명해주셨는데 (a + b) % C = (a % C + b % C) % C 가 맞지 않나요??! 곱셈도 마찬가지 입니다.
- c++
- 코딩-테스트
176만명의 커뮤니티!! 함께 토론해봐요.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5분 30초경에 (a + b) % C = a % C + b % C 라고 설명해주셨는데 (a + b) % C = (a % C + b % C) % C 가 맞지 않나요??! 곱셈도 마찬가지 입니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/a56d875c729140559ebb3e3fadf75479 게시판, 문제 제공 테케 전부 돌려보고 제가 직접 생각해서 큰돌님께 배운대로 최소, 최대 이런 것들을 나름고려해서 테케를 짜서 돌려봤는데도 이상이 없어보였는데 1%에서 틀립니다... 혼자 최대한 해결해보려 했는데 한 문제를 2일 동안 붙잡으니 진도가 안나가서요... 질문이 많아 죄송합니다...ㅠㅠ
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요! 1-G 문제를 풀었는데 틀렸습니다 가 나오는 이유를 모르겠어서 질문 드립니다. 주어진 예제 입출력은 맞게 나오고, 해설 강의에서 언급하신 예외 처리도 s.erase(0, j + 1); 로 처리했다고 생각하는데 계속 틀렸습니다 가 나옵니다. 혹시 제가 잘못 짠 코드가 무엇일지 봐주실 수 있을까요? 감사합니다 :) http://boj.kr/7e1a980e7f1d46b2b9d40270c657b9cf
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/cd6c1ad2977c4cb0bcfad210f0c824c4 경우를 전부 완전탐색하면 경우의수가 너무많아 시간초과가 나는 부분은 이해했습니다 그런데 행하나는 브루트포스 하듯이 전체조건을 체크하는데 다른 열 하나는 조건체크를 하여 돌려야하는 이유를 잘모르겠습니다 행과 열 둘다 조건체크하여 돌리면 오답이 나오는데 제가 그리디에 대한 이해가 없어서 그럴까요? 해당조건이 모든조건을 체크할 수 있는게 맞는것인지 잘 이해가안가네요 ㅜㅜ
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
제가 처음에 변수명을 x1, y1 , x2 ,y2 로 해서 백준에제출했는데 컴파일 에러로 떠서 한번 sx, sy, ex ,ey로 바꿨더니 맞았다고 뜨는데 단순 변수명 오류인가여?? 맞은코드 http://boj.kr/55318c215da3469ba1770f4a78523f3e 틀린코드 http://boj.kr/721417cca0e04164955ba80da509e5da
미해결
홍정모의 따라하며 배우는 C++
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 교수님 교수님 강의를 보고 공부중인 학생입니다 using namespace std; cout<<( int )&student_scores[2]<<endl; 이 코드를 x code에서 컴파일을 하니까, Cast from pointer to smaller type 'int' loses information 이런 식으로 나오면서 컴파일 에러가 발생합니다. 이건 왜 이럴까요 그리고 번외적인 질문인데,왜 포인터의 주소값을 (int)로 캐스팅하면 이게 10진수로 바뀌나요? int라는 건 정수형을 나타내고, 이는 소수점을 표시하지 않는 거라고 생각하고, 진수 표현과는 관계가 없다는 생각이 들었습니다. 어떤 원리로 10진수로 바뀌는지 잘 모르겠습니다. 감사합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 14002 가장 긴 수열 문제 예제는 통과하는데 자꾸 틀렸다고 나오네요 ㅜㅜ 어디가 틀렸는지 감이 안잡힙니다. http://boj.kr/bb6b4dd2ddc9484cae6ca547c8fa6d02
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님, 이제 막 코딩테스트 준비를 시작하는 뉴비입니다. 프론트엔드 개발자를 지망하고 있어 자바스크립트와, 입문 당시얕게 맛보았던 파이썬 정도만 아는 상태에서 해당 강의를 결제하였는데요, c++ 기본 개념을 모르니 코드 작성 방법부터 낯설어 진도를 잘 못 나가고 있습니다..ㅠ 기본 개념은 어디서 배울 수 있을까요? 해당 강의에서는 아예 다루지 않는 걸까요?? 감사합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님, 질문드립니다. 교재 131쪽 2차원 배열 수정하기 vector 코드에서 main의 첫째줄부터 셋째줄까지 실행하면 v는 {{0}} 이런 형태를 갖는 게 맞나요? 그러면 v[0][0]에만 0이라는 값이 들어있고 나머지 인덱스는 값이 없을텐데 왜 v[0][100]을 출력하면 0이라고 나오는건가요? 벡터는 참조해서 부르면 자동으로 0으로 초기화되나요? 그렇다면 첫째줄부터 셋째줄이 없더라도 cout 에서 v[0][0]을 부르는 것만으로 0이 출력되어야하는 것 아닌가요? 이때는 왜 프로그램이 제대로 실행이 안되는지 궁금합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 항상 에너지 넘치는 강의를 제공해주셔서 감사합니다. DP문제를 푼 코드를 보았을 때 DP자료구조에 처음에 -1로 초기화한 이후 언제 dp자료구조의 값이 다른 값으로 저장 되는지 모르겠습니다. http://boj.kr/16692692e20a46c4871380d56604b5f4
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 강사님! http://boj.kr/48ed2af9ae684e12962097f10e0b0412 강의를 보기 전 혼자 힘으로 문제를 풀어보려 애써봤더니 효율적이지 못한 코드로 풀게 되었더라구요. BFS와 DFS를 둘 다 사용하는 식으로 풀었는데 비효율적인 방법인 것은 알겠지만 로직이 틀린 것 같진 않은데 통과가 안돼서 왜 틀렸는지 궁금합니다. 저는 이런 순서로 접근했습니다. 0. 따로 시간 변수를 두지 않고 배열의 값을 변경시키는 식으로 풀이하기 위해 입력의 치즈(1) 값을 1이 아닌 -1로 기록한다. 1. 0,0 은 언제나 가장자리 공기층이므로 공기층을 찾기 위한 dfs 함수에 0,0 만 돌린다. 여기서 가장자리 공기층을 큐에 전부 푸시한다. 2.치즈를 녹이기 위해 bfs를 돌린다. 치즈를 만나면 배열에 현재값 +1을 기록하고 다시 큐에 푸시한다. 3.bfs가 끝나면 배열을 한번 쭉 돌면서 최대 시간을 찾고, 그 시간값을 가진 좌표를 카운트한다. 문제 내의 테스트케이스와 백준 질문게시판의 반례, 해당 강의에 강사님이 달아주신 다양한 반례를 넣어보았지만 전부 정답을 출력했는데, 실제로 제출시에는 20%에서 틀렸습니다가 뜹니다. 제 로직에 어느 부분에서 문제가 있는지 궁금합니다ㅠㅠ 또 당연한 질문인 것 같지만.. 그래프 문제를 풀 때 dfs나 bfs 둘 중 하나로만 푸는 것이 효율적이겠지요? 좋은 강의 늘 감사합니다!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/cc54ff9a9c744f3f9e250d9226679be5 문제는 해결하였는데 큰돌님께서 강의해주신부분에서 사전순정렬이 std::sort에서 map일경우 ret_v가 key순으로 오름차순 정렬될텐데 해당 정렬이 key는 동일할텐데 어떻게 오름차순으로 사전순정렬되는지가 이해가 잘 되지않습니다 제경우엔 들어온 값을기반으로 사전순으로 빠른순을 정해서 저장하는식으로 구현하였는데 해당부분 조언해주시면 감사하겠습니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/7e8459c3649d41f6bb711ed5e8a8c9a2 강사님께서 작성하신 코드랑 좀 다르게 코드를 작성했습니다. 테스트케이스들이랑 모든 반례들까지 시도해봤는데도 틀린부분을 못찾겠습니다.. 혹시 어느부분에서 문제가 생겼는지 알 수 있을까요??(코드가 좀 더러운 점 죄송합니다..)
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/1223153003e24ee78e78cda0ffee3907 우선 밀어준 다음 밀어주기 전 배열로 원복 시킨 후 90도를 회전시키고 다시 밀어주려고 했습니다. 해당 부분 로직인데 origin은 상단 부분처럼 초기화 하였습니다. 그런데 제가 주석으로 // arr이 바뀌었는데 origin도 바뀜 이 부분을 보면 건든건 arr인데 origin도 바뀌어 있습니다. 이유가 뭔지 혹시 아시나요..?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님, 질문이 있어 글 남깁니다. memset으로 초기화할 때는 0, -1 만 가능하다고 말씀해주셨습니다. 그러면 -2로 초기화하고 싶을 때 [초기화한 배열] * 2 를 하는 식으로는 안되는 건가요? 감사합니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님, 2-i 질문드립니다 http://boj.kr/c3e4ce31c0fa410ab7cdf61b56afc014 아무리 디버깅해봐도 왜 오류가 나는지 모르겠습니다.. 그리고 입력값으로 2 lo3za4 01 를 주었을때만 유일하게 애러없이 돌아가는데 혹시 이때 sort함수 유무로 출력값의 범위가 달라지는 이유가 뭘까요..? 감사합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 강사님 ㅎㅎ http://boj.kr/56d99e00ded14c1cacbefe3eb07f6db6 위 링크는 강사님의 코드이고 저는 위 코드로 나오는 결과가 통과는 되지만 반례가 있는 것 같아 질문드립니다. 해당 문제 게시판에도 저와 비슷하게 생각하신 분의 데이터 추가 요청 글이 있어 첨부하겠습니다. https://www.acmicpc.net/board/view/118371 저의 추가 반례입니다. 11 2 2 2 1 5 9 12 제가 생각하는 답 : 11 결과 : 7 1 ~ 11까지 욱제와 영선이의 친구들을 제외한 인원 즉 파티에 초대된 사람들만 세었을 때 합이 T 이상이 되는 경우가 없으니 영선이의 친구들은 나갈 필요가 없습니다. 따라서 초반에 바로 영선이의 친구1을 투입시키고 시간 5에 한명이 나갈 때 영선이의 친구 2를 투입시킵니다. 그 이후로 시간 11까지 영선이의 친구들이 나갈 필요가 없습니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/c650b428f52f433c841f35d391fe7a7c 시간을 합치지 않고 pair를 사용해서 코드를 짜느라 좀 길어졌습니다... 어떤 예외가 있는지 알 수 있을까요ㅠㅠ
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
종화님 문제의 void dfs() 함수가 이전에 배운 방향탐색에서 배운 go() 함수와 같은 것 같은데 그럼 go()함수도 dfs 인건가요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/c662ed4ae3554592adf3f8e8d6fa70eb 안녕하세요, 선생님! 저는 처음에 풀때 콤비네이션이 아닌 카운팅 배열 방법 사용을 생각하여 문제를 풀어보았습니다. 풀고 난 뒤에 예외처리가 미흡하여 백준에서 20번 정도 틀렸습니다. 반례를 생각하며 가장 앞 부분 가장 뒷 부분 경계 체크를 열심히 하였으나 틀리는 이유를 도무지 모르겠습니다. 선생님께서 하신 방법에 대한 이해는 모두 하였으나 제 코드의 오류가 무엇일지 정말 궁금하여 질문을 남깁니다ㅠ 예외 처리를 많이 하느라 코드가 지저분해 보일 수 있는 점 죄송합니다.