for_develop for_develop

Problem Solving

• [정렬] 문제 이름 : 위에서 아래로 - List<E> 정렬, Collections

  Algorithm/유형별 문제 풀기 2021. 8. 18. 12:35

  문제 설명 주어진 수열의 값은 크기에 상관없이 나열되어 있다. 이 수를 큰 수부터 작은 수의 순서로 정렬해야 한다. 수열을 내림차순으로 정렬하는 프로그램을 작성하시오. 입력조건) 첫 째 줄에 수열에 속해 있는 수의 개수 N이 주어짐 ( 1

  Read More
• [Greedy] 문제 이름 : University Career Fair - 사용자 정의 클래스 객체 정렬

  Algorithm/HackerRank 2021. 7. 30. 11:07

  문제 설명 A team organizing a university career fair has a list of companies along with their respective arrival times and their duration of stay. Only one company can present at any time. Given each company's arrival time and the duration they will stay, determine the maximum number of presentations that can be hosted during the career fair. 사용 개념 그리디, 객체 정렬 문제 해결 아이디어 주어진 시간동안 최대한 많은 발표를 해야하므로 그리디..

  Read More
• [BFS] 문제 이름 : Reach the End in Time

  Algorithm/HackerRank 2021. 7. 20. 11:27

  문제 설명 2-D grid가 주어졌을 때 상단의 가장 왼쪽 코너에서부터 하단의 가장 오른쪽 코너까지 K초 안에 도착 가능하다면 "Yes"를, 불가능하다면 "No"를 반환해라. 막힌 곳은 '#'으로, 안막힌 곳은 '.'으로 표시된다. 시작 지점과 도착 지점은 unblocked cell이다. 상하좌우로 이동이 가능하고, 인접 cell로 이동하는데 1초가 소요된다. 사용 개념 그래프 탐색, BFS 문제 해결 아이디어 2021.07.08 - [Algorithm/유형별 문제 풀기] - [DFS/BFS] 문제 이름 : 미로 탈출 (위의 문제와 동일한 개념의 문제이다! 문제 내용만 다를 뿐 사실상 동일하다.) 주어진 문제는 시작 지점으로 부터 특정 위치(도착 지점)까지 걸리는 시간을 구하는 것이므로 탐색을 사용해야 ..

  Read More