# 백준

2347개의 포스트

[백준/C++] 7562 - 나이트의 이동

문제링크: https://www.acmicpc.net/problem/7562체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할

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

백준 15649번 : N과 M(1)

링크 : https://www.acmicpc.net/problem/15649 문제읽기 길이가 M인 수열. 1부터 N까지의 자연수를 나열하고, 출력은 공백으로 구분. 증가하는 것은 사전 순으로! 코드 분석

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

[Python] 백준 - 1051 숫자 정사각형

[Python] 백준 - 1051 숫자 정사각형

약 8시간 전
·
0개의 댓글

[백준] 2581번 / Java, Python

Java / Python2581번 2부터 X-1까지 모두 나눠서 X가 소수인지 판별하는 문제 2JavaPython오늘은 기본 수학2 예제였습니다!앞으로는 코드 구현에 관련해서 더 자세히 적어보려고 합니다..!ㅠㅠ

약 15시간 전
·
0개의 댓글

[백준 #9184][파이썬] 신나는 함수 실행

재귀 호출만 생각하면 신이 난다! 아닌가요?다음과 같은 재귀함수 w(a, b, c)가 있다.위의 함수를 구현하는 것은 매우 쉽다. 하지만, 그대로 구현하면 값을 구하는데 매우 오랜 시간이 걸린다. (예를 들면, a=15, b=15, c=15)a, b, c가 주어졌을 때

약 16시간 전
·
0개의 댓글

[백준 #7569][파이썬] 토마토

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

약 17시간 전
·
0개의 댓글

백준 1929 : 소수 구하기

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.출력한 줄에 하나씩, 증가하는 순서대로 소수를

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

[백준]#15685 드래곤 커브

문제드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다.시작 점시작 방향세대0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하

약 18시간 전
·
0개의 댓글

백준 11727 : 2xn 타일링 2

2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.BOJ11727D

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

백준 11054 가장 긴 바이토닉 수열

백준 11054 가장 긴 바이토닉 수열이 문제는 각각의 인덱스 기준 양옆의 LIS를 구하는 문제였다.그러니까 1 2 3 2 1은 1 2 3과 같이 3기준 LIS가 만족함과 동시에, 3기준 뒤쪽에 있는 값은 감소하는 부분 수열이 되어야 한다.그럼 감소하는 부분 수열은 맨

약 20시간 전
·
0개의 댓글

백준 2437번 by Swift

문제: https://www.acmicpc.net/problem/2437난이도: 골드 3코드:역시 그리디는 어렵다코드는 정말 간단한데, 그 아이디어가.. 흠..target은 target 까지는 무게를 측정할 수 있음을 의미한다.그래서 추 i가 추가되면 targ

약 20시간 전
·
0개의 댓글

백준 13305번 by Swift

문제: https://www.acmicpc.net/problem/13305난이도: 실버4코드:무난했지만.. 아직 내가 너무못한다.. ㅠㅠ이런건 그냥 5분컷해야하는데.. 하..

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

백준 20056번 마법사 상어와 파이어볼

문제 링크삼성 기출의 구현문제 이다. 문제를 따라가면 되지만 제대로 설계하고 풀지 않아서 디버깅하는데 꽤나 오래걸렸다.구조체, 각각의 index를 이용할때 실수하지 않도록하자.

약 21시간 전
·
0개의 댓글

백준 1715번 by Swift

문제: https://www.acmicpc.net/problem/1715난이도: 골드 4코드:swift는 대체 왜이리 기본 자료구조들이 없는걸까?버전업되면 더 나아지려나 아니면 추가해줄 생각이 없는걸까...

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

TIL25.algorithm 기초

전자레인지방학숙제삼각형 외우기수도요금생각을 좀 한 문제시험점수파일 옮기기티비 크기검색해서 찾음

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

백준 9461번 : 파도반 수열

링크 : https://www.acmicpc.net/problem/9461파도반 수열이라는 것이 있다고 한다. 앗 수열을 나누어 봤더니 규칙이 보인다. dp\[i] = dp\[i-2] + dp\[i-3] 이렇게 된다.근데 그림을 보자. 그림이 왜 있겠냐. 삼각

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

백준 11727 : 2xn 타일링 2

링크 : https://www.acmicpc.net/problem/11727앗 저번 문제 2xn 타일링에서 발전한 문제다. 2x2 타일링이 추가되었다. 한번 살펴보자.

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

백준 2193번 : 이친수

링크 : https://www.acmicpc.net/problem/2193다이나믹 프로그래밍. 우선 시작해보자.0과 1로만 이루어진 수를 이진수라고 한다. 이진수 중 특별한 성질을 갖는 것들이 있는데 이들을 이친수, pinary number이라고 한다. 처음

약 23시간 전
·
0개의 댓글

백준 1744번 by Swift

문제: https://www.acmicpc.net/problem/1744난이도: 골드4코드:한 배열에서 모든걸 처리하려하지 말고 각 케이스를 나누면 쉽게 풀린다.1\. 1보다 큰 양수 배열2\. 음수배열3\. 0일때4\. 1일때그리고 양수배열과 음수배열은 조작

어제
·
0개의 댓글

[백준] 1167번 트리의 지름

문제 링크: https://www.acmicpc.net/problem/1167트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오.트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정

어제
·
0개의 댓글