173만명의 커뮤니티!! 함께 토론해봐요.
미해결
코딩테스트 [ ALL IN ONE ]
if left and right: return root return left or right 에서요 if 절에 left == None 이런식으로 조건걸지않고 변수만 걸어놓는게 어떤 의미일까요 ?? 구글링하기도 애매해서 여쭤봅니다... 제 계산상 None and None 일 경우에 True라서 root가 반환되어야 될것같은데 if에서 안걸리고 return하는 부분이 조금 이해가 안돼서요 ... None and None도 return값이 None이고 None or None도 return 값이 None인것같은데 어떻게 작동하는건지 ... 궁금합니다
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/cd6c1ad2977c4cb0bcfad210f0c824c4 경우를 전부 완전탐색하면 경우의수가 너무많아 시간초과가 나는 부분은 이해했습니다 그런데 행하나는 브루트포스 하듯이 전체조건을 체크하는데 다른 열 하나는 조건체크를 하여 돌려야하는 이유를 잘모르겠습니다 행과 열 둘다 조건체크하여 돌리면 오답이 나오는데 제가 그리디에 대한 이해가 없어서 그럴까요? 해당조건이 모든조건을 체크할 수 있는게 맞는것인지 잘 이해가안가네요 ㅜㅜ
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
제가 처음에 변수명을 x1, y1 , x2 ,y2 로 해서 백준에제출했는데 컴파일 에러로 떠서 한번 sx, sy, ex ,ey로 바꿨더니 맞았다고 뜨는데 단순 변수명 오류인가여?? 맞은코드 http://boj.kr/55318c215da3469ba1770f4a78523f3e 틀린코드 http://boj.kr/721417cca0e04164955ba80da509e5da
미해결
코딩테스트 [ ALL IN ONE ]
안녕하세요 올려주신 노션 코드에 질문이 있습니다 올려주신 내용엔 memo ={} for i , num in enumerate(nums): ~~~~~~~ memo[num] = i 이렇게 되어있는데요 이렇게 되면 memo dictionary에 아무것도 없어서 리턴이 안되는거 아닌지 궁금합니다
미해결
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 둘 중 하나로만 푸는 것이 효율적이겠지요? 좋은 강의 늘 감사합니다!
해결됨
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
제가 짠 코드가 시간초과가 나서 강의자료 코드로 제출했는데도 시간초과가 나더라고요 pypy로 바꿔서 내니까 통과가 됐는데 이런 부분은 신경을 안써도 되는걸까요? pypy가 기본적으로 python보다 빠른건 알고 있었는데 저 개인적으로는 파이썬으로도 통과해야 코드를 정확하게 짰다고 생각해서 지금까지 python으로만 실행을 했는데 이후에 기업 코테나 역량 테스트에서 이런 부분을 신경 써야 하는지 궁금합니다
미해결
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 를 하는 식으로는 안되는 건가요? 감사합니다.
해결됨
코딩테스트 [ ALL IN ONE ]
else: cur = self.head # cur 포인터는 head가 가리키는 곳을 가리킴(현재는 1의 값을 가진 노드를 가리킴) while cur.next: # cur.next값은 곧 head가 가리키는 new_node의 next값인 Node이므로 False라서 while문 탈출 cur = cur.next cur.next = new_node # None값을 가지는 노드를 새로 들어온 노드와 연결 링크드 리스트부터 갑자기 이중 포인터가 사용되서 이해하기가 어려웠는데요, 결국에는 cur가 가리키는 값이 head이고, head가 가리키는 것이 new_node인데, 현재 new_node의 next값은 None이므로, 이것을 새로 추가된 노드를 가리키게 하기 위해 cur.next = new_node 로 작성한 것인가요?
미해결
코딩테스트 [ ALL IN ONE ]
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요, 강사님! 강의 잘 듣고있습니다. 정말 감사합니다 :) 아주 간단한...! 질문입니다!ㅎㅎ 섹션 2. List의 배열(Array) 강의에 @3:04부분에서 오른쪽 메모리 그림과 함께 '아직 할당이 되지 않은 메모리가 있다, 비어있기 때문에 어떤 데이터든 집어넣을 수 있다.'고 말씀하셨는데, 메모리를 보면 01001 이렇게 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 인건가요?
