# boj

571개의 포스트
post-thumbnail

[BOJ] 11650: 좌표 정렬하기 (빠른 정렬)

[BOJ] 11650번: 좌표 정렬하기 (빠른 정렬)

약 2시간 전
·
0개의 댓글
post-thumbnail

[BOJ] 1932: The Triangle

[BOJ] 1932번: The Triangle

약 16시간 전
·
0개의 댓글
post-thumbnail

[BOJ] 숨바꼭질 5 (no.17071)

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로

약 17시간 전
·
0개의 댓글
post-thumbnail

BOJ 8983 - 사냥꾼

KOI 사냥터에는 N 마리의 동물들이 각각 특정한 위치에 살고 있다. 사냥터에 온 사냥꾼은 일직선 상에 위치한 M 개의 사대(총을 쏘는 장소)에서만 사격이 가능하다. 편의상, 일직선을 x-축이라 가정하고, 사대의 위치 x1, x2, ..., xM은 x-좌표 값이라고 하

약 18시간 전
·
0개의 댓글

BOJ 11657 - 타임 머신

N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시, C는 버스를 타고 이동하는데 걸리는 시간이다. 시간 C가 양수가 아닌 경우가 있다. C = 0인 경

약 18시간 전
·
0개의 댓글
post-thumbnail

[BOJ] 2751: 수 정렬하기 2 (합병정렬)

[BOJ] 2751번: 수 정렬하기 2 (합병정렬)

약 23시간 전
·
0개의 댓글
post-thumbnail

[BOJ] 2750: 수 정렬하기 (거품정렬)

[BOJ] 2750번: 수 정렬하기

어제
·
0개의 댓글
post-thumbnail

[BOJ] 11729: 하노이 탑 이동 순서

[BOJ] 11729번: 하노이 탑 이동 순서

어제
·
0개의 댓글

[BOJ] 숨바꼭질 3 (no.13549)

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로

어제
·
0개의 댓글

[BOJ] 숨바꼭질 2 (no.12851)

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로

어제
·
0개의 댓글

[BOJ] 벽 부수고 이동하기 (no.2206)

N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을

어제
·
0개의 댓글

[BOJ] 숨바꼭질 4 (no.13913)

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로

어제
·
0개의 댓글
post-thumbnail

[BOJ] 숨바꼭질 (no.1697)

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로

1일 전
·
0개의 댓글
post-thumbnail

[백준] 1149번: RGB거리

대체 왜 이렇게 칠해야하는건데요

1일 전
·
0개의 댓글

[BOJ 1034] 램프

BOJ 1034 램프브루트포스처음에는 풀이방법이 떠오르지 않아서 한줄씩 껐다켰다하는 방식을 재귀로 구현하였지만 최대 2^50의 경우의 수가 있으므로 당연히 시간초과가 났다. 풀이가 떠오르지 않아서 다른 사람들의 코드를 참조하였다.행의 전구가 꺼져있고 켜져있는 패턴이 같

1일 전
·
0개의 댓글

[BOJ 1188] 음식 평론가

BOJ 1188 음식 평론가수학수학적인 문제라고는 생각하지만 풀이를 생각해보아도 예외가 없는 방법이 떠오르지 않아서 다른 사람들의 풀이를 참고하였다. 쉽게 생각해서 n을 하나의 덩어리라고 생각했을 때 m개로 나누려고 하면 m-1번 자르면 된다. 이 문제에서는 길이가 1

1일 전
·
0개의 댓글

2193번 이친수

문제 출처 : https://www.acmicpc.net/problem/2193동적 계획법인지 의식도 못할정도로 동적 계획법을 이용하면 간단히 풀리는 동적계획법의 기초문제입력값을 나열해보고 N자리 이친수의 개수가 어떻게 결정되는지 살펴보니 문제의 조건에 의해

1일 전
·
0개의 댓글

2108번 통계학

문제 출처 : https://www.acmicpc.net/problem/2108왜 정렬인지 모르겠지만 암튼 정렬문제최빈값을 구하는 부분에서 상당히 애를 먹었었다. 어떻게 진행을 해야 최빈값을 도출할 수 있을지 꽤 오래 고민했다. 그러다 파이썬은 파이썬답게 풀자

1일 전
·
0개의 댓글
post-thumbnail

[BOJ] 2447: 별 찍기 - 10

[BOJ] 2447번: 별 찍기 - 10

1일 전
·
0개의 댓글