173만명의 커뮤니티!! 함께 토론해봐요.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
https://www.acmicpc.net/source/74215560 안녕하세요 ㅠ 시간 초과가 왜 나는 건지 잘 모르겠습니다... 제가 계산한 것에 따르면 1. 모든 경우의수 4^8 2. 기준 방향 설정 x4 3. 기준 방향을 중심으로 4방향 탐색 후 감시 방향 기록 (최대 3방향, 가로,세로 8칸) x (64+64(복사)) => 34백만 정도 맞왜틀일까요..ㅠㅠ
해결됨
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
안녕하세요! 질문드립니다~ 추가강의 LIS/LCS 2번 문제(#9251)를 백준에서 채점을 하다가 발견한 사실인데요 아래 정답 코드에서 import sys sys.stdin = open('/Desktop/dev/BackJoon/추가강의/LIS/9251.txt','r') sys.setrecursionlimit(999999) input = sys.stdin.readline A = str(input()) N = len(A) B = str(input()) M = len(B) dp = [[0]*(M+1) for _ in range(N+1)] for i in range(1,N+1): for j in range(1,M+1): # if A[:i][-1] == B[:j][-1]: if A[i-1] == B[j-1]: dp[i][j] = dp[i-1][j-1]+1 else: dp[i][j] = max(dp[i-1][j], dp[i][j-1]) print(dp[N][M]) import sys sys.stdin = open('/Desktop/dev/BackJoon/추가강의/LIS/9251.txt','r') sys.setrecursionlimit(999999) input = sys.stdin.readline 위의 이 부분을 지우고 돌리면 성공하는데, 위의 부분이 있을 때 채점 초반에 틀렸다고 하네요. 혹시 이번 문제에서는 input이 띄어쓰기가 없는 문자열이라서 input = sys.stdin.readline 부분 때문에 에러가 난 것인지 궁금해서 질문드립니다!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/8edf26bd4812427b8ea57ea5702bf7aa 저는 이 문제를 , 예를 들어, string key 로 ab*ba 를 받는다고 하면substr() 와 find()함수를 이용하여 이전 문자들은 start에 저장, 이후 문자들은 end에 저장하였습니다. 이후에 name 문자열에 n만큼 받으면 name을 받을때 마다 ssubstr와 length()함수를 이용하여 start와 end를 비교하여 문제를 푸는 방식으로 풀었습니다. 출력은 제대로 나오는데 백준에서는 틀렸다고 나옵니다. 어디가 틀린걸까요?
미해결
Do it! 알고리즘 코딩테스트 with Python
안녕하세요. 구간합구하기 (백준 11660) 문제를 풀고 있는데요. 코드는 똑같은데, 제일 상단에 아래 코드 입력 여부에 따라 시간초과/성공이 갈립니다. import sys input = sys.stdin.readline 이게 실패와 성공을 가를만큼 중요한 역할을 하나요? 위 코드를 넣으면 왜 빨라지는지 설명해주실 수 있으실까요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
https://www.acmicpc.net/source/74183426 정말 단순하게, 한칸 이동 혹은 2배 이동으로 뻗어나가는 재귀를 구현하였습니다.테스트 케이스는 통과했는데 시간초과가 나네요..이게 맞기는 한 코드인지 판단이 안되어 질문 남깁니다.로직이 맞는 지 한 번 검토 부탁드리겠습니다..
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 큰돌 강사님, 그리디 문제를 다시 풀고 있는데 재차 오류가 생겨서요, n은 100000이하라 INT로 받아도 된다고 생각되는데, 약 15%에서 틀렸다고 뜹니다. long long 으로 입력값을 바꾸면 정답이 됩니다. int n, visited[100004],a[100004],l,r; 어떤게 문제인가요? http://boj.kr/4e8857e08eaa43f39c1898b022bc70d9 좋은 하루 보내시길 바랍니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 http://boj.kr/311e90062af84c42986c1a3a55e0c1c0 선생님이랑 비슷하지만 조금 다른방법으로 풀었는데 왜 시간초과가 나는지 몰라 질문 올립니다
미해결
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
강사님 강의 듣고 제 블로그에 기록용으로 코드 올려도되나요? 설명들은거 주석으로 기재한거 포함해서 제 이클립스에서 돌려본걸로 코드 가지고 있는데요 그걸 제 블로그에 올려도 괜찮을까요?
미해결
자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. function solution(arr) { let answer = arr; for (let i = 0; i < arr.length; i++) { for (let j = 1; j < arr.length; j++) { if (arr[j - 1] > arr[j]) { [arr[j - 1], arr[j]] = [arr[j], arr[j - 1]]; } } } return answer; } // test case console.log(solution([11, 7, 5, 6, 10, 9]));
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/a788644d92fe4bc5bb99fe02b91e1f46 항상 감사드립니다. 문제 풀기 전 최대 3가지방향과 16개의 범위로 3^16 이겠거니 완탐은 불가능하겠다. 생각하고 문제를 풀기 시작했는데요.. 막상 풀고 선생님 코드를 보니 제 코드는 완전탐색으로 푼것같은 느낌이 들어서 질문드립니다. 사실 시간초과가 나야 정상인 코드가 아닌가 싶어 질문드립니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요질문이 있습니다Update_idx 를 사용하는 이유가 있나요?그냥 1부터 index를 시작하면 안되는지 궁금합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/18b95ed906a04df18e9c99cc83358b9a 제가 생각한 위 코드의 시간복잡도는 26c13*50*15입니다. 시간 복잡도를 맞게 계산한걸까요?
해결됨
코딩테스트 [ ALL IN ONE ]
안녕하세요 갑자기 노션 페이지에 접근이 불가능하다는 안내와 함께 노션 페이지가 공유 내역에서 삭제 되었습니다... 제 노션 아이디에 맞게 공유해주신 메일을 받고 초반에 사용했는데 갑자기 이렇게 돼서 재공유 요청 부탁드립니다. tldmschl81@soongsil.ac.kr 입니다!!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. window 쓰고 있고 vs code를 쓰고있는데 오늘 구글링하면서 gcc 설치해서 다 적용시켜서 환경을 구축하였는데 vs code에서 #include <bits.stdc++.h> 헤더파일을 넣으면 자동으로 적용이 되나요? 아니면 이 헤더파일을 쓰기 위해서는 따로 작업을 해야하나요? 또한 추가로 vs code 말고도 vs에서도 stdc++.h 헤더파일을 바로 사용 가능한가요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님. 이전에 학교 수업때문에 visual studio 만 써왔고 이번에 visual stduio code를 사용하고 싶어서 인터넷에서 gcc도 다운하고 구글링과 youtube보면서 이것저것해서 했는데 가끔 오류가 뜨더라구요.. 혹시 window에서 vs code 환경 구축하는 방법 알려주실 수 있으신가요? 교안에는 mac에서만 하는 방법이 있어서.. 그리고 dev++ 대신 visual studio 로 하면 환경이 달라서 안될까요?? 코테는 주로 dev++로 진행되나요??
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/ba6ed0fbb18c4351a818827e1ef64b9e 메모리 초과가 뜹니다..어떤 부분이 잘못된 걸까요 ..?코드 상 오류는 없는 거 같아 더더욱 해결이 어렵습니다..
해결됨
글로벌 개발자로 성장하는 < 코딩 실무 영어 /> 마스터 클래스
Fetch, Retrieve, Get 다양한 예제 문장을 알려주셨는데요, 각 상황별로 써야할 동사가 다르다는 의미인지 비슷한 의미에 다양한 표현을 써주신건지 잘 모르겠습니다. 예를들어 예제 문장엔 Fetch동사는 Fetch data through the API를 써주셨지만 Fetch data through the database. 혹은 Retrieve data from the API 이런식으로도 사용 할 수 있는건가요?
해결됨
글로벌 개발자로 성장하는 < 코딩 실무 영어 /> 마스터 클래스
int a = 0; // De fine a variable with initial value 0 int b; // De clare a variable 이렇게 되는게 맞나요? 음성과 화면에서 메모리 할당이라는 표현을 하셨는데 좀더 확실히 이해하고 넘어가기 위한 질문입니다. 변수 선언시 초기값 여부에따라 메모리 할당 O X를 말씀하신거죠?
해결됨
코딩테스트 [ ALL IN ONE ]
안녕하세요. 금일 노션 공유를 naver 이메일을 통해 받았는데요. 노션 자체를 제가 구글 아이디로 사용하고 있어서 그런건지 정확한 이유는 모르겠지만 노션이 열리지 않아서요. 혹시 bluesea9519@gmail.com 으로 다시 보내주실수 있을까요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
https://www.acmicpc.net/source/share/c19e6a890efe4edcb2a98fedca33b37b 안녕하세요. 4-b가 어려워 강의를 들었는데도 답지코드도 이해가 안되는 부분이 있어서 질문드립니다. 16번째 라인에 sum += min(cnt, n - cnt); 해당 부분이 이해가 잘 안 됩니다. cnt를 구하는 부분이나 n-cnt를 하는 부분은 열을 뒤집을지 말지를 결정하기 위해 필요한 값이라는 것은 알고 있습니다. 하지만 min(cnt, n-cnt)를 구하여 열을 뒤집을지말지를 결정해서 연산+1 을 하는 것이 아니라, 더한다는 의미가 어떤 것인지 잘 이해가 안 갑니다. 또한 행을 뒤집으면 최적해가 이미 정해졌다는 것까지는 강의를 듣고 어렴풋이 알 것 같은데, 행을 뒤집는 연산에 대한 +1은 하지 않는지도 궁금합니다 . (행을 두개 뒤집는다든지, 한 개 뒤집는다든지,, 등) min(cnt, n-cnt)를 더하는 것이 행과 열의 연산을 모두 포함하는 것 같기도 한데 원리(?)에 대해 이해하기가 어렵습니다. 도와주세요!!
