묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-H 질문있습니다
안녕하세요.마지막 출력값인 하나의 벽을 제거하였을 경우 얻을 수 있는 가장 넓은 방의 크기를 dfs를 이용해서 풀어봤는데요.계속 '틀렸습니다'가 나오는데 뭐가 문제인지 모르겠습니다.http://boj.kr/3f53f0669cec483f9a0ff04af2b9f4f9
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
큰돌님 vscode 폰트색상
안녕하세요 큰돌님! vscode 폰트색상이 맘에드는데 어떻게 적용하는지 알 수 있을까요?!?!
-
미해결코딩테스트 실전 모의고사(with C++) : 대기업 대비
호텔 연결 질문드립니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 아래와 같이 작성하니까 예제 4번부터 틀렸다고 나옵니다.어디가 잘못 된건지 궁금합니다.import java.io.*; import java.util.*; class Node implements Comparable<Node>{ int v1; int v2; double c; Node(int v1, int v2, double c) { this.v1=v1; this.v2=v2; this.c=c; } @Override public int compareTo(Node o) { //double형은 이렇게 한다. return Double.compare(this.c, o.c); } } public class Main { public static int n,m; public static int[] unf; public static ArrayList<Node> graph = new ArrayList<>(); public static ArrayList<Integer> x = new ArrayList<>(); public static ArrayList<Integer> y = new ArrayList<>(); public static int find(int v) { if(v==unf[v]) return v; else return unf[v] = find(unf[v]); } public static void union(int a, int b) { int fa = find(a); int fb = find(b); if(fa!=fb) unf[fa] = fb; } public static void main(String[] argvs) { Scanner sc = new Scanner(System.in); n=sc.nextInt(); m=sc.nextInt(); unf = new int[n]; for(int i=0; i<n; i++) unf[i] = i; for(int i=0; i<n; i++) { int a=sc.nextInt()-1; int b=sc.nextInt()-1; x.add(a); y.add(b); } for(int i=0; i<n; i++) { //점과 점 사이의 거리를 구하는 구문 for(int j=i+1; j<n; j++) { double dis = Math.sqrt((x.get(j)-x.get(i)) *(x.get(j)-x.get(i)) + (y.get(j)-y.get(i)) * (y.get(j)-y.get(i))); graph.add(new Node(i,j,dis)); } } for(int i=0; i<m; i++) { //이미 연결되어 있는 점들은 union해준다 int a=sc.nextInt(); int b=sc.nextInt(); union(a-1,b-1); } Collections.sort(graph); double answer=0; for(int i=0; i<graph.size(); i++) { //크루스칼 int fa = find(graph.get(i).v1); int fb = find(graph.get(i).v2); double cost = graph.get(i).c; if(fa!=fb) { //union(fa, fb); unf[fa] = fb; answer+=cost; } } System.out.format("%.2f", answer); //소수점 출력은 System.out.format으로 } }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-T 질문있습니다
시간관련 질문 --> 모든 칸을 뒤지면서 속도만큼 for문을 돌린다고 했을 때 최대값으로 계산을 하면 100 * 100 * 1000 =1000만이 나오는데 시간초과가 나온다고 하셨는데 그 이유가 무엇일까요 ?제가 짠 로직을 테스트케이스와 찾아본 모든 반례를 넣어도 통과가 되는데 틀렸다고 나오는데 이유를 알고싶습니다. http://boj.kr/22beb014767543189300a4a0fb48b227
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
fill 초기화 관련해서 질문이 있습니다.
안녕하세요 fill 초기화 관련해서 질문이 있어 문의드립니다. http://boj.kr/00d897247c6444c892367e2aba528316)http://boj.kr/bd2af7cba0de4b399e84dd0b74e5cc08 1번은 실패, 2번은 성공인데 fill 함수 초기화하는 부분을 제외하면 둘 다 같은데 1번을 제출하면 런타임에러(OutOfBounds)가 발생하는데 원인이 궁금합니다. 감사합니다.
-
미해결[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part5: UE5 & IOCP 서버 연동
파트4의 서버 파일이랑 다른건가요??
파트4에서 서버 프레임워크 강의를 보고 파트5로 넘어왔습니다.그런데 중간중간 서버 프레임워크 소스가 다른곳이 있는거 같은데요, 예를 들어 서버에서 사용중인 패킷핸들러 cpp에서 인클루드되어있는 파일이 현재 파트5 강의에서는 BufferReader.h와 BufferWrite.h를 포함하고있습니다. 파트4 기준으로 해당 헤더는 포함되어있지 않구요. 그리고 패킷 핸들러.h 에서는 현재 파트5에서는 MakeShared하는 부분을 언리얼과 구분 지어서 MakeShared, make_share로 강의를 해주셨는데, 애초에 파트4의 핸들러에서는 make_shared를 사용하지 않고SendBufferPtr sendBuffer = GSendBufferManager->Open( packetSize );소스를 이용중인것으로 보이는데요..혹시 제가 중간에 잘못본 강의가 있는걸까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
히든퀘스트2-3 질문이 있습니다.
https://blog.naver.com/aratino5165/223431323815설명 다적혀있는 구현문제라 쉬울줄 알았는데 테스트 케이스가 맞는게 거의 없습니다.문자열을 L, R로 쪼개고 L을 규칙에 맞게 수정R로 위에것 반복으로 이해했는데 큰돌님 코드를 보니 string c부터 이해가 안됩니다.
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
C2666 ERRROR 관련 문의 드립니다 (operator == 오버로드~) - [17주차] 온라인 게임 개론
안녕하세요 선생님, 강의 열심히 듣고 있습니다.17주차 온라인 게임 개론에서 수업자료 받아서 실행시켜 보았는데, 아래와 같은 에러가 발생합니다ㅠㅠ 처음에 CollisionManager와 UI included 되어 있어서 컴파일 에러나는 거 때문에 그 부분만 include 된거 삭제하였고 다른거는 하나도 건들지 않았는데도 저런 에러가 뜨네요.. 각 오류에 해당하는 line의 코드는 아래와 같습니다. 구글에 찾아봐도 해결 방법을 모르겠네요.. 도움 주시면 감사 드리겠습니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-B 탑다운 vs 바텀업 질문
코드 : http://boj.kr/febf6425d0184aeb834f64197f68727b 안녕하세요. 저는 이문제를 재귀dp로 풀었봤는데요,큰돌님은 이문제는 바텀업으로 푸셨고 자두나무같은경우에 탑다운으로 푸셨던데, 두 방법중에 어떤방법으로 풀어야겠다를 선택하시는 기준이 있는지요?저같은경우는 경우의수가 잘 나눠지면 재귀(탑다운)로 풀고아니면 해보면서 관찰이 필요한경우 for문(바텀업)으로 풀려고 생각을 정했는데 이게 맞을까요?
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
Windows API를 이용한 2d 로그라이크 게임
안녕하세요. 강의 소개에 나와있는 Windows API를 이용한 2d 로그라이크 게임 만들려면 섹션 어떤것들 들으면 되나요?
-
미해결홍정모의 따라하며 배우는 C++
pixel_color 에서 앞에 0x를 붙이는 이유
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 3.9 비트 플래그, 비트 마스크 사용법 강의 28:25에서 int pixel_color = 0xDAA520 에서 앞에 0x를 붙이는 이유 말씀 부탁드립니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-R 질문 있습니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.https://www.acmicpc.net/board/view/141897
-
해결됨C개발자를 위한 최소한의 C++
네가지 형변환 강의 질문
제가 c++ 강의를 보면서 무언가 빼먹은거 같아서 질문을 드려봅니다...강의 설명 중 3분즈음에 등장하는 const_cast를 설명하실 때 궁금한 내용입니다.const MyData& rdata = a; 일때rdata의 멤버접근을 할 수 있는거는 const 키워드가 붙은것만 가능하다고 하셨는데그 자세한 이유가 궁금합니다 <상수형 참조가 상수형 메서드만 호출>
-
해결됨C개발자를 위한 최소한의 C++
CMyString Step10 강의 질문
강의 2분 50초 쯤에 등장하는virtual void onSetData(const char*& pParam)에서 포인터 변수의 값을 바꾸기 위해 &참조자를 추가하셨습니다.const가 붙은 시점에서 연산자 우선순위가 어떻길래 값이 변경가능해진 것인지 궁금합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-A dp초기화값 관련 시간초과 질문
안녕하세요 큰돌님 강의 잘 듣고 있는 취준생입니다. 정답코드 : http://boj.kr/d2b2cb191a0c4451ba5269509674bfe5오답코드 : http://boj.kr/afbf220e88c64363b75a17bebd8affdc 정답코드는 큰돌님 코드 그대로인데요 dp를 -1로 초기화하고 -1이아니면 즉 계산된 값이 있으면 return dp 하고 탐색을 하기전에 dp를 987654321로 초기화하는 방식인데 저는 dp를 초기화할때 처음부터 fill로 987654321 로 초기화하면 if(dp != 987654321) return dp 하고 탐색하기전 dp=987654321 안해도 되지 않나? 이생각으로 코드를 바꿧는데 55%에서 시간초과가 뜨더라구요왜 그런지 설명 부탁드립니다 ㅜㅜ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-m 3986 좋은단어 질문
http://boj.kr/b08f18a0dc7741f59a7216d6b9f8b52f선생님 제가 코드를 짜보았는데 선생님 코드와 크게 다를바가 없어보이는데 무엇이 문제인지 찾지를 못했습니다. 도와주시면 감사하겠습니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1 - K 질문입니다!
http://boj.kr/01ee098d59044720ae701b1fee5685d6반례를 못찾겠습니다 선생님!! 도와주시면 감사하겠습니다! 링크를 잘못올려 수정했습니다!
-
미해결[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
배열에서 참조부분 질문드립니다
Statinfo& monster_2 = *(monsters + 2); monster_2.hp = 300; monster_2.attack = 6; monster_2.defence = 2; 이 부분에서 왜 포인터와 달리 *을 사용해야하는건지 이해가잘 안갑니다 포인터는 주소를 담는 바구니이니 monster + n만해도 되는거는 이해가 가는데참조가 이해가 잘 안갑니다 너무 헷갈리네요 혹시 다시 설명 해주실 수 있으실까요?? 주소를 참조하는 개념이 아닌가요??
-
미해결홍정모의 따라하며 배우는 C++
using namespace std;
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 3.8 비트단위 연산자 bitwise operators 강의 8:00분부터 보면위에 using namespace std;를 사용했는데 bitset 부분에 왜 std::를 붙이는지 궁금합니다.
-
미해결
템플릿 클래스 안의 복사 생성자와 참조자의 const 위치...
template <class T> class shared_ptr { public: shared_ptr (shared_ptr const& r); // "타입 const& 이름" 의 의미?? template <class Y> shared_ptr (shared_ptr<Y> const& r); ... }; 여기서 잘 모르겠는게 2가지가 있는데요... 첫 째는 참조자 선언에 const가 붙은 위치입니다.포인터에선 int* const abc = &d; 처럼 타입 뒤에 const 가 붙어서 주소를 못 바꾸게 하는게 있는건 아는데요.저 예제에서 "shared_ptr& const r "이 아니고 "shared_ptr const& r" 로 &의 위치가 다르게 되어있는 의미가 무엇인지 잘 모르겠습니다.. 그리고 두번째는shared_ptr 클래스가 템플릿인데 맨 첫번째 일반 복사 생성자에서 매개변수로 shared_ptr 이라는 타입으로 받는다는 의미가 무엇인지 잘 모르겠습니다. shared_ptr<T> 도 아니고 딱 "shared_ptr" 만 써져 있는 건 어떤 의미가 있는 건가요???