반응형

분류 전체보기 52

[프로그래머스/그래프] 순위

문제 주소https://school.programmers.co.kr/learn/courses/30/lessons/49191 풀이count를 그래프 입력하면서 갱신하는 것이 아니라 그래프를 다 입력한 후에 갱신하는 것이 핵심이었다.dfs 할 때 (현재 노드의 count += 이전 노드의 count) 이런 식으로 생각했었는데 그냥 count를 +1씩 해주면 되는 거였다. 코드#include #include #include using namespace std;void update_count(int index, vector>& graph, unordered_map& count, vector& visited){ visited[index] = true; for (auto e: graph[index..

[프로그래머스/그래프] 가장 먼 노드

문제 주소https://school.programmers.co.kr/learn/courses/30/lessons/49189 풀이단방향 간선이 아니라 양방향 간선으로 unordered_map에 입력해야 한다!단방향 간선으로 입력해서 다 틀린 거였다....그 다음은 그냥 다익스트라 최단 거리 알고리즘 사용한 후에 가장 먼 노드의 개수 구하면 된다. 코드#include #include #include #include #include using namespace std;#define INF 1e9int solution(int n, vector> edge) { int answer = 0; // 이어진 노드를 기록 unordered_map> m; for (auto e : edge..

[부트캠프 과제] 일정 관리 앱 만들기

깃허브 링크https://github.com/ethrad/Schedule GitHub - ethrad/ScheduleContribute to ethrad/Schedule development by creating an account on GitHub.github.comAPI 명세서https://documenter.getpostman.com/view/38617071/2sAXxLCujS 일정 관리The Postman Documenter generates and maintains beautiful, live documentation for your collections. Never worry about maintaining API documentation again.documenter.getpostman.co..

[Java/IntelliJ] build.gradle, settings.gradle 오류 났을 때

터미널에 gradle init 하고 이것 저것 했는데 이게 문제가 아니었다.Spring Boot 프로젝트를 만들 때는 gradle init을 하면 안 된다! 문제 1. .gradle 파일이 깨짐전에 빌드할 때 .java 파일이 빌드가 안 되길래 global encoding 설정을 UTF-16으로 바꿨었다.UTF-8로 바꾸니까 안 깨졌다. 문제 2. build.gradle 파일이 안 보임gradle 버전 문제였는지 app/build 로 들어가니까 있었다. 문제 3. 뭔가 이상함, 강의랑 너무 다름버전이 안 맞았다....JDK(Java), gradle, Spring Boot의 버전을 모두 맞춰줘야 한다!!!!나는 JDK 21, gradle 8.5, Spring Boot 3.2.10을 사용했다.Spring B..

[부트캠프 과제] 숫자 야구 게임

깃허브 링크https://github.com/ethrad/NumPlay GitHub - ethrad/NumPlay: 숫자 야구 과제숫자 야구 과제. Contribute to ethrad/NumPlay development by creating an account on GitHub.github.comLv4 완료 후의 클래스 다이어그램문제1. 게임 기록을 볼 때 Main에서 BaseballGameDisplay의 함수를 직접 호출하는 것이 아닌 BaseballGame을 통해서 호출해도 되는가?BaseballGame에서 힌트 출력 시에 BaseballGameDisplay 객체를 만들어서 사용하기 때문에비슷한 방식으로 BaseballGame에 viewRecords라는 메소드를 만들었다.BaseballGameDis..

[프로그래머스/크루스칼 알고리즘] 섬 연결하기

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42861문제 설명코드 전문#include #include #include using namespace std;int get_parent(int i, vector& parent){ if (parent[i] == i) return i; return parent[i] = get_parent(parent[i], parent);}void union_parent(int a, int b, vector& parent){ int a_parent = get_parent(a, parent); int b_parent = get_parent(b, parent); if (a_pare..

[프로그래머스/탐욕법] 조이스틱

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42860문제 설명코드 전문#include #include #include using namespace std;int solution(string name) { int answer = 0; int length = name.length(); int move = length - 1; for (int i = 0; i 풀이며칠 간 못 풀어서 질문하기에 있는 풀이를 봤다.https://school.programmers.co.kr/questions/76244 move는 오른쪽, 왼쪽 이동 횟수만 저장한다.오른쪽으로만 진행했을 때 이동 횟수는 최대가 된다. 최댓값으로 초기화 해준다.i..

[TIL] 부트캠프 3주-1일차 / 과제 트러블슈팅 포함 + 피드백 추가

[계산기 과제]https://github.com/ethrad/Java_Calculator/tree/main/src/Homework 도전 기능만 작성함. App.java import java.util.Scanner;public class App { public static void main(String[] args) { ArithmeticCalculator calc = new ArithmeticCalculator(); Scanner sc = new Scanner(System.in); Parser parser = new Parser(); while (true) { double firstNumber; // 올바른 수..

[KPT] 부트캠프 1주차

1. 한 주의 흐름 1) 한 일프로젝트 명: 팀 소개 웹페이지 만들기필수 작업: 팀 사진 및 소개, 팀원 추가, 팀원 소개 2) 느낀점현욱 : 오랜만에 팀 프로젝트였는데 개인사정으로 사전캠프와 2일차까지 합류를 못해서 남은 시간이 거의 없었고, css와 JS를 오랜만에 해서 강의와 프로젝트를 병행하느라 해보고 싶은 기능을 많이 구현을 못 해 본 게 아쉽지만 하루동안 3명의 팀이 하나가 되어 빠른 시간으로 하나의 팀 웹페이지를 만들어서 뿌듯했고, 여러가지 인사이트를 얻을 수 있는 좋은 시간이었습니다.민우 : 팀 프로젝트라 하면, 모두가 하기 꺼려하고 팀원에 대한, 또는 자기 스스로에 대한 걱정을 하기 마련이라고 생각했습니다. 프로젝트를 시작하기 전에는, 절대 마무리 하지 못할 것 같다는 생각도 있었는데 예..

[유니티로 배우는 게임 수학] 3장-벡터 복습 및 정리

- 3.1.1순서가 있는 수치로 조합된 벡터를 수벡터라고 한다.배열로 벡터를 표현한 경우 하나하나의 요소를 벡터의 성분이라고 한다.성분을 가로로 나열하면 행벡터, 세로로 나열하면 열벡터이다. - 3.1.2성분의 배열로 본 벡터 표현과 달리, 화살표를 통해 벡터를 시각적으로 표현할 수 있다.크기, 방향을 가진 양으로서 벡터를 정의하면 기하벡터가 된다.벡터의 화살표가 시작되는 점을 시점, 화살표 끝 점을 종점이라고 한다. - 3.1.3크기와 방향이 있는 양을 벡터라고 한다면, 크기만 있는 일반적인 수치는 스칼라라고 한다. - 3.2.3크기가 1인 벡터는 단위벡터라고 한다.단위벡터를 구하는 조작을 가리켜 벡터를 정규화한다고 표현한다. 유니티의 Vector3 클래스의 normalized를 사용하면 원래 벡터의 ..

반응형