# hackerrank

5개의 포스트
post-thumbnail

[Algorithm] Mark and Toys

int 타입의 배열 prices 에는 다양한 가격의 장난감들이 있는데 이 장난감들 중 마크가 가진 재산 내에서 살 수 있는 최대 갯수의 장난감을 구하는 문제이다.input:output:result 는 각 장난감 가격의 합을 담을 변수이고, count 는 구입 가능한 장

2020년 4월 5일
·
0개의 댓글
post-thumbnail

[Algorithm] Repeated String

문자열 s 와 문자열을 반복적으로 채워넣을 인덱스 수 n 이 주어졌을 때, 문자 a 의 개수를 찾는 문제다.예를 들어, 문자열 s = "abcac" 가 주어지고, 이 문자열을 반복할 개수 n = 10 이 주어진다면, n 만큼의 인덱스에 반복해서 문자를 채우면 "ab

2020년 3월 23일
·
0개의 댓글
post-thumbnail

[HackerRank] Hackerrank In String

문제 설명 https://www.hackerrank.com/challenges/hackerrank-in-a-string/problem 시도 최초로 목표로 하는 글자를 찾은 다음에는 최초 목표 글자의 다음 인덱스부터 찾기 시작한다는데서 착안해서 아래와 같이 풀었다. 그러나 위의 풀이는 지속적으로 string slicing을 수행하므로 시간 복잡도의 측면에...

2018년 12월 5일
·
2개의 댓글
post-thumbnail

[HackerRank] Two Characters

문제 설명 https://www.hackerrank.com/challenges/two-characters/problem 시도 다이내믹 프로그래밍 문제라는 생각이 들어서 dp 배열을 만들어서 어떻게 해볼까 생각했지만 "Alternating"(abab와 같이 서로

2018년 12월 4일
·
0개의 댓글
post-thumbnail

[Hackerrank] Matrix Layer Rotation

문제 설명 https://www.hackerrank.com/challenges/matrix-rotation-algo/problem 시도 1 행렬을 돌면서 이전의 x, y 포지션을 받아서 새로운 x, y 포지션을 넘겨주는 함수를 만드는 식으로 접근해봤다.

2018년 12월 2일
·
0개의 댓글