묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결
2-I 맞왜틀 질문 있습니다.
테스트 케이스 실행해보면 전부 정상적으로 작동하는데, 왜 백준에 돌리기만 하면런타임 에러(out_of_range)가 나는지 잘 모르겠네요 ㅜ 계속 봤는데 도저히 모르겠어서 질문합니다.... http://boj.kr/463283f35f114ed19c993fde1753ed6f 도움 부탁드립니다...
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-P 자바 기저조건 질문
선생님, 강의 잘 듣고 있습니다! 다름이 아니라 혹시 기저조건에if (price >= answer) { return; }해당 조건을 추가해주지 않으신 이유가 있을까요?해당 조건 없이도 시간복잡도 관련해서 영향이 적기 때문일까요..?감사합니다! 아래는 저의 답안입니다!public class Main { static int n, answer = Integer.MAX_VALUE; static int[][] arr; static boolean[][] visited; static Map<Point, Integer> map = new HashMap<>(); static int[] dy = {-1, 0, 1, 0}; static int[] dx = {0, 1, 0, -1}; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); arr = new int[n][n]; visited = new boolean[n][n]; for (int i = 0; i < n; i++) { String[] s = br.readLine().split(" "); for (int j = 0; j < n; j++) { int price = Integer.parseInt(s[j]); arr[i][j] = price; map.put(new Point(i, j), price); } } go(0, 0); System.out.println(answer); } private static void go(int count, int price) { if (count == 3) { answer = Math.min(price, answer); return; } for (int i = 1; i < n - 1; i++) { for (int j = 1; j < n - 1; j++) { Point point = new Point(i, j); if (check(point)) { go(count + 1, price + flower(point)); wither(point); } } } } private static void wither(Point point) { visited[point.x][point.y] = false; for (int i = 0; i < 4; i++) { int ny = point.x + dy[i]; int nx = point.y + dx[i]; visited[ny][nx] = false; } } private static int flower(Point point) { visited[point.x][point.y] = true; int temp = arr[point.x][point.y]; for (int i = 0; i < 4; i++) { int ny = point.x + dy[i]; int nx = point.y + dx[i]; visited[ny][nx] = true; temp += arr[ny][nx]; } return temp; } private static boolean check(Point point) { for (int i = 0; i < 4; i++) { int ny = point.x + dy[i]; int nx = point.y + dx[i]; if (ny < 0 || nx < 0 || ny >= n || nx >= n || visited[ny][nx]) { return false; } } return true; } }감사합니다!!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-X 런타임 에러 이유
안녕하세요. 큰돌 강사님, 문제를 풀다가 질문이 생겼습니다. 15683번 "감시" 문제인데요. 이 문제를 저는 아래 방식대로 풀이했습니다. http://boj.kr/7d19fc1e97a44902a3056cd87636f863cctv(vector)에 번호와 위치를 저장합니다. dfs로 각 방향을 모두 정리했습니다. 각각 정해진 dir 방향대로 사각지대의 범위를 지정했습니다. 3-1. ch 함수에서 a 배열을 temp로 복사3-2. 각각 cctv 별로 temp 색칠예제에 나와있는 보기는 모두 정답 입니다만, 문제를 제출하면 런타임 에러가 뜹니다. 이유를 도저히 못 찾겠습니다. 어떤게 문제인지 확인해주시면 감사하겠습니다. ps. 점점 날씨가 쌀쌀해지네요.감기조심하세요!
-
미해결
코테 준비기간이 어느정도 되나요??
코테를 준비해야 하는데 기간을 얼마나 잡을지 모르겠네요.일단, 하루 평균 코테 준비시간은 4시간정도로 생각하고 있습니다.최대 3개월 최소 2개월은 공부하려고 생각하는데4시간 공부 기준으로 두달이면 되나요? 아니면 세달 공부해야 할까요?
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
다른 방법의 DFS
다음과 같이 DFS 함수를 작성하는 것도 괜찮은 방법일까요? def DFS(L): global cnt if L == n_size: for x in result_list: print(x, end='') print() cnt += 1 return else: for i in range(L, n_size): if n[L] != '0' and 65 <= int(n[L: i+1]) + 64 <= 90: result_list.append(chr(int(n[L: i+1])+ 64)) DFS(i+1) result_list.pop()
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
4.19일부터 시작하는 코딩테스트 스터디원 구합니다.
김태원선생님 파이썬 코테 강의 스터디원 모집합니다. 링크는 아래와 같습니다. https://www.inflearn.com/studies/504882
-
미해결그로스해킹 - 데이터와 실험을 통해 성장하는 서비스를 만드는 방법
코딩테스트에 리텐션이 나와서... 혹시 여쭤봐도 될까요?
안녕하세요. 지난 달에 유통회사 구직 중에 SQL 코딩테스트가 있었고요. SQL은 SQLD 자격증을 취득한 상황이고 당시에 그로스해킹, 디지털마케팅과 관련해서는 지식이 전혀 없어서 결과적으로는 떨어졌어요. 혹시 어떻게 구해야할 지 알려주실 수 있으실까요. DB 예시는 다음과 같고요. 문제. 2020 년 1 월의 송금 완료 유저를 송금 완료 횟수로 그룹화하고, 이후 송금 시도 월간 Retention 을 추출해 주세요. 그 때 당시에 저는 이렇게 제출했어요. select send_status[B] / send_status[a,b,c,d] from money_using where date(recv_date) >= str_to_date('2020-01-01') and date(recv_date) <= str_to_date('2020-01-31') group by send_status 그리고 이 정도 문제면 난이도 수준이 어느 정도인가요? 그것도 조금 궁금합니다. 감사합니다.
-
해결됨비전공자를 위한 개발자 취업 올인원 가이드 [통합편]
코딩 테스트 언어 관련 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요! 지난 번에 Hugo github page 관련하여 질문했던 김제하라고 합니다. 한정수님의 글과 여러 구글링으로 잘 만들었고, TIL도 꾸준히 하고 있습니다. blog: https://jeha00.github.io/ github: https://github.com/JeHa00 github 에서 dev-content repo를 따로 만들어서 한정수님이 공유하신 것들 중 보고 싶은 것들을 가져와서 will do, doing, done으로 나눠 현재 내용 정리하며 하고 있습니다. 이 부분 관련해서 제가 저작권 관련하여 잘 몰라서 잘못한 게 있다면 시간이 있어서 보신다면 알려주시면 감사하겠습니다. 이 과정을 진행하면서 현재 코딩 테스트 영상과, 기술 면접 영상 파트 또한 다 보았고, 부록이 남았습니다. 다시 한 번 좋은 영상 감사드립니다. 제 개발자 준비를 위한 첫 결제가 한정수님 강의여서 정말 운이 좋았고, 감사하다는 말씀 드리고 싶습니다. 현재 python을 기초부터 공부하고 있습니다. 그러다가 고민이 한국 개발자라면 다들 고민할 문제 같습니다만, 주력 포토폴리오 언어로 java를 할지 , python을 할지가 참 고민이 되더군요. 어느 분들은 코딩 테스트 전용으로 파이썬을 하고, 포토폴리오로는 자바 backend 분야를 준비하는 분들도 많았습니다. 저 또한 server 개발자에 적성이 맞는 것 같아 글로 준비하려고 하는데, python backend 자리가 있긴 하지만, java 가 넘사벽인 건 한정수님이 너 잘 알고 계실거라 생각합니다. 현재 Devops에 관한 TO가 많아져서 이 분야로 생각하고 있지만, 아직 고민 중입니다. 한 언어로 코딩 테스트와 포토폴리오까지 해야 하는지, 코딩 테스트를 준비하셨던 그 시절 이것에 대해 생각을 하신 적이 있으신지 궁금합니다. 아니면 공고 수는 신경쓰지 않고, 제가 더 관심있는 domain에 집중해서 그 분야에 맞춰서 언어를 결정해야할까요??? 핀테크 같이 금융에 관심이 있으면 java가 답일까요??? 바쁘신데 일겅주셔서 감사드립니다.
-
미해결
자바 코딩테스트 2-12 멘토링 문제 질문 있습니다.
김태원 선생님 안녕하세요, 다름이 아니라 멘토링 문제를 풀다가 궁금한 점이 생겼습니다. for(int s=0; s<n; s++){ if(arr[k][s]==i) pi=s; if(arr[k][s]==j) pj=s; if(pi<pj) cnt++; } if(pi<pj) cnt++; 문을 원래 위치가 아닌 if문 바로 밑에 작성하면 안 되는 이유가 무엇인지 궁금합니다
-
미해결비전공자를 위한 개발자 취업 올인원 가이드 [통합편]
안녕하세요. 신입 지원 시 코딩 테스트 준비를 권장하시는지 질문드립니다.
안녕하세요. 정수님의 진심이 느껴지는 강의 잘 수강하고 있습니다. 하나하나 정주행 하다 보니, 벌써 강의 막바지에 다다르고 있습니다. 수강하는 내내 감사한 마음으로 배우고 있습니다. 막막했던 전직 준비에 큰 도움 주셔서 다시 한 번 감사드립니다. 한 가지 궁금한 점은 '비전공자 신입 (최초)취업 시에도 코딩 테스트를 준비하는 것을 권장'하시는지 궁금합니다. 이번 강의에서 설명해 주신 코딩 테스트의 필요성과 이직&성장에 대한 가이드를 인상 깊게 보았습니다. 첫 회사 입사 이후 코딩 테스트 준비 여부에 따른 이직 회사의 수준 차이를 중점으로 설명을 해주셔서 (일반적으로) 3점에 해당하는 첫 회사를 구직하는 시점에서도 코딩테스트 준비를 하라고 조언해주시는 것인지 조금 헷갈렸습니다. 답변 주시면 개발자 취업을 준비하는데 큰 도움이 될 거 같습니다. 감사합니다^^
-
미해결
백준 요세푸스 문제에 대해 질문드립니다.
1158번: 요세푸스 문제 (acmicpc.net) 인프런에서 코딩테스트 강의를 수강중인데, 해당 강의에서의 조세퍼스(요세푸스) 문제를 보고 vector를 이용하여 문제를 풀었고, 해당 문제는 답까지 맞췄습니다. 그러다 인터넷에서 우연히 백준 사이트에 같은 유형의 문제를 발견해서, 한번 시험 삼아 입력 출력을 위의 백준 사이트의 해당 문제에서 원하는 것으로 바꾼 뒤에 제출을 해봤더니, '틀렸습니다!' 라고 나옵니다. 일단 비주얼 스튜디오 에서는 예제가 정상적으로 출력이 되는 것을 확인했고, 백준 사이트에서 '틀렸습니다!' 라고 뜰때도 딱히 컴파일에 문제가 있다거나 뭐가 문제가 있는 것이 아무것도 뜨지않았습니다. 논리적으로 틀렸다거나 알고리즘에 문제가 있는 것인지.. 같은 유형의 문제를 풀었는데 어디는 정답이고 어디는 틀렸다고 떠서 조금 당황스럽습니다. 어디가 틀린 부분인지 궁금합니다.. 해당 코드입니다. #include <iostream> #include <vector> using namespace std; int main() { int N = 0; int K = 0; int i = 0; cin >> N >> K; vector<int> v; v.resize(N); for (int i = 0; i < N; i++) v[i] = i + 1; cout << "<"; while (static_cast<int>(v.size()) != 1) { for (int cnt = 1; cnt <= K; cnt++) { if (static_cast<int>(v.size()) == i) i = 0; i++; } i--; cout << v[i] << ", "; v.erase(v.begin() + i); } cout << v[i] << ">"; return 0; }
-
미해결
다이나믹 프로그래밍에서 도무지 이해가 안가는 부분이 있어서 질문드립니다ㅠㅠ
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일 때 쭉 구해서 최종답을 구합니다. 왜 반복문의 위치가 이렇게 바뀌는 건가요?? 아시는 분 답변 주시면 정말 감사하겠습니다ㅠㅠ