묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-O
http://boj.kr/a56d875c729140559ebb3e3fadf75479 게시판, 문제 제공 테케 전부 돌려보고 제가 직접 생각해서큰돌님께 배운대로최소, 최대 이런 것들을 나름고려해서 테케를 짜서 돌려봤는데도 이상이 없어보였는데 1%에서 틀립니다... 혼자 최대한 해결해보려 했는데 한 문제를 2일 동안 붙잡으니 진도가 안나가서요...질문이 많아 죄송합니다...ㅠㅠ
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
섹션5 - 7번 아나그램 질문있습니다.
let a = 'abacc'; let b = 'caab';입력 예시가 다음과 같을때 NO가 나와야 하지 않나요??마지막에 map에 남은 값이 있는 요소가 있는지 확인이 필요한게 아닌가요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 문제 질문입니다.
안녕하세요! 1-G 문제를 풀었는데 틀렸습니다 가 나오는 이유를 모르겠어서 질문 드립니다.주어진 예제 입출력은 맞게 나오고, 해설 강의에서 언급하신 예외 처리도 s.erase(0, j + 1); 로 처리했다고 생각하는데 계속 틀렸습니다 가 나옵니다.혹시 제가 잘못 짠 코드가 무엇일지 봐주실 수 있을까요?감사합니다 :)http://boj.kr/7e1a980e7f1d46b2b9d40270c657b9cf
-
미해결코딩테스트 [ ALL IN ONE ]
elif left and right return left or right
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++ 코딩테스트 | 알고리즘 코딩테스트
4-B한 행이나 열 둘중에하나만 선택해서 돌린다는 부분이 잘이해가안갑니다
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++ 기본개념
안녕하세요 선생님,이제 막 코딩테스트 준비를 시작하는 뉴비입니다.프론트엔드 개발자를 지망하고 있어 자바스크립트와, 입문 당시얕게 맛보았던 파이썬 정도만 아는 상태에서 해당 강의를 결제하였는데요, c++ 기본 개념을 모르니 코드 작성 방법부터 낯설어 진도를 잘 못 나가고 있습니다..ㅠ기본 개념은 어디서 배울 수 있을까요? 해당 강의에서는 아예 다루지 않는 걸까요?? 감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안 p.131 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 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문제를 푼 코드를 보았을 때 DP자료구조에 처음에 -1로 초기화한 이후 언제 dp자료구조의 값이 다른 값으로 저장 되는지 모르겠습니다.http://boj.kr/16692692e20a46c4871380d56604b5f4
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2636 치즈 질문드립니다
안녕하세요 강사님!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년)
BFS/DFS 보물섬 문제 질문이 있습니다
제가 짠 코드가 시간초과가 나서 강의자료 코드로 제출했는데도 시간초과가 나더라고요pypy로 바꿔서 내니까 통과가 됐는데 이런 부분은 신경을 안써도 되는걸까요?pypy가 기본적으로 python보다 빠른건 알고 있었는데저 개인적으로는 파이썬으로도 통과해야 코드를 정확하게 짰다고 생각해서 지금까지 python으로만 실행을 했는데 이후에 기업 코테나 역량 테스트에서 이런 부분을 신경 써야 하는지 궁금합니다
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-A 19942 다이어트 사전순정렬 질문있습니다
http://boj.kr/cc54ff9a9c744f3f9e250d9226679be5문제는 해결하였는데 큰돌님께서 강의해주신부분에서 사전순정렬이 std::sort에서 map일경우 ret_v가 key순으로 오름차순 정렬될텐데 해당 정렬이 key는 동일할텐데 어떻게 오름차순으로 사전순정렬되는지가 이해가 잘 되지않습니다제경우엔 들어온 값을기반으로 사전순으로 빠른순을 정해서 저장하는식으로 구현하였는데 해당부분 조언해주시면 감사하겠습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-L 질문있습니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.http://boj.kr/7e8459c3649d41f6bb711ed5e8a8c9a2강사님께서 작성하신 코드랑 좀 다르게 코드를 작성했습니다. 테스트케이스들이랑 모든 반례들까지 시도해봤는데도 틀린부분을 못찾겠습니다.. 혹시 어느부분에서 문제가 생겼는지 알 수 있을까요??(코드가 좀 더러운 점 죄송합니다..)
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-M
http://boj.kr/1223153003e24ee78e78cda0ffee3907우선 밀어준 다음 밀어주기 전 배열로 원복 시킨 후 90도를 회전시키고 다시 밀어주려고 했습니다.해당 부분 로직인데 origin은상단 부분처럼 초기화 하였습니다.그런데 제가 주석으로 // arr이 바뀌었는데 origin도 바뀜이 부분을 보면 건든건 arr인데 origin도 바뀌어 있습니다.이유가 뭔지 혹시 아시나요..?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안 p.70 memset 관련 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님, 질문이 있어 글 남깁니다.memset으로 초기화할 때는 0, -1 만 가능하다고 말씀해주셨습니다.그러면 -2로 초기화하고 싶을 때 [초기화한 배열] * 2 를 하는 식으로는 안되는 건가요?감사합니다.
-
해결됨코딩테스트 [ ALL IN ONE ]
링크드리스트의 while cur.next: 부분이 제가 이해한 것이 맞는지 질문드립니다.
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++ 코딩테스트 | 알고리즘 코딩테스트
2-i 질문드립니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 큰돌님, 2-i 질문드립니다http://boj.kr/c3e4ce31c0fa410ab7cdf61b56afc014아무리 디버깅해봐도 왜 오류가 나는지 모르겠습니다..그리고 입력값으로2 lo3za4 01 를 주었을때만 유일하게 애러없이 돌아가는데 혹시 이때 sort함수 유무로 출력값의 범위가 달라지는 이유가 뭘까요..?감사합니다.