공부기록
close
프로필 배경
프로필 로고

공부기록

  • 분류 전체보기 (77)
    • 유니티 프로젝트 (8)
      • VOLTA (0)
      • CakeGame (8)
    • 유니티 공부 (2)
      • isometric (2)
    • 백준 (48)
    • GPT (0)
    • 기타 (2)
    • 공부 (16)
      • 알고리즘 (3)
      • 자료구조 (0)
      • c++ (4)
      • c# (3)
      • 디자인패턴 (3)
      • CS (2)
      • 코드트리 (1)
  • 홈
  • 태그
  • 방명록

<CrytalRush> 개인정보처리방침

은(는) 정보주체의 자유와 권리 보호를 위해 「개인정보 보호법」 및 관계 법령이 정한 바를 준수하여, 적법하게 개인정보를 처리하고 안전하게 관리하고 있습니다. 이에 「개인정보 보호법」 제30조에 따라 정보주체에게 개인정보의 처리와 보호에 관한 절차 및 기준을 안내하고, 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립・공개합니다. 개인정보의 처리목적은(는) 다음의 목적을 위하여 개인정보를 처리합니다. 처리하고 있는 개인정보는 다음의 목적 이외의 용도로는 이용되지 않으며, 이용 목적이 변경되는 경우에는 「개인정보 보호법」 제18조에 따라 별도의 동의를 받는 등 필요한 조치를 이행할 예정입니다.1. 회원 가입 및 관리 회원 가입 의사 확인, 회원제 서비..

  • format_list_bulleted 카테고리 없음
  • · 2025. 6. 17.
  • textsms
[c++] 15558 점프게임

[c++] 15558 점프게임

❔ 문제 요약https://www.acmicpc.net/problem/15558 총 2줄의 N칸짜리 보드가 주어진다.유저는 왼쪽 줄의 1번 칸에서 시작한다.매 초마다 3가지 중 하나의 이동을 할 수 있다앞으로 1칸 이동뒤로 1칸 이동반대편 줄의 (현재 칸 + k)칸으로 점프칸은 시간이 지나면서 사라진다 -> t초가 지나면 1~t번 칸은 사라져서 이동 불가N을 넘어가면 게임 클리어 🔑 해결 전략: BFS 단순한 BFS처럼 보이지만, 시간 경과에 따라 칸이 사라지는 조건이 핵심각 칸에 도착할 때의 시간을 저장해두고,그 칸이 아직 살아있는지(시간 이미 더 빠르게 도달한 적 있다면 재방문하지 않음 💙 Step 1: 보드 설정int B[2][MAX]; // 2줄의 보드, 1이면 안전, 0이면 위험for (..

  • format_list_bulleted 백준
  • · 2025. 6. 8.
  • textsms
[c++] 백준 1707 이분 그래프

[c++] 백준 1707 이분 그래프

❔ 문제https://www.acmicpc.net/problem/1707 🔍 문제 요약목표: 그래프의 정점 집합을 두 개로 나누었을 때,같은 집합에 속한 정점끼리는 인접하지 않도록 분할이 가능하면 이분 그래프라고 한다. 입력으로 주어진 그래프들이 이분 그래프인지 아닌지 판별하라.입력테스트 케이스 개수 K. 각 테스트 케이스마다정점의 개수 V (1 ≤ V ≤ 20,000)간선의 개수 E (1 ≤ E ≤ 200,000)E개의 간선 정보: u v (1 ≤ u, v ≤ V)출력 : 각 그래프가 이분 그래프인지 여부를 YES 또는 NO로 출력 ⛔️ 초기시도 (맞긴 함)#include#include#include# define MAX 20'001using namespace std;int main(){ ios..

  • format_list_bulleted 백준
  • · 2025. 6. 8.
  • textsms
[c++] 백준 21940 가운데에서만나기

[c++] 백준 21940 가운데에서만나기

❔ 문제https://www.acmicpc.net/problem/21940 🔍 문제 요약입력도시 수 N, 도로 수 MM개의 단방향 도로친구 수 K, 각 친구의 도시 Ci목표: 친구들이 선택 가능한 도시 중, 왕복시간 최대값이 최소가 되는 도시 X를 찾아라! (여러 개일 경우 오름차순 출력) 🔑 해결 전략 : 다익스트라 모든 도시에서 모든 도시로의 최단 거리를 구해둔다각 친구의 도시에서 도시 X까지 + 도시 X에서 다시 친구의 도시까지왕복 시간 = dist[friend][X] + dist[X][friend]친구들 각각의 왕복 시간을 비교해서, 최대 왕복 시간이 최소가 되는 도시를 선택한다! 💙 Step 1: 전체 최단거리 구하기 (다익스트라)vector> min_dist(MAX+1,vector(MAX..

  • format_list_bulleted 백준
  • · 2025. 6. 8.
  • textsms
[c++] 6603 로또 - 조합

[c++] 6603 로또 - 조합

❔ 문제https://www.acmicpc.net/problem/6603 🔍 문제 요약입력 여러 줄로 주어짐각 줄의 첫 수 k (6 입력 종료는 0목표 : 각 줄마다 집합 S로부터 6개를 고르는 모든 조합을 오름차순으로 출력⛔️ 시간초과 코드 #include#include#include#includeusing namespace std;int main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); int n; while(cin>>n && n){ vector list; for(int i=0,tmp;i>tmp; list.push_back(tmp); } set> s; // visited ..

  • format_list_bulleted 백준
  • · 2025. 6. 6.
  • textsms
[c++] 2108 통계학

[c++] 2108 통계학

❔ 문제https://www.acmicpc.net/problem/2108 🔍 문제 요약입력첫 줄에 수의 개수 N (1 ≤ N ≤ 500,000)둘째 줄부터 N개의 정수 (-4000 이상 4000 이하)목표산술평균 (소수 첫째 자리에서 반올림)중앙값 (정렬된 수열의 중앙값)최빈값 (여러 개일 경우 두 번째로 작은 값)범위 (최댓값 - 최솟값) ⛔️ 틀린 코드 int n; double sum=0;//... 생략 cout sum / n이 -0.333...일 때 -0이 출력되는 문제가 발생함.이는 C++에서 double 형이 -0.0을 가질 수 있기 때문에 생김. C++에서 -0.0이 존재하는 이유?C++에서 float, double은 대부분 IEEE 754 표준을 따르는데, 이 표준에서는 +0.0과 -0.0..

  • format_list_bulleted 백준
  • · 2025. 6. 6.
  • textsms
  • navigate_before
  • 1
  • 2
  • 3
  • 4
  • ···
  • 13
  • navigate_next

ID youjin


야금야금 모으는 중.

전체 카테고리
  • 분류 전체보기 (77)
    • 유니티 프로젝트 (8)
      • VOLTA (0)
      • CakeGame (8)
    • 유니티 공부 (2)
      • isometric (2)
    • 백준 (48)
    • GPT (0)
    • 기타 (2)
    • 공부 (16)
      • 알고리즘 (3)
      • 자료구조 (0)
      • c++ (4)
      • c# (3)
      • 디자인패턴 (3)
      • CS (2)
      • 코드트리 (1)
최근 글
인기 글
태그
  • #백준
  • #그리디
  • #티스토리챌린지
  • #유니티
  • #오블완
  • #알고리즘
  • #dp
  • #완전탐색
  • #C++
  • #Unity
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바