HackerRank Mark and Toys
1. 문제 Mark and Jane are very happy after having their first child. Their son loves toys, so Mark wants to buy some. There are a number of different toys lying in front of him, tagged with their price
카테고리: Algorithm
HackerRank 2d Array ds
1. 문제 1.1. Given a 2D Array, : 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 An hourglass in is a subset of values with indices falling in this pattern in 's graphical re
HackerRank Counting Valleys
1. 문제 An avid hiker keeps meticulous records of their hikes. During the last hike that took exactly steps, for every step it was noted if it was an uphill, , or a downhill, step. Hikes always start
HackerRank Repeated String
1. HackerRank Repeated String There is a string, , of lowercase English letters that is repeated infinitely many times. Given an integer, , find and print the number of letter a’s in the first lette
HackerRank Jumping on the clouds
1. 문제 There is a new mobile game that starts with consecutively numbered clouds. Some of the clouds are thunderheads and others are cumulus. The player can jump on any cumulus cloud having a number t
HackerRank Sales By Match
1. 문제 There is a large pile of socks that must be paired by color. Given an array of integers representing the color of each sock, determine how many pairs of socks with matching colors there are. Ex
HackerRank Grading Students
Grading Students 1. 문제 HackerLand University has the following grading policy: Every student receives a in the inclusive range from to . Any less than is a failing grade. Sam is a professor at th
백준 효율적인해킹 1325
1. 백준 효율적인 해킹 문제 1.1. 컴퓨팅적 사고 양방향그래프가 아닌 단방향그래프인것을 파악하여 연결된 해킹의 컴퓨터개수를 구하는 문제였습니다. 처음에 양방향 그래프로 생각을 하여서 a->b, b->a에 대한 양방향 설정을 진행하였는데, 올바른 결과가 나오지 않았습니다. 문제를 다시 잘 읽어보니 B의 컴퓨터를 통해 A의 컴퓨터를 해킹을
백준 상근이의 여행 9372
1. 백준 상근이의 여행 문제 1.1. 컴퓨팅적 사고 이 문제의 가장 핵심포인트는 비행기의 종류를 구하는것이다. 비행기의 종류를 구하는것이 결국 간선의 개수가 몇개인것인지에 대한 문제이다. 즉, n-1이다 다른방식으로는 bfs로 체크되지 않은정점과 값이 있는 정점을 방문할 수 있을때마다 answer를 카운팅시켜주면서 가능한 모든 비행기 종류를 체크합니
백준 순열사이클 10451
1. 순열사이클 문제 1.1. 컴퓨팅적 사고 순열사이클을 구하는문제이다. 사이클이 발생하면 dfs를 수행하였을때 모든값들이 check가 되어있을것이다. 따라서, 매번 순회할때마다 체크가 안된지점만 확인을 하면 최종적으로 몇개의 사이클이 만들어지는지를 알 수 있다. 테스트케이스로 3, 2, 7, 8, 1, 4, 5, 6일 경우 1~N까지의 수가 매칭이