본문 바로가기
728x90
반응형

SWIFT98

Swift ) 프로그래머스(Lv3) - 가장 긴 팰린드롬 (Recursion) programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 이번에도 그냥 평범한 문제를 들고왔습니다. 그냥 감을 키우기 위해서 가져왔고요. 쪼금 생각했는데, 밑의 예시를 통해서 해답을 얻었습니다. ** 풀이 방법 ** 저의 풀이 방법은 재귀 방식으로 풀었습니다. 처음에는 가장 긴 길이 부터 검사해서 하나씩 팰린드롬인지 아닌지 탐색을 할까? 생각을 했는.. 2020. 10. 7.
Swift ) 프로그래머스(Lv3) - 순위 (BFS / Floyd-Warshall) programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 이번에는 프로그래머스의 순위라는 문제를 들고 왔습니다. 저는 이 문제를 쫌 고민 했었는데, 결국 한시간 쫌 넘게 해서 풀었습니다 ㅠㅠ 생각하는데 쫌 걸렸는데,,, 알고리즘을 생각하는 능력이 정말 어떻게 해야 늘지 ㅠㅠ 일단 저는 BFS로 풀었는데, 플로이드 워셜로 풀 수 있는 것을 알고 놀랐습니다. 그럼 설명 하도록 하겠습니다. ** BFS 풀이 방법 ** 처음에는 어떻게 풀어야 할지 고민을 했습니다. 그런데 1번 예시를 보니 [[4, 3], [4, 2.. 2020. 10. 6.
PlayGround ) Swift로 RC4 알고리즘에 대해 알아보자! 안녕하세요 후르륵짭짭 입니다. 추석 연휴가 끝났습니다. ㅠ ㅠ 이번에는 2014년 WWDC Swift 언어가 처음으로 공개 됐을 때, Swift의 장점인 빠르다를 소개하면서 나왔던 RC4에 대해 설명하려고 합니다. (사실 시스템 보안 과제였기도 했습니다 ㅎㅎㅎ) ** RC4란 무엇인가 ** Rc4 알고리즘은 대칭키 Stream Cipher 입니다. 여기서 대칭키란, 암호 할 때 Key 랑 해독할 때 Key 랑 동일한 Key를 사용하는 것을 의미합니다. 그리고 Stream Cipher (스트림 암호)는 물흐르 듯 연속적인 난수를 XOR 연산으로 생성해서 그것을 Key로 사용하는 것을 말합니다. (그런데 취약점이 있다고 해서 잘 사용안한다고 하네요 ㅎㅎㅎ) ** RC4 암호체계 ** - 키 스트림이 만들어지.. 2020. 10. 5.
Swift ) 프로그래머스(Lv3) - 이중우선순위큐 (Heap) programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 오랜만에 알고리즘 문제를 들고 온 것 같습니다. 어렵지 않는데, 그냥 글을 올립니다 ㅎㅎㅎ ** 문제 해결 ** hururuek-chapchap.tistory.com/116 Swift ) 프로그래머스(Lv3) - 디스크 컨트롤러 (PriorityQueue) programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. � hururuek-chapcha.. 2020. 10. 4.
728x90
반응형

티스토리툴바