profile
i will be a developer
태그 목록
전체보기 (134)C(95)baekjoon(95)programming(27)Java(21)BFS(15)Coding(10)memo(10)Develog(8)DP(6)python(5)scanf(4)algorithm(4)DFS(3)재귀(2)토마토(2)console(2)KMP(2)VS(2)backjoon(2)16956(1)8981(1)아스키도형(1)10026(1)1720(1)Program(1)emotion(1)chromedriver(1)로봇 시뮬레이션(1)효율적인 해킹(1)run(1)11066(1)1292(1)파일 합치기(1)20914(1)static(1)scope(1)16926(1)갤러리(1)2108(1)endl(1)15649(1)Error occurred during initialization of boot layer(1)2749(1)7576(1)홀수 홀릭 호석(1)거울(1)유클리드호제법(1)2667(1)1325(1)바닥 장식(1)1026(1)통계학(1)9715(1)2648(1)AndroidStudio(1)11866(1)으어어... 에이쁠 주세요..(1)로봇청소기(1)IT(1)compiler(1)1644(1)14891(1)빗물(1)톱니바퀴(2)(1)치즈(1)15686(1)늑대와 양(1)greedy(1)javafx(1)3495(1)별 찍기 - 19(1)9616(1)다리놓기(1)interpreter(1)345(1)define _CRT_SECURE_NO_WARNINGS(1)20493(1)syntaxwarning(1)6359(1)덩치(1)가장긴바이토닉수열(1)약수(1)1193(1)2609(1)테트로미노(1)Thread(1)python error(1)3048(1)23031(1)9663(1)최대공약수(1)24727(1)pyinstaller(1)숨바꼭질(1)로또(1)연구소(1)10845(1)14499(1)from typing import(1)nqueen(1)10158(1)memoization(1)23288(1)1986(1)톱니바퀴(1)보물(1)마법사 상어와 토네이도(1)DSU(1)1181(1)배열 돌리기1(1)1063(1)요세푸스문제(1)10994(1)2902(1)2636(1)2140(1)15489(1)1717(1)집합의 표현(1)selenium(1)Scanner(1)14500(1)개미(1)여행가자(1)20057(1)14503(1)경비원(1)(1)빙산(1)9416(1)중복허용(1)단어 정렬(1)1316(1)거짓말(1)(1)신기한소수(1)char(1)치킨 배달(1)세상은 하나의 손수건(1)Start(1)23562(1)우선순위큐(1)omok(1)shotcoding(1)단지번호붙이기(1)오목(1)분수찾기(1)주사위 굴리기 2(1)적록색약(1)7569(1)error(1)최대공배수(1)16173(1)여러분의 다리가 되어 드리겠습니다!(1)입력숫자(1)2798(1)점프왕 쩰리 (Small)(1)1034(1)2606(1)바이러스(1)박스포장(1)9507(1)1965(1)10875(1)인지융~(1)ㄷ 만들기(1)KMP는 왜 KMP일까?(1)N-Queen(1)1697(1)1010(1)IOstream(1)15662(1)1388(1)1157(1)4921(1)2775(1)14719(1)쉽게푸는문제(1)this(1)10866(1)2225(1)1913(1)11054(1)LIS(1)SegmentTree(1)홀수 정사각형(1)나무블록(1)1003(1)runnable(1)17352(1)discord(1)QWERTY자판(1)21133(1)11719(1)c_str(1)부녀회장이 될테야(1)2115(1)2410(1)2042(1)2023(1)2의 멱수의 합(1)const char*(1)bits/stdc++.h(1)6063(1)2174(1)9084(1)2573(1)disjoint set(1)1966(1)(1)주사위굴리기(1)스택(1)10989(1)피보나치수3(1)15500(1)scanf_s(1)단순 사각형(1)random(1)2344(1)7568(1)Backtracking(1)체스(1)5046(1)달팽이(1)20164(1)2615(1)파도반수열(1)orinal345(1)1997(1)2178(1)GCD(1)1976(1)file(1)미로 탐색(1)4673(1)1064(1)1037(1)(1)2564(1)14502(1)지뢰찾기(1)동전(1)9613(1)2357(1)1260(1)crolling(1)10828(1)Longest Increasing Subsequence(1)소수의연속합(1)

[백준 C++] 1034 거짓말

문제 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 과장해서 말한다. 당연히 과장해서 이야기하는 것이 훨씬 더 재미있기 때문에, 되도록이면 과장해서 이야기하려고 한다. 하지만, 지민이는 거짓말쟁이로 알려지기는 싫어한다...

약 14시간 전
·
0개의 댓글

[백준 C++] 1976 여행가자

문제 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, ...

약 19시간 전
·
0개의 댓글

[백준 C++] 1717 집합의 표현

문제 초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지...

약 23시간 전
·
0개의 댓글

[백준 C++] 17352 여러분의 다리가 되어 드리겠습니다!

문제 선린월드에는 N개의 섬이 있다. 섬에는 1, 2, ..., N의 번호가 하나씩 붙어 있다. 그 섬들을 N - 1개의 다리가 잇고 있으며, 어떤 두 섬 사이든 다리로 왕복할 수 있다. 어제까지는 그랬다. "왜 다리가 N - 1개밖에 없냐, 통행하기 불편하다"며 선린월드에 불만을 갖던 욱제가 다리 하나를 무너뜨렸다! 안 그래도 불편한 통행이 더 불편해...

어제
·
0개의 댓글
post-thumbnail

[Algorithm] DSU, Disjoint Set Union&Find

Disjoint Set(서로소 집합)은 서로 배타적인 원소를 가진 두 집합. 공통되는 원소를 가지지않은 두 집합을 말한다. 여기서 해당 알고리즘은 Disjoint Set 자료구조를 사용하여, 서로 다른 두 원소가 같은 집합에 속해있는지를 판별하는데 유용하게 사용된다. 이때 서로 배타적인 원소를 다루므로, 합연산시에, 겹치는 원소를 고려하지않으므로 생각보...

어제
·
0개의 댓글

[백준 C++] 3048 개미

문제 개미가 일렬로 이동할 때, 가장 앞의 개미를 제외한 나머지 개미는 모두 앞에 개미가 한 마리씩 있다. 서로 반대 방향으로 이동하던 두 개미 그룹이 좁은 길에서 만났을 때, 개미는 어떻게 지나갈까? 최근 연구에 의하면 위와 같은 상황이 벌어지면 개미는 서로를 점프해서 넘어간다고 한다. 즉, 두 그룹이 만났을 때, 1초에 한번씩 개미는 서로를 뛰어 ...

3일 전
·
0개의 댓글

[백준 C++] 23288 주사위 굴리기 2

문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼쪽 위에 있는 칸의 좌표는 (1, 1)이고, 가장 오른쪽 아래에 있는 칸의 좌표는 (N, M)이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위...

2022년 6월 9일
·
0개의 댓글
post-thumbnail

[백준 C++] 2564 경비원

동근이는 무인 경비 회사 경비원으로 항상 대기하고 있다가 호출이 들어오면 경비차를 몰고 그 곳으로 달려가야 한다. 동근이가 담당하고 있는 곳은 직사각형 모양의 블록으로 블록 중간을 가로질러 차가 통과할만한 길이 없다. 이 블록 경계에 무인 경비를 의뢰한 상점들이 있다.

2022년 3월 31일
·
0개의 댓글

[백준 C++] 16926 배열 돌리기1

크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다.예를 들어, 아래와 같은 배열을 2번 회전시키면 다음과 같이 변하게 된다.배열과 정수 R이 주어졌을 때, 배열을 R번 회전시킨 결과를 구해보자.첫째 줄에 배열의

2022년 3월 31일
·
0개의 댓글
post-thumbnail

[백준 C++] 15662 톱니바퀴(2)

총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, ..., 가장 오른쪽 톱니바퀴는 T번이다.

2022년 3월 30일
·
0개의 댓글

[백준 C++] 14500 테트로미노

문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된

2022년 3월 30일
·
0개의 댓글
post-thumbnail

[백준 C++] 20057 마법사 상어와 토네이도

마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, Ar는 (r, c)에 있는 모래의 양을 의미한다.토네이도를 시전하면 격자의 가운데 칸부터 토네이도의 이동이

2022년 3월 30일
·
0개의 댓글
post-thumbnail

[백준 C++] 2115 갤러리

갤러리의 지도는 M\*N의 정사각형 격자로 표현될 수 있다. 어떤 정사각형들은 벽으로 구성되어 있고, 다른 정사각형들은 빈 공간으로 구성되어 있다. 벽을 회색, 빈 공간을 흰색으로 표현하면 다음 그림과 같다.갤러리에 그림을 걸려고 한다. 그림의 길이는 정사각형의 변의

2022년 3월 29일
·
0개의 댓글

[백준 C++] 20164 홀수 홀릭 호석

호석이는 짝수랑 홀수 중에서 이니셜이 같은 홀수를 더 좋아한다. 운전을 하던 호석이는 앞차의 번호판이 홀수로 가득할 때 사랑스러움을 느낄 정도이다. 전화번호도 홀수만 있고 싶다. 그렇게 홀수 홀릭에 빠진 호석이는 가지고 있는 수 N을 일련의 연산을 거치면서, 등장하는

2022년 3월 29일
·
0개의 댓글

[백준 C++] 2667 단지번호붙이기

<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이

2022년 3월 29일
·
0개의 댓글
post-thumbnail

[백준 C++] 3495 아스키도형

창영이는 메모장에 '.', '\\', '/'을 이용해서 도형을 그렸다. 각 문자는 그림에서 1\*1크기의 단위 정사각형을 나타낸다.'.'은 빈 칸을 나타내며, '/'는 정사각형의 왼쪽 아래 꼭짓점과 오른쪽 위 꼭짓점이 연결된 선분을, '\\'은 왼쪽 위 꼭짓점과 오른쪽

2022년 3월 28일
·
0개의 댓글

[백준 C++] 8981 입력숫자

아래 mystery.c는 입력파일 X를 읽어서 그 안에 기록된 N개의 정수를 배열 NUM에 저장한 뒤에 이 N개의 수를 어떤 순서에 따라서 화면에 출력하는 프로그램이다. mystery.c가 X를 입력으로 받아 화면에 출력한 결과를 Y라고 하자. 여러분은 mystery.

2022년 3월 24일
·
0개의 댓글

[백준 C++] 2344 거울

세로 N, 가로 M 크기의 상자가 있다. 이 상자 안에는 몇 개의 거울이 들어 있다. 상자를 위에서 봤을 때, 거울은 한 칸 안에 대각선 모양으로 들어있다고 한다. 또, 상자의 테두리를 따라서 칸마다 구멍이 뚫려 있다. 편의상 구멍은 왼쪽 위에 뚫려있는 것부터 시계 반

2022년 3월 24일
·
0개의 댓글

[백준 C++] 10026 적록색약

적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로

2022년 3월 24일
·
0개의 댓글

[백준 C++] 7569 토마토

철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다.창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있

2022년 3월 24일
·
0개의 댓글