# boj
[PS] 백준 11725 트리의 부모 찾기
문제 바로가기루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.오랜만의 비선형 자료구조 문제이다.너무 오랜만이라 좀 헤맸다.그래도 bfs 문제라는 걸 인지한 후로는 바로 풀렸다.구하는 것은 각 노드의
[python]백준16953:A->B
bfs 로 접근하는 방법이 매우 신선했다. 무수히 커질 것 같아서 A 에서 시작해보지 않았는데 값이 커질때 pop하면서 continue 조건을 주는 것이 신박했다.
[JAVA] 백준 1175 배달
백준 1175https://www.acmicpc.net/problem/1175어제 선물을 모두 포장한 민식이는 이제 선물을 배달하려고 한다. 민식이가 선물을 배달할 곳은 이 문제를 읽는 사람들이 앉아 있는 교실이다. 교실은 직사각형모양이고, 모두 같은 크기의
[BOJ14891 C++] 톱니바퀴
재밌는 시뮬레이션 구현 문제 ~이 문제도 골드 5 인데 이거는 솔직히 . . 인구이동보다 훨씬 할만함 ...왜 다 같은 골드 5인지 참 의문이네그냥 간단히 해서, 이전의 바퀴에 대한 정보랑,이후의 바퀴에 대한 정보를 저장이전 바퀴들을 보고 이후 바퀴에 저장하는 식으로
[BOJ16234 C++] 인구이동
이게 진정 골드 5 문제인건가.같은 골드 5보다도 훨씬 어렵잖아!!!내가 어렵게 푼 걸지도 . . . .우선 이 문제는 참 재밌는게, 몇개의 연합이 생길지도 모르고, 각 연합마다 인구수를 n등분해서 뿌려주는 것처음에 풀 때는 연합이 무조건 1개만 생기는 줄 알았는데 .
[Java]백준_11279 : 최대 힙
출처 https://www.acmicpc.net/problem/11279 문제 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그
BOJ 11053 (가장 긴 증가하는 부분 수열)
문제수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이
[Java]백준_1929 : 소수 구하기
출처 https://www.acmicpc.net/problem/1929 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의
[python]백준9372:상근이의여행
어우... 주어지는 비행 스케줄은 항상 연결 그래프를 이룬다. 이 조건을 많이 신경쓰지 않았었다. 이 조건이 있을때 없을때는 난이도 차이가 엄청나는 것 같다.이러한 형태에서 재귀를 쓰려하면 같은 곳을 무수히 반복할 수 있는 경우를 어떻게 나누는지 몰라 매우 당황했다.
BOJ2355-시그마 (python3)
아니 그냥 이거 너무 쉬운거 아냐?싶겠지만 입력 범위를 보면 음반복문으로 푸는 문제는 아니겠구나 싶을 것이다.맞다^^그래서 나도 이거 몇트냐..20트 만에 성공했습니다..허하하ㅏ하ㅏㅏ하하하하하하ㅏ하하ㅏ진짜 남들이 보면 별거 아니겠지만..아 너무 뿌듯해 어떡하지?