# boj

8348개의 포스트
post-thumbnail

[BOJ] 18352: 특정 거리의 도시 찾기

언제나 모든 문제들이 BFS, DFS로 모두로 풀리는 건 아니구만 ,,

32분 전
·
0개의 댓글
·
post-thumbnail

백준 1475 방 번호 JAVA

약 3시간 전
·
0개의 댓글
·

[PS] 백준 11725 트리의 부모 찾기

문제 바로가기루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.오랜만의 비선형 자료구조 문제이다.너무 오랜만이라 좀 헤맸다.그래도 bfs 문제라는 걸 인지한 후로는 바로 풀렸다.구하는 것은 각 노드의

약 4시간 전
·
0개의 댓글
·

[python]백준16953:A->B

bfs 로 접근하는 방법이 매우 신선했다. 무수히 커질 것 같아서 A 에서 시작해보지 않았는데 값이 커질때 pop하면서 continue 조건을 주는 것이 신박했다.

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

[JAVA] 백준 1175 배달

백준 1175https://www.acmicpc.net/problem/1175어제 선물을 모두 포장한 민식이는 이제 선물을 배달하려고 한다. 민식이가 선물을 배달할 곳은 이 문제를 읽는 사람들이 앉아 있는 교실이다. 교실은 직사각형모양이고, 모두 같은 크기의

약 21시간 전
·
0개의 댓글
·

[BOJ14891 C++] 톱니바퀴

재밌는 시뮬레이션 구현 문제 ~이 문제도 골드 5 인데 이거는 솔직히 . . 인구이동보다 훨씬 할만함 ...왜 다 같은 골드 5인지 참 의문이네그냥 간단히 해서, 이전의 바퀴에 대한 정보랑,이후의 바퀴에 대한 정보를 저장이전 바퀴들을 보고 이후 바퀴에 저장하는 식으로

약 22시간 전
·
0개의 댓글
·

[BOJ16234 C++] 인구이동

이게 진정 골드 5 문제인건가.같은 골드 5보다도 훨씬 어렵잖아!!!내가 어렵게 푼 걸지도 . . . .우선 이 문제는 참 재밌는게, 몇개의 연합이 생길지도 모르고, 각 연합마다 인구수를 n등분해서 뿌려주는 것처음에 풀 때는 연합이 무조건 1개만 생기는 줄 알았는데 .

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

[Java]백준_11279 : 최대 힙

출처 https://www.acmicpc.net/problem/11279 문제 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그

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

백준 2563 색종이 JAVA

어제
·
0개의 댓글
·
post-thumbnail

BOJ/백준-10101-Python

BOJGithub

어제
·
0개의 댓글
·

BOJ 11053 (가장 긴 증가하는 부분 수열)

문제수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이

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

BOJ/백준-9506-Python

boj 9506Github

3일 전
·
0개의 댓글
·

[BOJ/C++] 2407: 조합

⭐️ 파스칼의 삼각형 사용해서 조합 계산하기 ⭐️ 숫자가 커지기 때문에 숫자형이 아닌 문자열로 저장하기

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

[Java]백준_1929 : 소수 구하기

출처 https://www.acmicpc.net/problem/1929 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의

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

백준 10773 제로 JAVA

3일 전
·
0개의 댓글
·

[python]백준9372:상근이의여행

어우... 주어지는 비행 스케줄은 항상 연결 그래프를 이룬다. 이 조건을 많이 신경쓰지 않았었다. 이 조건이 있을때 없을때는 난이도 차이가 엄청나는 것 같다.이러한 형태에서 재귀를 쓰려하면 같은 곳을 무수히 반복할 수 있는 경우를 어떻게 나누는지 몰라 매우 당황했다.

4일 전
·
0개의 댓글
·

BOJ2355-시그마 (python3)

아니 그냥 이거 너무 쉬운거 아냐?싶겠지만 입력 범위를 보면 음반복문으로 푸는 문제는 아니겠구나 싶을 것이다.맞다^^그래서 나도 이거 몇트냐..20트 만에 성공했습니다..허하하ㅏ하ㅏㅏ하하하하하하ㅏ하하ㅏ진짜 남들이 보면 별거 아니겠지만..아 너무 뿌듯해 어떡하지?

4일 전
·
0개의 댓글
·