묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1620문제 번호가 바뀐 김에
안녕하세요 큰돌님, 현 1620 단어퍼즐https://www.acmicpc.net/problem/1165위 문제를 연습 삼아서 그냥 풀어 보려하는데혹시 실제 코테에 파일스트림 읽어서 문제 풀이를 진행해야 하는 케이스가 꽤 있는 편인가요?
-
미해결입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
완강 후 후속 강의, 공부법 질문..
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비) 을 수강하는걸 추천하시나요,아니면 본 강의 하나만 복습하면서 BOJ문제를 풀어보는걸 추천하시나요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-M 질문있어서 문의드렸습니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요 큰돌님 강의 잘 보고있습니다!2-M문제를 풀때 to_string의 시간복잡도가 O(log n) , find가 O(N)이라서 시간복잡도에 문제가 있을줄 알았는데 해결이 되었습니다. 혹시 이 문제의 시간복잡도는 어떻게 될까요??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 처음 겪는 맞왜틀
안녕하세요 큰돌님.원래 각 영상별로 영상 시작시 영상 잠깐 멈추고스스로 문제를 풀어보고 도저히 안되면 영상 보는데요.영상 끝까지 보고 edge case가 뭔지 찾아서 풀었네요. 혹시 이런 코테 준비할때 edge case 대응 방법이 있을까요?단순히 경험치가 쌓이면 늘게 되는건가요?
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
파일 입출력에 대해 질문드립니다.
안녕하세요, 파일입력과 함께 파일출력에 대해 궁금한 부분이 있어 질문드려요.input.txt 파일에서 값을 불러와 output.txt파일로 출력값을 프린트하고 싶은데 이런 경우는 코드를 어떻게 작성하면 되는가요? sys를 쓰면 보다 간단하게 출력파일도 만들어낼 수 있을 거 같아서요.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-L 안녕 질문이 있습니다.
http://boj.kr/2451435928954fd4ade7f532de725ef2재귀를 돌면서 hp가 0이하가 되면 0을 반환하고 사람의 명수 만큼 재귀를 돌며 hp가 남아있으면 hppy(행복)을 반환해줘서 최대값을 반환하는 dp를 작성했는데 문제에 나와있는 테스트 케이스와 질문게시판에 있는 테케를 전부 돌려봤는데도 무엇이 잘못되었는지 모르겠습니다.
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
다음과 같이 풀었는데 괜찮은가요
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키<html> <head> <meta charset="UTF-8"> <title>출력결과</title> </head> <body> <script> function solution(arr){ let answer=0 ; let max =0; for(let i=0; i<arr.length; i++){ if(arr[i]>max){ max=arr[i] answer++ } } return answer; } let arr=[130, 135, 148, 140, 145, 150, 150, 153]; console.log(solution(arr)); </script> </body> </html>며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
-
해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
문제 예시 2 질문
안녕하세요?문제 예시 2의 입력 예제6 0 60 60 90 60 60 60에서 왜 답이 5인지 잘 이해가 안 갑니다!문제에는 대기목록에 자기보다 위험도가 높은 환자가 없으면 자기가 진료를 받는 구조라고 하셨는데,그러면 위의 예시에서 0 번째 환자가 진료를 받을 때는당연히 2번째 아닌가 싶어서요제 코드로는 두 번째, 다섯 번째 케이스에서 오답이 나오는데요문제 설명에서 중복된 값이 있을 때 설명이 좀 이해가 잘 안 와 닿습니다.from collections import deque import sys # sys.stdin = open('input.txt','r') n, m = map(int, input().split()) p = list(map(int, input().split())) queue = deque(p) done = 0 target = queue[m] res = 0 while queue: maxx = max(queue) a = queue.popleft() if a < maxx: queue.append(a) else: done += 1 if a == target: res = done print(res) break
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
안녕하세요 질문입니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 다음과 같이 작성하였는데 이상이 없을까요?<html> <head> <meta charset="UTF-8" /> <title>출력결과</title> </head> <body> <script> function solution(s) { let answer = ""; for (let i = 0; i < s.length - 1; i++) { if (s[i].length > s[i + 1].length) { answer = s[i]; } else { answer = s[i + 1]; } } return answer; } let str = ["teacher", "time", "student", "beautiful", "good"]; console.log(solution(str)); </script> </body> </html>
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
문제 예외처리에 관한 질문
안녕하세요 선생님. 강의 잘 듣고 있습니다.선생님의 풀이를 보니, 처음부터 모든 토마토가 익어있는 경우와 익은 토마토가 하나도 없는 경우는 안넣으신거같은데, 따로 이유가 있을까요? 또한, 아래는 제 풀이코드인데 dis 배열을 만들어서 선생님 풀이처럼 하는 것보다 복잡도가 높을까요? import sys from collections import deque sys.stdin = open('in5.txt','r') def total_search(arr,m,n): li = [0,0,0] # 토마토상태별로 갯수저장하는 갯수 for i in range(n): for j in range(m): # 토마토가 없는 경우 if arr[i][j] == -1: li[0] += 1 # 토마토가 안익은 경우 elif arr[i][j] == 0: li[1] += 1 # 토마토가 익은 경우 else: li[2] += 1 dq.append((i,j,0)) return li if __name__ == "__main__": m, n = map(int,input().split()) # m = 가로, n = 세로 arr = [list(map(int,input().split())) for _ in range(n)] # 맵 정보 dq = deque() # 익은 토마토 인덱스 저장 큐 dy = [-1,0,1,0] dx = [0,1,0,-1] # 토마토 상태를 파악하는 함수 li = total_search(arr,m,n) # 익은 토마토가 하나도 없는 경우 if li[2] == 0: print(-1) sys.exit() # 처음부터 모든 토마토가 익어있을 경우 elif li[2] == m*n : print(0) sys.exit() # 익는 과정 연산 while dq: tmp = dq.popleft() y,x,d = tmp[0],tmp[1],tmp[2] # y,x 인덱스, d는 날짜 # 상하좌우 연산 for i in range(4): ny = y + dy[i] nx = x + dx[i] # 안익은 토마토일 경우 if 0<=ny<=n-1 and 0<=nx<=m-1 and arr[ny][nx] == 0: # 익은 토마토로 바꾸고 # 날짜 하나 올려서 큐에 추가 arr[ny][nx] = 1 dq.append((ny,nx,d+1)) # 토마토 상태 갱신 li = total_search(arr,m,n) # 토마토가 다 익지 못한 경우 if li[1] != 0: print(-1) else: print(d)
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
정답소스 코드에 대한 질문입니다.
안녕하세요 초급 코딩테스트 강좌 너무 잘 보았습니다.반복해서 복습하니 이해가 너무 잘되고 코드가 잘짜지더라구요!! 최고입니다!!혹시 이번 강좌의 정답 코드도 따로 모여있는 파일이나 깃헙 레포지토리가 있을까요 ?!다른 게시판에서 질문을 했었는데 인프런 다른 직원분이 알려주신곳(영상 오른쪽 수업자료,or 강사님의 깃허브 링크) 에는 없는것을 확인하였습니다.혹시 따로 정답 소스 코드가 있는 곳이 있을까요 ?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-K dp 초기화 관련 질문드립니다
http://boj.kr/dcbf9db61feb45aab2fcb7f9d5e81b39저는 cnt를 0부터 시작해서 목표한 target 값 까지 도달한 경우로 코드를 작성하고 나머지 부분은 선생님께서 설명하신 논리와 똑같은 것 같은데 코드에서 주석부분에서 memset으로 초기화 시키고 for문의 memset을 주석 처리 하면 왜 동작을 안하는 지 모르겠습니다.4 4 42 21 13 33 4//0 2 4 2 0위의 경우를 집어 넣으면 전부 0 0 0 0 0이 나옵니다. 선생님께서 한경우와 제 경우가 무엇이 달라서 이렇게 나오는 지 잘 모르겠어서 질문을 남깁니다
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
코드 리뷰 부탁드립니다 :)
안녕하세요 선생님 😀강의 잘 보고 있습니다.저는 count 변수를 두고 값을 저장하고 i값을 변경하여 사용하였는데 이렇게 작성해도 되는지 궁금하여 질문을 올리게 되었습니다. 또 아래와 같이 for문 안에 있는 i 값을 변경해도 괜찮은지도 궁금합니다! function solution(k: number, arr: number[]): number { let sum: number = 0; let count: number = 0; let max: number = 0; for (let i = 0; i < arr.length; i++) { if (count < k) { sum += arr[i]; count++; } else { if (max < sum) { max = sum; } i = i - count; count = 0; sum = 0; } } return max; }감사합니다
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
코드 평가 부탁드립니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.function solution(m,input){ var count=0 for(let lt=0; lt<input.length; lt++){ var sum=0 for(let rt=lt; rt<input.length; rt++){ sum+=input[rt] if (sum>m) break count++ } } document.write(count) } solution(5,[1, 3, 1, 2, 3]);
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-N 질문있습니다.
안녕하세요 선생님! 예전에 강의 작심삼일로 공부했다가 다시 마음 먹고 처음부터 다시 풀어나가고 있습니다. 괄호라는 단어를 보고 "아! 이건 무조건 스택이다! 라고 생각하고 바로 스택을 사용해서 풀었습니다. 제출도 성공했고요. 근데 예전에 풀었던 코드 중에 ( 의 개수와 )의 개수를 비교해서 푼 적이 있더라고요. 제가 여기서 궁금한 거는 스택괄호문제가 엄청 많은데 다른 괄호 문제를 이런 식으로 풀어도 되는지, 이 방법은 사용하기 한정적이여서 비추한다...! 같은 이유도 궁금합니다.http://boj.kr/7d4dc4b04faa4343aa158b43f9d137e2
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
greater 정렬
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 강의에서 6:20초에 custom sort를 적용하지 않았을 때 greater 오름차순으로 정렬이 된다고 했는데 greater은 내림차순이 아닌가요?
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
강의 보지 않고 혼자 풀었는데
안녕하세요 혼자 푸는 중에 주어진 테스트케이스는 통과했으나 오답이 나왔습니다.질문에 들어와보니 테스트케이스가 여러개라는데 제 눈에는 문제에있는 한가지 테스트 케이스만 보여서요 다른 테스트 케이스는 어디서 볼 수 있나요?
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
lt, rt 사용하지 않아도 괜찮을까요?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 이런식으로 해도 괜찮을까요?function handleCheck(sH, tH) { for (const [key, value] of tH) { //sH에 tH에 있는 값이 없으면 false return if (!sH.has(key)) return false //값이 같지 않으면 false return if (value !== sH.get(key)) return false } return true } function solution(s, t) { let answer = 0; let tH = new Map(); let sH = new Map(); //t for (const x of t) { if (tH.has(x)) tH.set(x, tH.get(x) + 1); else tH.set(x, 1) } //s 윈도우 생성 for (let i = 0; i < t.length - 1; i++) { if (sH.has(s[i])) sH.set(s[i], sH.get(s[i]) + 1); else sH.set(s[i], 1) } for (let i = sH.size; i < s.length; i++) { //윈도우에 추가 if (sH.has(s[i])) sH.set(s[i], sH.get(s[i]) + 1); else sH.set(s[i], 1) //비교, sH랑 tH 사이즈 체크 if (sH.size === tH.size) { //비교, sH랑 tH 값이 맞는지 체크 > 맞으면 카운트+ if (handleCheck(sH, tH)) answer++ } //sH 앞에 값 빼기 //sH 맨 앞 = s에서 현재 index+1 - tH사이즈 let idx = i + 1 - tH.size; //앞에 값 빼기 sH.set(s[idx], sH.get(s[idx]) - 1) //뺀 값이 0이면 삭제 sH.get(s[idx]) === 0 && sH.delete(s[idx]) console.log('----------------------') } return answer; } let a = "bacaAacba"; let b = "abc"; console.log(solution(a, b));
-
미해결Do it! 알고리즘 코딩테스트 with C++
퀵정렬 질문
퀵정렬 14:38에 32랑 15를 swap 한다고 하셨는데 그 이유를 모르겠어요. 첫번째 정렬에서는 start와 end가 만난 15가 45와 비교해서 45가 더 크기 때문에 15의 오른쪽으로 이동한다는건 알겠는데, 두번째도 똑같이 적용하면 [5, 15, 32, 24, 42]가 아닌가요??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-Q 맞...왜...틀....?
커뮤니티에 저와 비슷한 고민을 하신 분이 계셨습니다만 아직 답변이 안 달려 있어 질문 드립니다.https://www.acmicpc.net/source/share/d1985da707194375bba36ee00db6226e왜 틀린건지 잘 모르겠습니다. ㅠㅠ
