173만명의 커뮤니티!! 함께 토론해봐요.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님! c++ 교안으로 공부를 하다가 궁금한 점이 있습니다. 41쪽에 한글이 한 글자당 3바이트라고 하셨는데, 여태까지 2바이트로 알고있어서 헷갈립니다. 복잡한 한글은 3바이트인 것인지, 아니면 원래 한글이 3바이트인지 알려주시면 감사하겠습니다!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 홀로 짠 코드가 시간초과가 나서 강의코드로 돌려보니 이것도 시간초과가 나는데 어디를 줄여야할지 모르겠네요.. 혹시 함수 호출을 줄여야할까요?? http://boj.kr/e278e9a647f64738b65ec88feef436cc
미해결
Do it! 알고리즘 코딩테스트 with JAVA
하루코딩님 안녕하세요, 열심히 강의 들으면서 공부중입니다 항상 감사드려요 public class tes { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); int M = Integer.parseInt(st.nextToken()); int[] arr = new int[N + 1]; StringBuilder sb = new StringBuilder(); st = new StringTokenizer(br.readLine()); for(int i = 1; i <= N; i++) { //누적 합 저장 arr[i] = arr[i - 1] + Integer.parseInt(st.nextToken()); } for(int i = 0; i < M; i++) { st = new StringTokenizer(br.readLine()); int start = Integer.parseInt(st.nextToken()); int end = Integer.parseInt(st.nextToken()); sb.append(arr[end] - arr[start - 1]).append("\n"); } System.out.println(sb); } } 위와 같이 구현을 하고 실제로 콘솔에서 제가 아래와 같이 입력하면 tokenizer에서 exception이 발생합니다 5 3 5 4 3 2 1 Exception in thread "main" java.util.NoSuchElementException at java.base/java.util.StringTokenizer.nextToken(StringTokenizer.java:347) at tes.main(tes.java:19) 디버깅을 해보면 첫번째 5 3 입력값은 잘 읽어서 tokenizer에 저장이 되었는데요, 두번째 인풋인 "5 4 3 2 1"은 입력후 엔터를 치면 st = new StringTokenizer(br.readLine()); 라인을 넘어가면 실제 br(BufferedReader)에는 "[\n, 5, 4, 3, 2, 1, \n, , , , ,.. " 처럼 들어가 있는데 st(stringTokenizer)의 str 값을 보면 "" 이렇게 비어있어요 그래서 nextToken()이 없어 에러가 나는것같은데요 왜 제 itellij에서만 그럴까요 ? ㅠㅠㅠ jdk17 사용하고있습니다
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
해당 코드가 시간초과가 나는 이유가 궁금합니다. https://www.acmicpc.net/source/74630828 저의 대략적인 시간 복잡도는 1500 x 1500 x n 4^n <= r*c를 만족하는 자연수중 최대로 생각하여 1억이 넘지 않는다 판단하였습니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/18625e7680184525bea813e978c8f370 어떤 부분에서 로직이 잘못 돌아가고 있는지 파악을 못하고 있습니다 조건문에서 제대로 판별하지 못하고 있는 것 같은데.. 로그를 보면 왜 그런지 모르겠습니다.
미해결
자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
string의 slice메소드를 활용해서 다음과 같이 작성해보았는데 이렇게 해도 문제는 없는지, 시간복잡도는 어떻게 되는지 궁금합니다! // 두 문자열 아나그램인지 비교하는 함수 function compareStr(target, str) { // target문자열을 담은 hash 만들기 let targetH = new Map(); for (let x of target) { if (targetH.has(x)) targetH.set(x, targetH.get(x) + 1); else targetH.set(x, 1); } // target과 str이 같은지 비교 for (let x of str) { if (!targetH.has(x) || targetH.get(x) === 0) return false; targetH.set(x, targetH.get(x) - 1); } return true; } function solution(s, t) { let answer = 0; let n = t.length; // target의 길이 for (let i = 0; i <= s.length - n; i++) { let slicedStr = s.slice(i, i + n); // 문자열을 target 길이 맞춰서 잘라주기 // 비교해서 true이면 answer올리기 if (compareStr(t, slicedStr)) answer++; } return answer; } let a = "bacaAacba"; let b = "abc"; console.log(solution(a, b)); 감사합니다!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강사님 그 queue나 front()사용할 떄 size()체크를 무조건하라고 하셨는데 그 부분이 어디였는지 기억이 안나요 ㅠ.. 혹시 한번만 더 말씀해주실 수 있을까요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님! c++ 교안을 보면서 따라하던 중, 맥(m1)에서 vscode를 사용할 때 g++ -std=c++14 -Wall a.cpp -o test.out 이 명령어랑 ./test.out을 해야한다는 것을 봤습니다. 그런데, 저 명령어를 사용하지 않고 ' 플레이 버튼에서 Run Code를 누르면 똑같이 실행되는 것 처럼 보이는데, 둘이 차이가 있나요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 강사님, 문제를 풀다가 질문이 생겼는데요. 만약, 오락실 번호 방문 조건은 그대로이되, (1,1) => (n,m) 도착 경로 모두 구해라 했을 때는 [y][x][pre]로 구하면 되나요?? 추가로 , 아래문으로 구해도 나오나요?? 편하신 시간에 답장 부탁드립니다. 감사합니다. for(int i=0;i<=c;i++){ cnt += dp[1][1][i][0]; }
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님! 팰린드롬 만들기 문제에서 저는 앞부분을 만들고 reverse로 뒤집어서 붙여넣는 로직을 짰습니다. 주어진 테스트 케이스도 다 통과했고 제가 추가로 테스트 해보는 것도 되는데 제가 놓친게 있는 걸까요.. 계속 틀렸습니다 뜨네요.. 코드 한번 봐주시고 틀린 부분 알려주시면 감사드리겠습니다. http://boj.kr/7595dbd19a6641a6bd143870392ad34d
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님 1-K 팰린드롬 문제에서 테스트는 잘 되는데 제출만 하면 바로 틀렸다고 떠서 질문드립니다. 백준 질문게시판에 있는 반례들은 전부 잘 출력이 되는데 어느부분이 문제일까요? 혹시 AABB같은 경우 전역변수로 선언한 pos가 마지막 res에 합쳐지면서 제출시 틀린답이 나오게 되는건가요? #include<bits/stdc++.h> using namespace std; string name, res, temp; char pos; map<char, int> mp; int cnt = 0; int main(){ ios::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); cin >> name; for(char s : name){ if(mp.find(s) == mp.end()) mp.insert({s, 1}); else mp[s]++; } for(auto m : mp){ if(m.second % 2 == 1){ cnt ++; if(cnt > 1){ cout << "I'm Sorry Hansoo" << '\n'; exit(0); } pos = m.first; m.second --; } for(int i = 0; i < m.second / 2; i++){ if(m.second == 0) continue; res += m.first; } } temp = res; reverse(res.begin(), res.end()); res = temp + pos + res; cout << res << '\n'; return 0; }
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-I 숨바꼭질5 왜 메모리 초과가 나는지 모르겠습니다. 코드링크: https://www.acmicpc.net/source/74574276
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님 😀 1-G 문제를 풀었는데 출력이 모두 맞게 나오는데 틀렸습니다..! 다른 비슷한 질문에서 알려주신 반례들을 넣어도 출력이 맞게 돼서 오래 생각해봤음에도 도저히 반례를 찾지 못하겠어서 질문 드립니다ㅜㅜ http://boj.kr/e658e81ea13b4cca95eea034abd180fb 제가 생각한 로직은 먼저 입력받은 패턴의 '*' 위치의 index를 구하고, 그 인덱스를 기점으로 두 개의 문자열로 나누었습니다. a*b 이면, one 이라는 문자열에 a를 넣고, two 라는 문자열에 b를 넣었습니다. 그리고 one 문자열은 앞에서부터 N번 입력받은 tmp의 배열과 비교하였고, two 문자열은 뒤에서부터 N번 입력받은 tmp 배열과 비교했습니다. 출력은 맞게 나오는데 혹시 제가 생각한 것에 문제가 있을까요??ㅜㅜ 항상 감사합니다 😀 http://boj.kr/37bf9df65f56423bac450aeb1601ca9d 반례 찾고 코드 수정해서 통과했습니다 😀 코드가 더럽긴 한데 해당 강의 보면서 더 연습하겠습니다ㅎㅎ!!
미해결
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
강의보기전 짜본 코드입니다. 이클립스에서 실행할때는 답이 맞게 나오는데 채점 사이트에서는 에러가 출력되어 질문드립니다. package codingTest; import java.util.*; public class Main { public int Solution(int n, int[] ns) { int answer = 0; int reward = 0; for (int i = 0; i < n; i++) { if (ns[i] == 1) { reward++; answer += reward; } else if (ns[i] == 0) { reward = 0; answer += reward; } } return answer; } public static void main(String[] args) { // TODO Auto-generated method stub Main T = new Main(); Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int[] ns = new int[n]; for (int i = 0; i < n; i++) { ns[i] = kb.nextInt(); } System.out.println(T.Solution(n, ns)); } }
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
Linked_List가 순차접근을 하니까 원소에 접근할때 O(N)이 걸리는건 알겠는데 삽입,삭제에 O(1)이 걸리는게 이해하기 힘듭니다 똑같이 순차접근을 해야하니까 O(N)이 걸려야 하는거 아닌가요??? Array에서 랜덤접근이 가능하니까 접근할때는 O(1)이 걸리는거 알겠는데 삽입,삭제에 O(N)이 걸리는건 이해하기힘듭니다 접근할때와 마찬가지로 랜덤접근하면 O(1)이 걸려야 하는거 아닌가요???
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님. 코드 자체는 정답인데 , 큰돌님 처럼 반환값이 있는 dfs 말고 전역으로 cnt 변수를 cnt++ 해서 각 노드의 방문 횟수를 확인하는 것은 비효율적인 가요?? http://boj.kr/298fbbac55e4456f974190efc75b1762
해결됨
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
#1937 왜 마지막에 +1 해주는거죠?
해결됨
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
물건을 안 넣은 경우에도 idx+1 해주어야하지 않나요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
https://www.acmicpc.net/board/view/138139 코드가 불완전해서 채점에 아직 돌리지 않아서 백준 글쓰기 링크를 올렸습니다..! (다시 올렸습니다..!) 막 dfs,bfs를 배우기 시작했는데 최소거리를 구할땐 bfs를 써야 한다고 선생님 강의에서 배웠습니다. 호기심으로 dfs를 시도했는데 출력이 아무것도 나오지 않습니다.. 어떤 부분을 고쳐야 할까요? 하루종일 했는데 답이 나오지 않습니다 ㅠㅠ 2-A (2178 - 미로찾기) 문제입니다. 선생님의 완벽한 dfs 코드가 있으면 보여주시면 더욱 감사하겠습니다..! 보고 배우고싶습니다.
미해결
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
board의 값을 map으로 저장했습니다. map<몇번째 칸, 저장된 인형들> map의 key에 해당하는 value는 stack으로 저장했습니다. 찾아보니 테스트 케이스 5번이 N번 째 줄의 인형을 쌓을 때 0 0 0 1 2 3 이런 식으로 쌓이는 경우뿐 아니라 0 1 0 2 3 같은 경우도 있다고 하네요. 하지만 이건 문제에 따로 명시되지 않은 부분이고 보통 인형 쌓기라고 하면 공백 없이 차곡차곡 쌓이는 걸로 생각해서 코드를 짰습니다. 위의 테스트 케이스를 제외하고는 그럼 통과가 돼야 하는데 아예 런타임에러로 뜨는 이유를 못 찾고 있습니다.. 어떤 문제 때문인지 알려주시면 감사하겠습니다! package programmers.level0; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; import java.util.Stack; import java.util.StringTokenizer; public class Main{ private static int solution(int size, int[][] board, int moveSize, int[] moves) { int answer = 0; // 삭제된 인형 수 Map<Integer, Stack<Integer>> map = new HashMap<>(); // 인형뽑기 기계(몇번째줄에 어떤 인형이 있는지 저장) // 입력받은 2차원 배열을 col별로 stack으로 저장해서 map에 저장 // 0값은 stack에 저장X for (int col = 1; col <= size; col++) { Stack<Integer> stack = new Stack<>(); for (int row = size; row > 0; row--) { if (board[row][col] == 0) break; stack.push(board[row][col]); } map.put(col, stack); } Stack<Integer> basket = new Stack<>(); for (int i = 0; i < moveSize; i++) { Stack<Integer> stack = map.get(moves[i]); if (!stack.isEmpty()) { if (!basket.isEmpty() && stack.peek() == basket.peek()) { basket.pop(); stack.pop(); answer += 2; } else { basket.push(stack.pop()); } } } return answer; } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int size = Integer.parseInt(st.nextToken()); int[][] board = new int[size + 1][size + 1]; for (int i = 1; i <= size; i++) { st = new StringTokenizer(br.readLine()); for (int j = 1; j <= size; j++) { board[i][j] = Integer.parseInt(st.nextToken()); } } int moveSize = Integer.parseInt(br.readLine()); int[] moves = new int[moveSize]; st = new StringTokenizer(br.readLine()); for (int i = 0; i < moveSize; i++) { moves[i] = Integer.parseInt(st.nextToken()); } System.out.println(solution(size, board, moveSize, moves)); } }
