본문 바로가기
반응형

백준4

[백준] 18185: 라면 사기(Samll) GitHub: https://github.com/tyt0815 tyt0815 - Overview tyt0815 has 4 repositories available. Follow their code on GitHub. github.com 문제: https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i www.acmicpc.net 라면 사기 솔브드 기준 다이아5문제 입니다. 지인이 물다이아 문제라면서 추천해 줬는데 저는 어려웠습니다... 내용은 그리디 혹은 DP문제라.. 2023. 7. 22.
[백준] 16930: 달리기 GitHub: https://github.com/tyt0815 tyt0815 - Overview tyt0815 has 4 repositories available. Follow their code on GitHub. github.com 문제: https://www.acmicpc.net/problem/16930 16930번: 달리기 진영이는 다이어트를 위해 N×M 크기의 체육관을 달리려고 한다. 체육관은 1×1 크기의 칸으로 나누어져 있고, 칸은 빈 칸 또는 벽이다. x행 y열에 있는 칸은 (x, y)로 나타낸다. 매 초마다 진영이는 www.acmicpc.net 달리기 BFS로 풀 수 있는 문제 입니다. 출발 지점에서 갈 수 있는 곳을 큐에 넣고 걸린 시간을 +1해 줍니다. 그렇게 목적지에 도달할 때 까지.. 2023. 7. 22.
[백준] 10989: 수 정렬하기 3 GitHub: https://github.com/tyt0815 tyt0815 - Overview tyt0815 has 4 repositories available. Follow their code on GitHub. github.com 문제: https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 수 정렬하기 브론즈 문제에 계속해서 가르침을 얻고 있습니다... 그냥 평범한 정렬로 접근해서 머지소트도 해보고 메모리 초과에 버블소트도 하였지만 역시나 메모리 초과가 났습니다... 2023. 7. 22.
[백준] 15829: Hashing GitHub: https://github.com/tyt0815 tyt0815 - Overview tyt0815 has 4 repositories available. Follow their code on GitHub. github.com 문제: https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net Hashing 내용자체는 학교에서 배웠던 자료구조 문제입니다. 어려운 점은 없지만 입력과 출력의 조건에 함정(?)이 있습니다. 주어진 해쉬 함수는 단순한데.. 2023. 7. 22.
반응형