profile
성장하는 사람
post-thumbnail

[백준] 문자열 게임 2

꽤 흥미롭다고 생각한 문제를 풀어보았다. K만큼의 정수와 함께 문자열이 주어지는데 내용에 나와있는 3번과 4번의 조건을 잘 생각해서 출력을 해야하는 문제이다.첫번째, abaaaba 라는 문자열이 주어졌을때 K는 3이다. 한 문자가 3만큼 반복되는 연속되는 문자열의 길이

2022년 6월 11일
·
0개의 댓글
post-thumbnail

Longest Substring Without Repeating Characters

오늘은 정말로 오래전에 나온 리트코드 문제이고 또 나도 굉장히 오래전에 풀어봤지만 잘 기억이 안나는 문제를 풀어보았다. 이 문제가 좀 어렵게 느껴지는 이유중 하나는 통과 해야하는 테스트케이스가 무려 987 개나 있다는 점이었다. 당연하게 무슨 이런 테스트 케이스가 있지

2022년 5월 17일
·
0개의 댓글
post-thumbnail

문자열 압축

어제였나 코딩테스트 문제를 풀고있는데 String 문제가 나왔어서 꽤 고전했었다. 정확히 얘기하면은 뭐... 시간을 내가 1번 문제에 너무 올인 했었기때문에 고전을 했었다. 그래서 문득 생각나서 옛날에 풀어보고 한번도 다시 안풀어 봤던 문자열 압축 카카오 문제를 풀어보

2022년 5월 16일
·
0개의 댓글
post-thumbnail

광고 삽입

2021 카카오 블라인드 리쿠르트먼트 레벨3의 문제이다. 영상의 길이, 광고의 길이, 그리고 시청자들의 기록을 담은 벡터가 주어질때 어느 구간에 광고를 넣으면 가장 많은 시청자들이 볼수있는지를 묻는 문제이다. 사실 이 문제는 애초에 질문을 이해하는것부터 굉장히 오랜 시

2022년 1월 15일
·
0개의 댓글