묻고 답해요
158만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨코딩테스트 [ ALL IN ONE ]
[코테 적용] 👉 [3번 문제] 완전탐색 (DFS, BFS) (전반부)
강의 시간 11분에 시간복잡도가 10^3*10^3=10^6이라고 하셨는데요. 한개의 10^3은 num[i].length라는건 이해가 됬는데 나머지 10^3은 어떻게 도출된건가요?
-
해결됨세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
DP 11053관련 질문있습니다.
안녕하세요, DP 백준 11053문제관련해서 질문이 있습니다.1) 부분수열중 가장 긴 거라했으니N = int(input())lit = list(map(int, input().split()))print(len(sorted(list(set(lit)))))이렇게 set으로 중복처리를해주고 그 길이를 구하면 안되는건가요?2) 1) 방법이 틀려 부분수열이 아니라 기존에 input값에서 길이를 구하는걸로 구했을때 하기와 같이 했습니다.N = int(input())lit = list(map(int, input().split()))dp = [0] * (N+1)for i in range(1, N): dp[i-1] = (lit[i] - lit[i-1])print(sum([1 for i in dp if i>0])+1)이전값과 비교하여 양수이면 남기고 남겨진값들로 길이를 구하려했는데 1), 2) 방법에서 둘 다 채점이 틀려서 제가 문제 자체를 이해를 잘못하고 있는지 하여 문의드립니다.
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
디스코드 접근할 수 없습니다.
1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요?어떤 알고리즘을 학습하고 계신가요?여기까지 이해하신 내용은 무엇인가요? 2. 어려움을 겪는 부분어느 부분에서 막히셨나요?코드의 어떤 로직이 이해가 안 되시나요?어떤 개념이 헷갈리시나요? 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊
-
해결됨자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
이렇게 해도 되나요?
push를 안쓰고 그냥 +=을 사용해서 answer에 arr[i]값을 넣었더니 79612 이렇게 나와요. push를 사용하는게 올바른 풀이일까요?
-
미해결IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)
장기문제 최종 cpp파일
안녕하세요!장기문제_최종.cpp 파일에 보면 강의 영상과 다르게 int grid[310][310]; 110이 아닌 310으로 구현되어 있는데 이유가 무엇인가요??
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
왜 런타임에러가 나는지 모르겠습니다. 결과값은 문제 없습니다.
import java.io.*; import java.util.*; class Solution { public static String solution(String str) { char[] s = str.toCharArray(); int lt = 0, rt = str.length() - 1; while(lt < rt) { if(!Character.isAlphabetic(s[lt])) lt++; else if(!Character.isAlphabetic(s[rt])) rt--; else { char tmp = s[lt]; s[lt] = s[rt]; s[rt] = tmp; lt++; rt--; } } return String.valueOf(s); } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); System.out.println(solution(str)); } }
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1325번 - 효율적인 해킹 질문있습니다.
http://boj.kr/d296e5c72d8a4c908836ad6516390b02해당코드가 틀렸다고 나오는데 어떠부분에서 틀린건지를 모르겠습니다ㅜ한번 확인 부탁드립니다.
-
미해결김영한의 실전 자바 - 중급 2편
트리 구조의 구현에서의 노드 객체 필드
=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오) 예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 예3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오) 예[질문 내용]"트리 구조의 구현" 부분에서 Node0의 왼쪽 노드는 자신의 왼쪽 자손 노드, 오른쪽 노드는 자신의 오른쪽 자손 노드라고 할 때 Node 객체의 필드를 구성하는 prev, item, next에서 prev는 left, next는 right로 생각하면 될까요? 해당 교재 내용에서 Node 객체 필드가 prev, item, next라고 되어있어 질문드립니다.
-
미해결김영한의 실전 자바 - 중급 2편
자바 중급 마지막 문제 코드리뷰 및 아이콘 출력 부탁드려요
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]여기에 질문 내용을 남겨주세요.코드리뷰 및 아이콘 출력 부탁드려요안녕하세요. 자바 중급 마지막 문제를 풀어보았는데, 코드가 난잡한거 같습니다.혹시 코드 리뷰나 틀린점을 짚어주시면 감사하겠습니다.또한 아이콘 출력은 어려워서 이름으로 출력하게 했는데 아이콘 출력 나온는 법도 알려주시면 감사하겠습니다.참고로 Suit 클래스는 영한님의 클래스를 재사용 하였습니다.마지막으로 List가 비교적 사용이 쉬워서 List를 통한 풀이를 진행했는데,HashMap이나 다른 컬렉션을 이용한 풀이도 있을까요? package class2_8Iterator.MyArray.cardGame; /** * 카드에 대한 속성을 정의하는 클래스 * 1. 문양을 가진다 * 2. 번호를 가진다 * 3. 소팅이 가능하다 */ import static class2_8Iterator.MyArray.cardGame.Suit.*; public class Card implements Comparable<Card>{ private final Suit suit; private Integer cardNumber; public Card(Suit cardIcon, Integer cardNumber ){ this.cardNumber = cardNumber; this.suit = cardIcon; } /**문양을 비교하기 위해 숫자로 변환한다. * */ public Integer iconConverter(String cardIcon) { if(SPADE.getIcon().equals(cardIcon)) { return 1; } else if(HEART.getIcon().equals(cardIcon)){ return 2; } else if(DIAMOND.getIcon().equals(cardIcon)) { return 3; } else if (CLUB.getIcon().equals(cardIcon)) { return 4; } return 0; } public Suit getSuit() { return suit; } /* @Override public String toString() { return "Card{" + "icon=" + icon + ", cardNumber=" + cardNumber + '}'; } */ @Override public String toString(){ return cardNumber+"("+suit+")"; } /** * 문양을 비교하고 같은 문양이면 숫자가 더 큰게 먼저 앞으로 나온다. * */ @Override public int compareTo(Card card) { Integer thisIcon = iconConverter(this.suit.getIcon()); Integer inputIcon = iconConverter(card.suit.getIcon()); if(this.cardNumber==cardNumber){ return thisIcon<inputIcon ? -1 : (thisIcon==inputIcon ? 0 : 1); } else return this.cardNumber<cardNumber ? -1 : (this.cardNumber==cardNumber ? 0 : 1); } public int numberCompareTo(Card card){ return this.cardNumber<card.cardNumber ? -1 : (this.cardNumber==card.cardNumber ? 0: 1); } public Suit getIcon() { return suit; } public Integer getCardNumber() { return cardNumber; } public void setCardNumber(Integer cardNumber) { this.cardNumber = cardNumber; } }package class2_8Iterator.MyArray.cardGame; public enum Suit { SPADE("♠"), // 스페이드(♠) HEART("♥"),// 하트(♥) DIAMOND("♦"),// 다이아몬드(♦) CLUB("♣");// 클로버(♣) private String icon; Suit(String icon){ this.icon=icon; } public String getIcon() { return icon; } }package class2_8Iterator.MyArray.cardGame; import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Collection; import java.util.Collections; import java.util.List; import java.util.stream.Collectors; import java.util.stream.Stream; import static class2_8Iterator.MyArray.cardGame.Suit.*; /** * 카드를 이용하여 덱을 구성한다. * */ public class Deck { private Card card; private List<Card> masterDeck; private List<Card> spadeDeck = new ArrayList<Card>(); private List<Card> heartDeck = new ArrayList<Card>(); private List<Card> diamondDeck = new ArrayList<Card>(); private List<Card> clubDeck = new ArrayList<Card>(); /*** * */ public Deck(){ for(int i =1 ;i <= 13; i++){ card = new Card(SPADE,i); spadeDeck.add(card); } for(int i =1 ;i <= 13; i++){ card= new Card(HEART,i); heartDeck.add(card); } for(int i =1 ;i <= 13; i++){ card = new Card(CLUB,i); clubDeck.add(card); } for(int i =1 ;i <= 13; i++){ card =new Card(DIAMOND,i); diamondDeck.add(card); } /**배열 합치기 * */ List<Card> mergedDeck1 = Stream.of(clubDeck, diamondDeck) .flatMap(Collection::stream) .collect(Collectors.toList()); List<Card> mergedDeck2 = Stream.of(spadeDeck,heartDeck) .flatMap(Collection::stream) .collect(Collectors.toList()); masterDeck = Stream.of(mergedDeck1, mergedDeck2) .flatMap(Collection::stream) .collect(Collectors.toList()); Collections.shuffle(masterDeck); /*** * 덱 생성 확인을 위한 디버깅 */ // for(Card cardEntry :deck){ // // System.out.println(cardEntry.getCardNumber() + "," + cardEntry.getIcon()); // // } // System.out.println("size ie "+ deck.size()); // System.out.println( masterDeck.getClass()); } public List<Card>getMaterDeck(){ return masterDeck; } }package class2_8Iterator.MyArray.cardGame; import java.util.ArrayList; import java.util.List; /** * DECK에서 카드를 뽑아 패에 넣는다. * */ public class Player { List<Card> hands = new ArrayList<>(); Deck deck = new Deck(); // new 연산자 (메모리에 올리기) 안쓰면 nullPointerException 터진다 Integer [] cardNumberList = new Integer[5]; Integer totalNumber = 0; public void drawCard(int turn){ List<Card> playableDeck = deck.getMaterDeck(); Card inputCard = playableDeck.get(turn); hands.add(inputCard); playableDeck.remove(turn); } public Integer getSumOfCardNumber(){ for(int i = 0 ; i <5;i++){ Card handCard = hands.get(i); cardNumberList[i] = handCard.getCardNumber(); totalNumber = totalNumber+cardNumberList[i]; } return totalNumber; } } package class2_8Iterator.MyArray.cardGame; import java.lang.reflect.MalformedParameterizedTypeException; import java.util.*; public class CardGameMain { public static void main(String args[]) { Player player1 = new Player(); Player player2 = new Player(); Deck deck = new Deck(); // List<Card> playerList1 = new ArrayList<>(); // List<Card> playerList2 = new ArrayList<>(); for (int i = 0; i < 10; i++) { if(i%2!=0){ player2.drawCard(i); } else player1.drawCard(i); } //Player 클래스의 hands에 값을 넣었으나 다른 값을 참조하니까 자꾸 OUTOFINDEX 에러 나옴 //다음 코드는 hands내 값을 디버깅 할때 사용 한다 System.out.println("player1의 카드 리스트 "+Arrays.toString(player1.hands.toArray())); System.out.println("player2의 카드 리스트 "+Arrays.toString(player2.hands.toArray())); /*** TODO * 1.손패 카드를 소팅하고 * 2. 카드 번호의 계를 구한다. */ Arrays.sort(player1.hands.toArray()); Arrays.sort(player2.hands.toArray()); System.out.println("==================정렬후 카드 패=================="); System.out.println("player1의 카드 리스트 "+Arrays.toString(player1.hands.toArray())); System.out.println("player2의 카드 리스트 "+Arrays.toString(player2.hands.toArray())); System.out.println("================== 카드 패 숫자 합계 ============="); System.out.println(player1.getSumOfCardNumber()); System.out.println(player2.getSumOfCardNumber()); if(player1.getSumOfCardNumber()> player2.getSumOfCardNumber()){ System.out.println("플레이어 1이 이겼습니다"); }else { System.out.println("플레이어 2가 이겼습니다"); } } }
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-A 2178 입력이 제 생각대로 되지가 않네요..
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/678ec184b7cd412aba47dbb2e7639a1f42번줄 ~ 56번줄에서 main문에서 입력을 저런 식으로 받아봤는데, mapp[][] 배열에 48 또는 49가 들어가는걸로 확인돼서 이유가 너무 궁금해서 질문드립니다 ㅠㅠ!
-
해결됨SW 역량테스트 합격하기 A형 with C++ (Advanced Algorithm)
BOJ 2234 성곽 문제 코드에서 질문 있습니다.
안녕하세요 선생님 강의 너무 잘보고 있습니다 !다름이 아니라 BOJ 2234번 성곽 60번째 줄에서 질문이 있습니다.open을 판단할때 양쪽 모두 확인하는 이유가 있을까요? 한쪽에서만 확인하면 오류가 생기는 경우가 있는지 궁금합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-C 시간 초과 질문 있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.http://boj.kr/b4692bffb8eb44339d7b992dfa6f30a2안녕하세요. 선생님 제가 위의 코드와 같이 함수를 좀 놔눠서 해봤는데 시간 초과가 떴습니다. 그래서 다시 함수를 없애고 DFS코드에 몰아 넣으니 정답이 되었구요. 코테에서 함수는 DFS같이 가장 중복되거나 하는 코드를 제외하고 최대한 적게 만드는게 낫나요?? 새해 복 많이 받으세요!
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
루프에서 i 값 범위 질문
public int solution(int N, int K, int[] arr){ int sum = 0; int answer = 0; for (int i = 0 ; i < K; i++){ sum += arr[i]; answer = sum; } for (int i = K; i <= N-K; i++){ sum += arr[i] - arr[i-K]; if (sum > answer){ answer = sum; } } return answer; } 강의에서는 i 의 범위를 i = k ; i < n; 으로 놓았으나,i = k ; i <= n-k ; 로 두고 제출을 하니 정답이 나왔습니다. 왜 정답이 나왔는지 모르겠습니다. 인덱스 i 는 슬라이딩 윈도우의 마지막 위치나 다름이 없는데, 배열의 마지막 인덱스인 n-1 까지 도달해야함이 분명합니다. 그러나, i 가 n-k 까지 가게 되면 i 가 n-1 까지 도달을 못하게 됩니다.
-
미해결자바 코딩테스트 - it 대기업 유제
미로의 최단거리 통로
안녕하세요 혹시 이 문제를 풀 때 꼭 dist배열을 만들어야 될까요? 제 코드를 아래 보여드립니다.바로 L를 반환하게 만들었는데 이래도 괜찮을지요? package org.youyk.inflearn.latest.sec07.Problem4; import java.util.*; class Solution1 { static int[] dx = {0,0,-1,1}; static int[] dy = {1,-1,0,0}; public int solution(int[][] board){ int answer = 0; int[][] ch = new int[board.length][board[0].length]; Queue<int[]> queue =new LinkedList<>(); int n = board.length; int m = board[0].length; queue.add(new int[]{0,0}); ch[0][0] = 1; int L=0; while(!queue.isEmpty()){ int size = queue.size(); for(int i=0;i<size;i++){ int[] poll = queue.poll(); if(poll[0] == n-1 && poll[1] == m-1){ return L; } for(int j=0;j<4;j++){ int xx = dx[j] + poll[0]; int yy = dy[j] + poll[1]; if(xx>=0 && yy>=0 && xx<n && yy<m && board[xx][yy] ==0){ board[xx][yy] = 1; queue.add(new int[]{xx,yy}); } } } L++; } return -1; } public static void main(String[] args){ Solution1 T = new Solution1(); int[][] arr={{0, 0, 0, 0, 0, 0, 0}, {0, 1, 1, 1, 1, 1, 0}, {0, 0, 0, 1, 0, 0, 0}, {1, 1, 0, 1, 0, 1, 1}, {1, 1, 0, 1, 0, 0, 0}, {1, 0, 0, 0, 1, 0, 0}, {1, 0, 1, 0, 0, 0, 0}}; int[][] arr3={{0, 0, 1, 1, 1, 1, 1}, {0, 0, 1, 0, 0, 0, 0}, {1, 0, 1, 0, 0, 0, 0}, {0, 0, 1, 1, 0, 0, 0}, {1, 0, 0, 0, 0, 1, 0}, {0, 0, 1, 0, 0, 1, 0}, {0, 0, 1, 1, 1, 0, 0}}; int[][] arr2={{1, 0, 0, 0, 1, 0, 0}, {0, 1, 1, 1, 1, 1, 0}, {0, 0, 0, 1, 0, 0, 0}, {1, 1, 0, 1, 1, 1, 1}, {1, 1, 0, 1, 0, 0, 0}, {1, 0, 0, 0, 1, 0, 0}, {1, 0, 1, 0, 1, 0, 0}}; System.out.println(T.solution(arr)); System.out.println(T.solution(arr2)); System.out.println(T.solution(arr3)); } }
-
미해결김영한의 실전 자바 - 중급 2편
직접 구현하는 연결 리스트4 - 제네릭 도입 코드 질문
=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)예3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)예[질문 내용] package collection.link; public class MyLinkedListV3<E> { private Node<E> first; private int size; public void add(E e){ Node<E> newNode = new Node<>(e); if (first == null){ first = newNode; } else { Node<E> lastNode = getLastNode(); lastNode.next = newNode; } size++; } //추가 코드 public void add(int index, E e){ Node<E> newNode = new Node<>(e); if (index == 0){ newNode.next = first; first = newNode; } else{ Node<E> prev = getNode(index - 1); newNode.next = prev.next; prev.next = newNode; } size++; } @Override public String toString() { return "MyLinkedListV1{" + "first=" + first + ", size=" + size + '}'; } private static class Node<E>{ E item; Node<E> next; public Node(E item) { this.item = item; } //A->B->C이런모양으로 출력하고 싶어! @Override public String toString() { StringBuilder stringBuilder = new StringBuilder(); Node<E> x = this; stringBuilder.append("["); while (x != null) { stringBuilder.append(x.item); if (x.next != null) { stringBuilder.append("->"); } x = x.next; } stringBuilder.append("]"); return stringBuilder.toString(); } } } 위 코드에서 Node는 정적 중첩 클래스로서 MyLinkedListV3에 선언돼 있습니다. static은 바깥 클래스와 독립적이고 클래스레벨에 소속돼 있어 인스턴스에 따라서 static class가 바뀌는 일은 없다고 알고 있었습니다. 그런데 여기서는 바깥 클래스의 타입 매개변수 E가 정적 중첩클래스인 Node에 영향을 주어 Node의 item의 타입을 E로 만듭니다. 그러면 E가 Integer인 MyLinkedListV3, E가 String인 MyLinkedListV3가 있을 수 있다는 것인데 타입 매개변수가 도입된 정적 중첩 클래스는 정적 변수와 다르게 인스턴스에 영향을 받을 가능성이 있다고 생각돼서 다음과 같이 실험해봤습니다.아래 코드를 실행한 결과package collection.link; public class MyLinkedListV3Main { public static void main(String[] args) { MyLinkedListV3<String> stringList = new MyLinkedListV3<>(); MyLinkedListV3<Integer> intList = new MyLinkedListV3<>(); stringList.add("a"); stringList.add("b"); stringList.add("c"); String string = stringList.get(0); System.out.println("string = " + string); System.out.println(stringList); intList.add(1); intList.add(2); intList.add(3); Integer integer = intList.get(0); System.out.println("integer = " + integer); System.out.println(intList + " = " + stringList); } } string = a MyLinkedListV1{first=[a->b->c], size=3} integer = 1 MyLinkedListV1{first=[1->2->3], size=3} = MyLinkedListV1{first=[a->b->c], size=3}이 부분을 유의 깊게 봐주세요 System.out.println(intList + " = " + stringList);위 코드를 실행하면 intList, strList를 동시에 출력해도 잘 출력이 되고 서로 독립적인 클래스가 타입만 다른 상태로 선언된 것처럼 보입니다.의문점이 또 있습니다.MyLinkedListV3<Integer> intList2 = new MyLinkedListV3<>(); //을 main에 추가하고 System.out.println(intList + " = " + stringList + intList2); //위와 같이 intList2도 출력하면 MyLinkedListV1{first=[1->2->3], size=3} = MyLinkedListV1{first=[a->b->c], size=3}MyLinkedListV1{first=null, size=0}위와 같이 타입 매개변수를 inList와 intList2가 같은 Integer인 상황임에도 링크드 리스트안의 요소들을 공유하진 않습니다. 같은 타입 매개변수를 사용하는 인스턴스들 끼리는 같은 정적 중첩 클래스를 공유하는 줄 알았는데 이것도 아닌 것 같습니다. 타입 매개변수가 적용된 정적 중첩 클래스는 정적 변수와 다르게 인스턴스마다 서로 다르게 존재하는지 여쭙고 싶습니다. 마지막 제네릭 타입 안에서 Node<E> node = new Node<>();는 되고 new E();는 안되는 이유를 생각해봤는데 맞게 생각한건지 봐주셨으면 좋겠습니다.E는 단순히 컴파일 되기 전 타입을 선언하여 해당 타입의 안정성을 보장하기 위해 E가 String으로 선언된 상황이면 String전용 Node로 만들기 위해 들어간거고 이 영향은 컴파일단계에서만 미치며 컴파일 이후에는 전부 상한의 클래스로 대체된다. 하지만 상한 클래스로 예를들어 Object라고 대체되어 어떤 메서드의 return 값이 Object로 변하는 경우라도 컴파일러가 알맞게 이전의 E타입으로 다운캐스팅 해주니 문제 없는 것이다.하지만 인스턴스 E를 "생성"하는 것은 문제가 된다. 단순히 타입을 선언하는게 아니고 인스턴스 E를 생성해서 뭔갈 한다면 예를 들어 상한이 Object이고 Object의 이름모를 하위타입의 인스턴스를 생성하면 해당 타입의 메서드, 멤버변수를 전부 활용할 수도 있다는 것인데, E가 정확히 무엇일지 몰라서 컴파일러가 상한 타입으로 퉁친 상태인데, 상한 타입보다 하위의 타입의 인스턴스 메서드를 쓸 가능성은 당연히 없애는 것이 맞기 때문에 new E();도 못쓰는 것이고 E인스턴스의 메서드, 멤버 변수 정보도 당연히 모르니까 instanceOf도 못 쓰는 것이다.라고 결론을 내렸는데 괜찮을까요?
-
미해결2주만에 통과하는 알고리즘 코딩테스트 (2024년)
예제코드 자바입니다
복습하면서 자바로도 풀어봤어요 필요하신분들 확인!!https://github.com/hyukjunkim1116/algorithm-master-in-2weeks
-
미해결비전공자의 전공자 따라잡기 - 자료구조(with JavaScript)
heapify 안의 bigger 삼항연산자 질문
#heapify(index) { // 특정 값 수정, 삭제 const leftIndex = index * 2 + 1; const rightIndex = index * 2 + 2; const bigger = (this.arr[leftIndex] || 0 )> (this.arr[rightIndex] || 0) ? leftIndex : rightIndex; if (this.arr[index] < this.arr[bigger]) { const temp = this.arr[bigger]; this.arr[index] = this.arr[bigger]; this.arr[bigger] = temp; this.#heapify(bigger); } } bigger 삼항연산자에서 this.arr[leftIndex]의 값이 0 이고 this.arr[rightIndex]의 값이 undefined이면 조건이 false가 되면서 bigger에 rightIndex값이 들어가면서 오류가 생기는거 같습니다!
-
미해결자바 코딩테스트 - it 대기업 유제
집으로 이동 문제 코드
안녕하세요 강사님강사님께서 제시해준 답변 코드에서 의문이 있어서 질문드립니다.여기서조건절 if(nx <= 10001 && ch[0][nx] == 0){~를 보면 nx<=10001이 nx<10001이 되어야 되지 않나요?ch가 int[][] ch = new int[2][10001]; 이건데index out of bound 에러 날 것 같습니다. import java.util.*; class Solution { public int solution(int[] pool, int a, int b, int home){ int[][] ch = new int[2][10001]; for(int x : pool){ ch[0][x] = 1; ch[1][x] = 1; } Queue<int[]> Q = new LinkedList<>(); ch[0][0] = 1; ch[1][0] = 1; Q.offer(new int[]{0, 0}); int L = 0; while(!Q.isEmpty()){ int len = Q.size(); for(int i = 0; i < len; i++){ int[] cur = Q.poll(); if(cur[0] == home) return L; int nx = cur[0] + a; if(nx <= 10001 && ch[0][nx] == 0){ ch[0][nx] = 1; Q.offer(new int[]{nx, 0}); } nx = cur[0] - b; if(nx >= 0 && ch[1][nx] == 0 && cur[1] == 0){ ch[1][nx] = 1; Q.offer(new int[]{nx, 1}); } } L++; } return -1; } public static void main(String[] args){ Solution T = new Solution(); System.out.println(T.solution(new int[]{11, 7, 20}, 3, 2, 10)); System.out.println(T.solution(new int[]{1, 15, 11}, 3, 2, 5)); System.out.println(T.solution(new int[]{9, 15, 35, 30, 20}, 2, 1, 25)); System.out.println(T.solution(new int[]{5, 12, 7, 19, 23}, 3, 5, 18)); System.out.println(T.solution(new int[]{10, 15, 20}, 3, 2, 2)); } }
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
windows c++ 환경 셋팅
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 윈도우에서 visual studio code로 c++ 환경을 셋팅하려고 하는데, 계속 똑같은 오류가 발생합니다.MSYS2 통해서 MinGW-w64 toolchain 다운로드 받고 환경변수까지 다 설정했습니다.https://code.visualstudio.com/docs/cpp/config-mingw#_prerequisites .cpp 파일 만들어서 g++ -std=c++14 -Wall a.cpp -o a.out 명령어를 치면C:/msys64/ucrt64/bin/../lib/gcc/x86_64-w64-mingw32/14.2.0/../../../../x86_64-w64-mingw32/bin/ld.exe: C:/msys64/ucrt64/bin/../lib/gcc/x86_64-w64-mingw32/14.2.0/../../../../lib/libmingw32.a(lib64_libmingw32_a-crtexewin.o): in function `main':C:/M/B/src/mingw-w64/mingw-w64-crt/crt/crtexewin.c:67:(.text.startup+0xc5): undefined reference to `WinMain'collect2.exe: error: ld returned 1 exit status해당 에러가 발생합니다. 이걸 어떻게 해결해야 할지 모르겠습니다. (c/c++ configuration ui 설정까지 다 했습니다.)이를 해결할 방법이나 윈도우에서 visual studio code에서 c++ 환경을 셋팅하는 방법을 알려주시면 감사하겠습니다.
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.
// 중복 문자제거 function solution(my_string) { return [... new Set(my_string)].join("") } // 중복단어 제거 function solution(str) { return [...new Set(str)] } let str = ['good', 'time', 'good', 'time', 'student'] console.log(solution(str))