# boj

1404개의 포스트
post-thumbnail

BOJ_2631

BOJ_2631

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

BOJ_2665

BOJ_2665

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

[BOJ] 17144 - 미세먼지 안녕!

문제를 확실하게 파악하고, 모든 조건을 정확하게 구현하자~

약 6시간 전
·
0개의 댓글

[BOJ 1700] 멀티탭 스케줄링 (Python)

처음에 멀티탭 구멍 갯수만큼 먼저 전기제품을 꽂아준 후에 남아있는 전기제품들 중 사용빈도가 가장 높은 전기제품을 멀티탭에서 빼지않고, 나머지 꽂힌 전기제품들을 빼는 방식으로 접근하였다. 당연히 올바른 로직이 아니기 때문에 틀렸다. 문제를 푸는 로직은 아래와 같다.(전기

약 7시간 전
·
0개의 댓글

[BOJ 1700] 멀티탭 스케줄링(Python)

멀티탭 스케줄링이 문제는 여러 페이징 기법 중 OPT(Optimal Replacement, 최적 교체)를 활용하여 푸는 문제입니다. OPT란 앞으로 일어날 page fault정보를 예측하여 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법입니다.OPT는 앞으로

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

BOJ/백준-11729-python

첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N이 주어진다.두 번째 줄부터 수행 과정을 출력하라.두 번째 줄부터 K개의 줄에 걸쳐 두 정수 A B를 빈칸을 사이에 두고 출력하는데, 이는 A번째 탑의 가장 위에 있는 원판을 B번째 탑의 가장 위로 옮긴다는 뜻이다.http

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

[백준] 9251번 LCS / Java, Python

기초적인 동적 계획법 문제들을 풀어봅시다.Java / Python9251번 LCS(Longest Common Subsequence)를 구하는 문제LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제란, 주어진 여러 개의 수열 모두의 부분수

약 10시간 전
·
0개의 댓글

[BOJ 1781] 컵라면 (Python)

같은 데드라인 문제들 중에서 받을 수 있는 컵라면 개수가 최대인 1문제를 선택해서 푸는 것으로 접근했다. 데드라인 마다 모든 문제들을 탐색하면 O(N²)으로 시간초과를 예상했다. 따라서 우선순위 큐를 이용하자는 생각을 하였고, 맞는 방법이었다. 이렇게 구현했지만 틀렸다

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

[BOJ 10775] 공항 (Python)

링크처음에는 비행기를 중심으로 1번 ~ 입력받는 gi번 사이의 모든 게이트를 탐색하여 그중 비어있는 게이트에 비행기를 도킹시키려고 하였다. 시간복잡도는 O(GP)로 100,000 x 100,000 = 10,000,000,000 시간초과를 예상하였고, 다른 방법으로 풀려

약 23시간 전
·
0개의 댓글

[BOJ 1439] 뒤집기 (Python)

링크연속된 0의 덩어리 갯수와 연속된 1의 덩이리 개수를 구한다.그 중 최솟값이 정답이다.예제를 통해 올바른 풀이인지 확인해보자.(Ex) S=00011000연속된 0의 덩어리 -> 2개연속된 1의 덩어리 -> 1개이 중 최솟값은 1이다. 즉, 답은 1이 된다. 왜냐하면

약 23시간 전
·
0개의 댓글

[BOJ 13458] 시험 감독 (Python)

링크아래의 로직으로 문제를 접근하였다. 각각 시험장 인원마다 시험감독관을 배치하도록 하였다.(첫 번째 시험장 경우) 시험장 총 인원 - 총감독관 감시 가능 인원을 계산하고, 필요한 감독관 수를 1 증가시킨다.계산된 시험장 총 인원 - 총감독관 감시 가능 인원을 부감독관

약 24시간 전
·
0개의 댓글

[BOJ 1434] 책 정리 (Python)

링크수학적으로 생각하면 풀 수 있는 쉬운 문제라고 조심스럽게 생각해본다. 풀이과정은 너무나도 간단하다. 전체 박스의 무게의 합 - 전체 책의 무게의 합을 구하면 된다. 현재 책이 현재 박스에 들어가지 않으면 3번 -> 2번으로 가는 이동방향은 중요하지 않고, 문제에서

약 24시간 전
·
0개의 댓글

[BOJ 2720] 세탁소 사장 동혁 (Python)

링크나눗셈 연산과 나머지 연산을 이용한 풀이로 접근하였다. 어렵지 않은 문제였다고 조심스럽게 생각해본다.쿼터(Quarter, $0.25) 동전부터 시작하여 거스름돈 계산을 진행한다. (나눗셈 연산)돈 거슬러주고 남은 거스름돈 갱신한다. (나머지 연산)1번, 2번 과정을

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

BOJ_11559

BaekJoon 11559

어제
·
0개의 댓글
post-thumbnail

[백준] 2565번 전깃줄 / Java, Python

Baekjoon Online Judge algorithm practice 단계별 문제풀기 15. 동적 계획법1 > 기초적인 동적 계획법 문제들을 풀어봅시다. Java / Python 13. 전깃줄 2565번 > LIS 응용 문제 2 Java Python

어제
·
0개의 댓글
post-thumbnail

BOJ 20057 : 마법사 상어와 토네이도 - C++

핵심토네이도 방향에 따라 board\[]\[]에 접근하는 것토네이도 방향에 따라 각자의 spread와 rate를 지정하는 것깨달은 것토네이도 방향이 4가지이니까 dir\[4]\[10]으로 모두 지정했다면 코드가 더 짧을 것이고 지금처럼 시간이 오래걸리지 않을 것 같다토

어제
·
0개의 댓글
post-thumbnail

[BOJ]17070. 파이프 옮기기1

BOJ 17070 문제 바로가기문제의 저작권은 백준 온라인저지에 있습니다.

어제
·
0개의 댓글