묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
질문있습니다.
선생님 안녕하세요. 조금 바보 같은 질문 일 수도 있는데요, else 문 뒤에 연산자가 등장했을 때, int() float() 과 같이 문자열을 연산자로 인식하도록 만드는 방법은 없을까요? 찾아봐도 없어서 안될 것 같긴한데..가능하면 코드를 줄일 수 있을 것 같아서유
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
앞에 BFS풀이의 코드는
while q: now = q.popleft() if now == m: break for next in (now*2+1, now*2+2): if dis[next] == 0: q.append(next) dis[next] = dis[now] + 1 대충 이런느낌이 맞을까요??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안
알고리즘 교안이 안 올라와 있고 문제 해설 파일만 2개인데 어떡하죠
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
C++ 교안이 잘못 올라간것 같아요.
교안 다운로드 항목을 꼭 눌러서 확인해 보세요.알고리즘 문제 링크관련 업로딩 되어 있습니다. C++ 교안 다운로드 안됩니다.
-
해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
2606번
이 문제를 DFS로 풀려고 시도했는데, 재귀 함수 호출 제한이 뜹니다.제가 쓴 코드는 이렇습니다. 어떻게 해결해야 할까요?import sys input = sys.stdin.readline a = int(input()) b = [[0] * (a+1) for _ in range(a+1)] for _ in range(int(input())): c, d = map(int, input().split()) b[c][d] = 1 res = [] def DFS(x, y): if b[x][y] == 1: for i in range(1, a+1): DFS(y, i) else: return for i in range(1, a+1): DFS(1, i) print(len(res))
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-O 질문입니다.
http://boj.kr/f084aebaceb24ec69e9a3306fc036ddb2주차의 벽세우기 문제처럼가로선 추가할 수 있는 모든 후보들을 vector에 집어넣고하나 선택하고 안 되면 2개 선택하고 또 안 되면 세개 선택하는 방식으로 풀었는데강의에서 말씀해주신대로 모든 경우의 수를 다 따져도 시간 초과가 안 날 거 같은데 시간초과가 납니다무엇이 문제일까요?is_valid() 함수는 가로선을 하나 추가했을때 겹치는지 확인하는 함수이고is_connected() 함수는 하나씩 사다리 타서 문제의 조건 (시작점과 도착점이 같은 것)에 맞는지 확인하는 함수입니다
-
미해결코딩테스트 [ ALL IN ONE ]
11:50 동적 배열
O(n)이 되는 것들은 대부분 '한칸씩 한칸씩' 옴겨 가기 때문이라고 하셨는데 이것이 '변수를 칸안에 집어 넣는 것'을 한 두 번만 해도 되면 O(1) 이 되고 '변수를 칸안에 집어 넣는 것'을 계속 한칸한칸 n번 해야 하면 O(n)이 되는 건가요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-P 질문입니다.
http://boj.kr/29cf5d9bfcf64cdaa6e347953dce96da 코드 설명부분은 주석달아 두었습니다.. 벡트렉킹으로 풀었는데이상한 데이터 넣어보고 다른 TC들 혼자서 테스트 해보았는데 답은 잘나오는데 백준에서는 틀렷다고 합니다ㅠㅠ어디서 틀린것인가요..??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-C 문제 저는 왜 런타임 에러가 날까요..
안녕하십니까 항상 잘보고있습니다!!2-C문제를 풀면서 큰돌님과 똑같이 답안을 작성하였는데, 저는 왜 런타임 에러가 날까요.. 흑흑 분명 똑같은데 .. 몇번이고 비교해봤는데 뭐가 다른지 모르겠네요 ㅠㅠ #include<bits/stdc++.h> using namespace std; int a[101][101], visited[101][101], e[101][101], n, temp, ret = 1; int dy[4] = {-1, 0, 1, 0}, dx[4] = {0, 1, 0, -1}; void dfs(int y, int x, int d){ visited[y][x]=1; for(int i=0; i<4; i++){ int ny=y+dy[i]; int nx=x+dx[i]; if(ny<0 || nx<0 || ny>=n || nx>=n ) continue; if(!visited[ny][nx] && a[ny][nx]>d ) dfs(ny, nx, d); } return; } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin>>n; for(int i=0; i<n; i++){ for(int j=0; j<n; i++){ cin>>a[i][j]; } } for(int d=1; d<101; d++){ fill(&visited[0][0], &visited[0][0]+ 101 * 101, 0); int cnt=0; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ if(a[i][j]>d && !visited[i][j]){ dfs(i, j, d); cnt++; } } } ret=max(ret, cnt); } cout<<ret<<'\n'; return 0; }
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이렇게 풀어도 괜찮나요?
선생님. 항상 좋은 강의 감사드립니다.제가 맥환경이라 채점이 안되서요예시문제 값에 대한 출력값은 정상적으로 나오는데, 혹시 반례 없을까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-M 질문
http://boj.kr/51928d5f470e44a0839c4bfd433f3e08arr이라는 배열을 만들어서 부등호랑 입력받을 문자들을 arr한곳에 다 넣어놓고 이것을 그래프로 생각을 한뒤 DFS로 완탐해서 풀었는데 답은 항상 나오는데 어디에 예외 사항이 있는지 모르겠습니다.제가 직접 숫잘 넣어보면서 봐도 답은 잘 나오는데 계속 틀렸다고 뜨는데 어느 부분이 잘못된 것일까요?숫자는 항상 입력받은 k개 길이만큼만 다 걸러낸다음에 arr의 k * 2인덱스 에 숫자가 있는 경우 == k개 만큼 숫자를 다 채웠을 경우최대최소를 구할 수 있도록 하였습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
C++ 알고리즘 교안
C++알고리즘 수업자료에 같은 알고리즘 해설이 올라가 있는데 제가 잘못 들어간 걸까요?
-
해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
라이브러리 사용 제한
정보 올림피아드나 NYPC에서는 itertools를 사용해서 순열을 구할 수 있나요?math같은 라이브러리도 사용할 수 있나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2852번 - NBA 농구(2-L) 문제 질문 요청드립니다.
안녕하십니까, 큰돌님!2852번 - NBA 농구(2-L) 문제 질문 요청 드립니다.제가 푼 풀이에서 어디에서 틀린지 잘 모르겠어서 질문 드립니다. 3가지 Test Case에 대해서는 정답으로 나오는 데 제출시 3프로에서 틀립니다.하기에 제가 푼 풀이 링크 공유 드립니다.http://boj.kr/45f65d375a8e4375b2e899063a186f56항상 좋은 가르침을 주셔서 감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
교안 p.117 예제질문입니다
안녕하세요, 강사님. 강의 잘 듣고 있습니다.제가 교안을 공부하다가 p.117에 있는예제에 대해서 질문 드립니다.http://boj.kr/2cb405455d8a4118afa5a962f387388d 처럼17행을 교안과 달리 }while(next_permutation(b.begin(), b.end())); 으로 작성하면 에러가 나는데 그 이유가 무엇인지 알 수 있을까요?교안은 }while(next_permutation(b, b + 3)); 로 작성되어 출력이 되어집니다
-
미해결코딩테스트 [ ALL IN ONE ]
강의교재 노션 계정 변경
안녕하세요오늘 강의를 구매하여 이메일과 닉네임을 제출했습니다.제 메일로 노션 초대 메일이 도착하였는데제가 사용하는 메일 주소와 제 노션 계정이 달라제가 주로 사용하는 노션 주소로 접속하는데 어려움이 있습니다.gytjs3220@inu.ac.kr 로 초대를 부탁드려도 될까요??
-
해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
봉우리 - 가장자리 0으로 채우기
이렇게 (N+2)*(N+2) list를 만들고 안에다가복사해서 붙여넣어버리는 방법은 별로인가요? N = int(input()) input_list = [list(map(int, input().split())) for _ in range(N)] n_list = [[0] * (N + 2) for _ in range(N + 2)] for i in range(N): for j in range(N): n_list[i + 1][j + 1] = input_list[i][j]
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
리미트 타임에러
소수 개수 구하기 문제언어 : 파이썬내용: 제가 작성한 하위 코드 for문 두 개 돌렸을뿐인데 리미트 타임에러가 뜹니다..구글링 해서 emurate함수 써서 푼 문제는 정답이라고 뜹니다.난이도 초급에 emurate함수 방식으로 써서 풀라는 의도는 아니라고 판단되어 문의 드립니다. 아래 코드가 에러인지, 제가 잘 못하고 있는지 궁금합니다.(입사 전에는 자바로 면접 보고 들어갔는데 입사 한 회사에서 사용하는 언어는 파이썬이라서 파이썬으로 코테 풀고 있는점도 참고해서 피드백 부탁드립니다) received_data = int(input()) list = [] for i in range(2,received_data+1): list.append(0) for i in range(2,received_data+1): if list[i-2]==0: for j in range(2,received_data+1): if j>i and j%i==0: list[j-2]=1 print(list.count(0))
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-H질문
http://boj.kr/f1f1a8da0bf348f18816f1df97c07baf어디가 틀린건지 도저히 모르겠습니다....ㅠㅠ 제가 짠 코드에다가 선생님이 MAX로 설정하신 부분 해서 했는데 답은 나오는데 틀렷다고 뜨는데 어디가 문제인지 모르겠습니다. 그리고 n == m일 경우 어떻게 출력해야하나요...? 일단 시간은 0인것은 알겠는데 그다음에 공백을 출력을 해야할지 아니면 n을 출력을 해야할지를 모르겠습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
교안질문
안녕하세요 큰돌님 교안 관련 질문사항이 있어 이렇게 글을 남깁니다~Q1. 포인터를 일반화 했다는게 무슨 뜻인가요?Q2. 2차원 배열 선언 3가지 방법 중 마지막 방법은 vector<int> v3[10] 이렇게 선언하면서 2차원으로 선언되었다는 건가요?Q3. 요소에 접근한다는게 참조를 한다는 건가요 탐색을 한다는 건가요?Q4.랄로구조체 설명시 함수에 매개변수로 가져올 때 Ralo ralo로 가져오는데 Ralo라는 구조체에 ralo라는 변수명을 지어서 가져온 것으로 봐도 될까요?