묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결
2-I 맞왜틀 질문 있습니다.
테스트 케이스 실행해보면 전부 정상적으로 작동하는데, 왜 백준에 돌리기만 하면런타임 에러(out_of_range)가 나는지 잘 모르겠네요 ㅜ 계속 봤는데 도저히 모르겠어서 질문합니다.... http://boj.kr/463283f35f114ed19c993fde1753ed6f 도움 부탁드립니다...
-
미해결
코딩테스트 언어
안녕하세요. 현재 개발자 쪽 직무로 공부중인 학생입니다. 현재 정확한 개발자 직무를 정한 것은 아니지만 크게 안드로이드 앱 개발자(자바 언어 사용) 또는 풀스택 개발자(자바 언어, javascript , jsp)쪽으로 공부 중입니다. (파이썬, c언어, 자바 중) 거의 자바 언어로 개발자 준비를 할 생각입니다. 지금까지 공부해온 언어는 크게 자바와 파이썬이지만 개발자 직무에 대한 공부 이전에 데이터 분석과 관련하여 파이썬으로 코딩을 해왔으며 자바보다는 조금 더 친숙하고 공부 난이도가 쉬운 것 같다고 여겨집니다. 다름이 아니라 현재 개발자 직무에 취업하기 위해 코딩테스트 언어를 봐야하는데 저의 주 개발언어가 될 자바로 시험을 보는 것이 맞나요 아니면 저에게 조금 친숙하고 난이도가 좀 더 쉽게 느껴지는 파이썬 언어로 시험을 보는 것이 맞나요? 1. 파이썬 언어로 시험볼 경우 : 단점 - 주 개발언어인 자바 이외에 파이썬을 코딩테스트용으로 공부해야함 : 장점 - 자바보다는 파이썬으로 코딩하는 것이 조금 더 친숙하고 난이도가 쉽게 느껴져 코딩테스트용 언어로 적합할 수 있음 2. 자바 언어로 시험볼 경우 : 단점 - 파이썬보다는 난이도가 있다고 여겨짐 : 장점 - 코딩테스트를 준비하며 주 개발언어인 자바에 대한 지식도 깊어질 수 있음 * 이외에 코딩테스트에 관련하여 여러 지식들 남겨주시면 너무 감사하겠습니다!
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
4.19일부터 시작하는 코딩테스트 스터디원 구합니다.
김태원선생님 파이썬 코테 강의 스터디원 모집합니다. 링크는 아래와 같습니다. https://www.inflearn.com/studies/504882
-
미해결
다이나믹 프로그래밍에서 도무지 이해가 안가는 부분이 있어서 질문드립니다ㅠㅠ
dp 문제 중 효율적인 화폐 구성이라는 문제가 있는데요. k개의 화폐로 n원을 만들 때 가작 작은 화폐 개수를 구하는 문제입니다. 예를 들어, k = 2, 3, 5로 구성되어 있고, n = 7, 정답이 a(n)이라면, 7 = 2 + 5이므로, a(7) = 2 개가 되는 문제입니다. 여기서 점화식은 a(n) = min( a(n), a(n-k) + 1 ), a(n-k) + 1: 화폐 k원을 반드시 사용하는 경우를 의미 위의 예시에 점화식을 적용해본다면, 시작 전 a(n)을 모두 INF 값으로 초기화, a(7) = min( a(7), a(7-2)+1, a(7-3)+1, a(7-5)+1 ) = min( a(7), a(5)+1, a(4)+1, a(2)+1 ) 여기까지는 이해가 됐는데요, 설명이나 코드를 찾아보면 반복문의 위치가 제가 생각한거랑 반대로 돼있더라구요ㅠㅠ 저는 n에 대한 루프 안에 k의 루프가 와야 위의 점화식과 같은 방식이 된다고 생각했지만, 설명에서는 k = 2일 때 n=0~7까지 a(n)을 쫘르륵 구하고, 그다음 k = 3일 떄 쫘르륵, 마지막 k=7일 때 쭉 구해서 최종답을 구합니다. 왜 반복문의 위치가 이렇게 바뀌는 건가요?? 아시는 분 답변 주시면 정말 감사하겠습니다ㅠㅠ