묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨자바 코딩테스트 - it 대기업 유제
혹시 이렇게 작성해도 괜찮나요?
코딩테스트 공부하면서 항상 궁금했는데..강의 내용을 보면 클래스나 함수는 꼭 필요한 부분에서만 사용하시는 것 같더라구요..아래처럼 써도 되나요? 면접관님들은 어떻게 생각하실지 궁금합니다. public static int[] run(int[] nums) { return Arrays.stream(nums) .mapToObj(MyNumber::new) .peek(user -> user.one = Integer.bitCount(user.value)) .sorted(Comparator.comparingInt(MyNumber::one)) .mapToInt(MyNumber::value) .toArray(); } public static class MyNumber { final int value; int one; MyNumber(int value) { this.value = value; this.one = 0; } int value() { return value; } int one() { return one; } }
-
해결됨코딩테스트 [ ALL IN ONE ]
강의 수강 후 추천 문제
안녕하세요. 코테는 정말 앞이 캄캄했는데, 강의를 들으면서 문제 푸는 감이 점점 생긴 것 같아요.좋은 강의 감사드립니다!강의를 듣고 해당 알고리즘에 맞는 문제도 풀어보고 싶은데, 추천하는 문제 리스트가 있으실까요?
-
해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
[완전탐색 (재귀, 백트래킹) ] 백준 15650, 15649
안녕하십니까 코딩센세!늘 친절한 답변을 달아주심에 감사의 말씀 드립니다. 문제를 복습하다가 오늘은 도저히 진도가 나가지 않아서 힌트를 요청드리고자 이렇게 질문글을 남깁니다.백준 15650을 풀려고 노력중에 있었습니다. 그런데 선생님의 코드를 적용해서 문제를 해결하려 했으나, 중복되는 수열을 거르는 것에서 어려움이 있습니다.원래 백준 15649는 4 2로 N M의 입력이 주어진 경우 출력은 아래와 같아야 하는데요.1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4 4 1 4 2 4 3 여기서 백준 15650은 4 2로 N M의 입력이 주어졌을 때,1 2 1 3 1 4 2 3 2 4 3 4 이 둘의 차이를 구현하려고 2시간을 넘게 고민해봐도,[1,1][2,1], [2,2][3,1], [3,2], [3,3][4,1], [4,2], [4,3], [4,4]를 걸러내는 방법을 모르겠습니다. 선생님이 한 번 봐주시면서 피드백 좀 주시면 감사하겠습니다!
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
이 코드는 왜 안되는 건가요?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); System.out.println(solution(str)); } private static String solution(String str) { String str1 = str.replaceAll("[^a-zA-Z]", "").toLowerCase(); System.out.println(str1); StringBuilder builder = new StringBuilder(str1.toLowerCase()); return !str1.isEmpty() && str1.contentEquals(builder.reverse()) ? "YES" : "NO"; }
-
해결됨[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편
1260 문제 풀이에서는 함수 global로 변수 선언
유형1 문제 풀이에서는 함수 선언에서 global visited, graph 로 선언해줬는데, 왜 여기서는 안하신건가요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
교안p30~31getline 질문
for(int i = 0; i < T; i++){ getline(cin, s); cout << s << "\n"; } p30페이지에서요 getline을 처음설명하실때 getline은 cout과 달리 개행문자는 상관하지 않고 출력을 해준다고 하셨는데 그렇다면 이미 "\n"은 getline이 없애준다고 생각해도 무방하지 않을까요?? 그렇다면 위에 있는 코드는 왜 기술해주신건가요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-O 해설코드 질문입니다.
http://boj.kr/c022d7bcbd21411da64c4a03dbe40cd5안녕하세요 선생님자세한 질문은 공유코드 주석으로 있습니다.해설코드에서 1줄만 바꿔봤는데 왜 틀렸는지 도저히 모르겠습니다.항상 좋은 강의 감사합니다
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
map 을 두개 만들기
제가 강의 듣기전에 미리 풀어봤는데선생님 코드와 다르게 저의 경우function solution(str1, str2) { let answer = "YES", m1 = new Map(), m2 = new Map(); for (let i = 0; i < str1.length; i++) { m1.has(str1[i]) ? m1.set(str1[i], m1.get(str1[i]) + 1) : m1.set(str1[i], 1); m2.has(str2[i]) ? m2.set(str2[i], m2.get(str2[i]) + 1) : m2.set(str2[i], 1); } for (let [key, value] of m1) { if (!m2.has(key)) return "NO"; if (m2.get(key) !== value) return "NO"; } return answer; } str1 , str2 각각 map으로 만든뒤 for문 돌려서 비교했는데 이렇게 풀면 메모리 낭비가 심한 풀이일까요 ? 근데 그다음 영상 '모든 아나그램 찾기' 문제에션 두 문자를 map으로 변형한뒤 비교한 것 같은데, 어떤 상황일 때 어떤 풀이 방법을 선택해야하는지 알수있을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-B 유기농 배추 배열 크기 질문입니다.
문제에서 N과 M의 범위가 1 < <50 인데 왜 배열크기를 50으로 잡지 않고 51로 잡으셨는지 궁금합니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-K 오답 질문
안녕하세요 선생님!제 나름대로 문제를 풀어보았는데 1%도 안가서 틀려서요. 강의 듣고도 생각해봤는데 안풀려서 질문드립니다~우선 저는 중복 간선을 잡기위해 인접행렬로 구현하였고 그 다음 dfs를 한번만 돌려서 모든 정점을 방문하였는지 visited를 체크하였습니다. 그런 다음 E=V-1도 체크하였고요. 이 로직에 반례가 있는 건지 아님 어이없는 실수라도 했을 것 같은데.. 한번 봐주시면 감사하겠습니다 ㅎㅎ http://boj.kr/09b956c455564531b2305f871257bd3c
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
선생님, 고민이 있습니다. 어떻게 학습을 해야될까요?
안녕하세요 선생님, 강의를 들으며 고민이 생겨서 이렇게 장문의 질문을 남겨봅니다. 지금 이렇게 학습을 하는게 맞는 것인지 방향성에 대해서 좀 회의감이 들어서요. 알고리즘 공부를 시작한지 한 달 반 ~ 두 달 정도 된 것 같은데 벽이 느껴지네요🥺알고리즘에 대해서 아예 아무 것도 모르는 상태로 선생님 강의를 듣기 시작해서인지, 강의를 듣기 전에 문제를 풀어보려고 하면 난이도가 너무 높게 느껴집니다. 한 문제를 풀기 위해 고민을 거의 1시간 ~ 2시간 가까이 해도 문제를 못 푸는 경우가 열에 아홉은 됩니다. 그리고 선생님 강의를 듣고 정답 코드를 이해하는데도 시간이 꽤 걸리다보니 하루에 문제를 많이 풀어도 2문제 정도 밖에 풀지 못 하고 있습니다. 그러다보니 진도도 많이 못 나가고 있네요. 개인 포트폴리오를 위한 프로젝트 공부까지 병행하다보니 더 시간을 쏟고 있지도 못 하네요.선생님 코드를 보면 이해는 됩니다. 그러나 제가 문제 푸는 순간에 그런 아이디어를 떠 올리는 것이 가능한가? 하는 생각이 듭니다. 이런 생각은 비범한 사람들만 떠올릴 수 있는 것 같고, 전 머리가 안 좋아서 이걸 어떻게 떠올려야 하는지 막막하게 벽이 느껴지는 경우가 많습니다.현재 제 실력은 브론즈 문제도 완전히 제대로 풀지 못 하는 것 같은데 강의의 문제는 실버1, 골드4 이렇게 난이도가 제 기준에는 꽤 있게 느껴지네요. 그러다보니 지금 제 실력에 어림도 없는 문제를 푸는 것 같고 이렇게 하는 것이 맞는지 약간 회의감이 들었습니다. (내 힘으로 아예 풀지도 못 하고 있는데 매번 답안만 보고 이해하는게 실력에 도움이 되나? 싶은 느낌이랄까요)올해 상반기에 대기업은 당연히 힘들 것 같고..ㅎ 어쨌든 취업을 하고 싶은데 코테 가망이 없으면 그냥 다른 걸 더 준비해야되나 싶기도 하네요...ㅠ 그냥 이렇게 계속해서 공부를 하는 것이 좋을지 아니면 선생님이 생각하시기에 완전 초보가 시도해보면 좋은 다른 방법이 있는지 궁금해서 이렇게 질문 올려봅니다. 장문의 고민 읽어주셔서 감사합니다.
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
격자판 최대합 질문
안녕하세요 격자판 최대합 질문입니다.for i in range(n): sum1+=a[i][i] sum2+=a[i][n-i-1] 여기서 sum2가 이해가 가질 않습니다 ㅠ n이 5번 돌때면 n=1이고 i=0인데 그러면 a[0][0]이 되는것이아닌가요? 확인부탁드립니다 ㅠ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1 - A문제 while 질문드립니다.
안녕하세요.1 - A 문제 강사님의 코드에서 while(next_permutation(a, a + 9)) 에 대해 질문드립니다.while의 ()안에는 참 또는 거짓으로 판단할 수 있는 조건이 들어갔던 것 같은데참, 거짓이 아님에도 위와 같이 활용될 수 있는 것은 어떤 이유인가요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 맞왜틀 질문있습니다.
http://boj.kr/2e98ca47102b49eeb4fa155c42e1ce1e예제 실행시 알맞게 나오고 문자열*문자열에 대해 간단하게 테스트 했을 때도 제대로 나오는데 어떤 점이 잘못되었는지 판단이 잘 안생깁니다 ㅠㅠ한번 확인해주시면 감사하겠습니다!
-
해결됨코딩테스트 [ ALL IN ONE ]
[코테 적용] 👉 [3번 문제] 완전탐색 (DFS, BFS) (전반부)
[코테 적용] 👉 [3번 문제] 완전탐색 (DFS, BFS) (전반부)27분에 엣지를 10^6이 될 수 도있는데 제약조건에서 10^3이라고 하셨는데요.방안에 키도 1000개 있고 방도 1000개있는건 알겠는데 엣지 구하는 공식이 노드와 간선의 수를 더하는건가요?
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
12번 암호문 런타임에러
14e972338646 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int num = Integer.parseInt(kb.nextLine()); String str = kb.nextLine(); solution(str, num); kb.close(); } private static void solution(String str, int num) { List<String> binlist = new ArrayList<>(); for (int i = 0; i < str.length(); i += (str.length() / num)) { int end = Math.min(i + str.length() / num, str.length()); binlist.add(str.substring(i, end)); } for (String each : binlist) { StringBuilder tmp = new StringBuilder(); for (char mos : each.toCharArray()) { if (mos == '#') tmp.append(1); if (mos == '*') tmp.append(0); } binlist.set(binlist.indexOf(each), tmp.toString()); } for(String each : binlist){ solution2(each); } } private static void solution2(String bin) { int ascii = Integer.parseInt(bin,2); System.out.print((char)ascii); } } 다른 질문 글에도 런타임 에러 질문이 있는거 같은데 명확한 답변을 못 찾아 글을 올려봅니다. 12번 암호문제구요.2,3,4,5 테스트 케이스 다 통과했다는데 1번 테스트케이스에서 런타임에러가 나옵니다.다른 글에서 보니 1번은 문제에서 제시한 테스트케이스라는데 로컬에서는 정상 작동을 확인했습니다. 어떤 부분이 문제일까요? 런타임에러가 어떤 상황인지도 알고 싶습니다.
-
미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
5번 채점파일에 문제가 있는거 같습니다.
#include <iostream> #include <string> using namespace std; int main() { string num; char mw; int i, age=0; getline(cin, num); int n = num.find("-", 1); if(num[n+1] == '1') { mw = 'M'; age = 2019 - (1900 + ((num[0]-48)*10 + (num[1]-48))); } else if( num[n+1] == '3') { mw = 'M'; age = 2019 - (2000 + ((num[0]-48)*10 + (num[1]-48))); } else if(num[n+1] == '2') { mw = 'W'; age = 2019 - (1900 + ((num[0]-48)*10 + (num[1]-48))); } else if(num[n+1] == '4') { mw = 'W'; age = 2019 - (2000 + ((num[0]-48)*10 + (num[1]-48))); } cout << age+1 << " " << mw; }5번에서 제가 작성한 코드인데요. 채점이 Exception.Tostring오류로 아예 채점이 안돼서 직접 In,out 파일을 넣어가며 비교를 해봤는데 오류없이 정답이 잘 나오더라고요. 이 부분 혹시 확인 가능할까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
백준 1620 맞왜틀 질문있습니다.
안녕하세요 선생님.출력까진 제대로 잘 찍히는데, 시간초과로 통과하지 못하고 있습니다.어떤 이유로 시간초과인지 파악이 안되서 질문드립니다.https://www.acmicpc.net/source/71167582
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-K 시간초과 질문입니다.
http://boj.kr/5308ff055fe74404b72f7784fa4cd8c4강사님 코드랑 거의 흡사한데왜 시간초과가 나는지 모르겠습니다.제가 봤을 땐 불필요한 로직이 없어보이는데 이유가 궁금합니다..항상 좋은 강의 감사드립니다.
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
slice 활용
정답 코드 중에서while(p1<n) answer.push(arr1[p1++]);while(p2<n) answer.push(arr2[p2++]);대신 if (a < n) answer.push(...arr1.slice(a)); if (b < n) answer.push(...arr2.slice(b));slice 활용해서 풀어도 괜찮을까요? (a는 p1이고, b는 p2입니다)