# boj

5468개의 포스트

[BOJ]1929 - 소수 구하기

1929 전체코드 while 문으로 하나씩 소수를 구하려고 했는데 시간 초과! 알고리즘 분류란을 열어보니 에라토스테네스의 체가 있었다. 이를 구글링하니 위키피디아에 c++ 코드가 그대로! 바로 가져다 쓰니 통과! 찝찝하지만 몰랐으면 절대 못 풀었을 듯. 처음 보는 개념이었다 ㅎㅎ.. 참고자료 에라토스테네스의 체

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

[ BOJ / Python ] 2589번 보물섬

이번 문제는 모든 L 좌표에서의 BFS의 결과값의 최댓값을 구하는 방식으로 해결하였다. 처음에는 이 방식이 시간 초과가 발생할 것이라 우려하여 생각하지 않았지만, 세로 가로의 최댓값이 50이었기 때문에 시간초과가 발생하지 않는 다는 것을 알게 되었고, 이 방식으로 쉽게

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

[백준 1978번] 소수 찾기(Node.js,JavaScript)

https://www.acmicpc.net/problem/1978N 까지의 소수를 검사할때 제곱근 까지만 하는 방식으로 소수들을 판별해보았다.

약 9시간 전
·
0개의 댓글

[Python] 백준 알고리즘 1655번 가운데를 말해요

백준 알고리즘 1655번, 어떻게 푸나요!

약 11시간 전
·
0개의 댓글

BOJ_11505_G1_구간곱구하기

문제 링크 : https://www.acmicpc.net/problem/11505세그먼트 트리의 대표 문제인 구간 합 구하기 문제에서 합이 곱으로 변형된 문제이다.세그먼트 트리의 전형적인 구조인init(곱 트리 생성)mul(구간 곱 계산)update(말단 노드

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

boj/백준-23234-python

boj 23234github

약 18시간 전
·
0개의 댓글

[BOJ] 11725. 트리의 부모 찾기

11725. 트리의 부모 찾기

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

[BOJ] 11726 2×n 타일링 with node.js

JavaScript를 이용한 백준 11726 2×n 타일링 문제를 풀이한 글입니다.2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.첫째 줄에 n이 주어진다

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

[BOJ] 구간 합 구하기 4 with node.js

JavaScript를 이용한 백준 11659 구간 합 구하기 4 문제를 풀이한 글입니다.수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주

약 20시간 전
·
0개의 댓글

[BOJ] 1991. 트리 순회

1991. 트리 순회

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

[BOJ] 11047 동전() with node.js

JavaScript를 이용한 백준 11047 동전() 문제를 풀이한 글입니다.준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을

약 20시간 전
·
0개의 댓글

[BOJ] 2193: 이친수 (Python)

https://www.acmicpc.net/problem/2193Dynamic Programming점화식을 세워 Bottom-up 방식으로 해결할 수 있는 간단한 동적계획법 문제입니다.10844: 사과나무 문제와 비슷하게, 규칙을 찾으면 점화식을 쉽게 구할 수

어제
·
0개의 댓글

BOJ - 2231 - 분해합

2231번: 분해합문제어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245

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

[ BOJ / Python ] 7576번 토마토

이번 문제는 BFS를 통해 해결하였다. 몇달전에 C++로 풀어본 문제였는데, 파이썬으로 다시 한번 풀어보았다. 이 문제의 경우 익은 토마토에 대해서 모든 탐색을 진행하면 시간초과가 발생한다. 그렇기 때문에 새롭게 익은 토마토들로 큐를 갱신해가며 BFS탐색을 진행해야 한

2일 전
·
0개의 댓글

[백준] 25049. 뮤직 플레이리스트

https://www.acmicpc.net/problem/25049문제 요약설명을 잘 이해하면 부분합이 큰 두 개를 구하는 문제임전체 합 + 부분합1 + 부분합2 의 최대를 구하는 문제인데, 부분합 끼리 겹치면 안됨접근법부분합 구하는 것은 알고 있는 방식으로

2일 전
·
0개의 댓글

[BOJ]1920 - 수 찾기

1920 전체코드 find 함수를 썼더니 시간초과가 나서 binary_search 함수를 사용했다. 그래도 똑같아서 가장 위의 두 코드를 사용해 cin, cout의 시간을 줄여줬다. 시간 초과는 해결되었으나 마지막 테스트 케이스에서 '틀렸습니다'가 나와서 인풋을 인덱스로 받아주고 bool it 을 생략해줬다. 통과! 구글링하니까 직접 이분 탐색 구...

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

[ BOJ / Python ] 11509번 풍선 맞추기

이번 문제는 그리디 알고리즘을 이용하여 해결하였다. 풍선의 위치에 대한 리스트를 순회하며 현재 풍선이 0보다 클 경우에만 화살을 1개 증가시키고, 화살의 현재 위치를 나타내는 변수 cur을 현재 풍선의 높이-1로 선언해준다. 그리고 현재 풍선이 터졌음을 나타내기 위해

2일 전
·
0개의 댓글

[BOJ]1874 - 스택 수열

1874 전체코드 코드를 짜는 내내 비효율적이라는 생각을 했다. c++로 더 짧고 간단하게 문제를 해결할 수 있을 거 같았는데, 역시나 아래 블로그엔 정말 짧고 간단한 알고리즘을 갖고 있다. 참고자료 c++

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

BOJ/백준-1267-python

식에 대한 사칙연산을 구한뒤 조건문으로 구현하였다boj 1267github

2일 전
·
0개의 댓글

[BOJ] 10844: 쉬운 계단 수 (Python)

https://www.acmicpc.net/problem/10844Dynamic Programming⏰ 29분 ⏰규칙을 찾아 점화식을 구하면 Bottom-up 방식으로 쉽게 풀 수 있는 문제입니다.다만 저같은 경우 점화식을 구하는 데 상당한 애를 먹었습니다..

2일 전
·
0개의 댓글