평생공부하는사람

안녕하세요. 오늘은 프로그래머스 후보키 문제를 풀어보겠습니다! 후보키 문제는 여러가지 알고리즘을 섞어만든 문제인데요! 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr row&column이 max 8*20이기 때문에 어떤 방법으로해도 전략만 잘 세운다면 시간초과날 일은 없을듯합니다! 처음에는 재귀알고리즘을 이용하여 combination을 하여 후보키 후보조합을 만들어줍니다! 이 후 sort..

안녕하세요! 오늘은 Swift에서 제공해주는 Sort와 Sorted에 대해서 알아보려고 합니다! 우선 두 메서드는 원소가 Comparable 프로토콜을 만족해야합니다! 그래야 비교가 가능해 정렬할 수 있으니까요! ㅎㅎ 1. Sort와 Sorted 차이점 sort() 메서드는 해당 객체를 sort해주는 것입니다! //sort Example var intArray = [3, 1, 2, 5, 4] intArray.sort() print(intArray) //[1, 2, 3, 4, 5] 반면, sorted() 메서드는 sort된 객체를 반환해주는 것입니다. //sorted Example var intArray = [3, 1, 2, 5, 4] let sortedIntArray = intArray.sorted() ..

안녕하세요! 오늘은 이상한 문자 만들기, 자연수 내림차순으로 배치하기, 정수 제곱근 판별 문제를 풀어보았습니다. 1. 이상한 문자 만들기 이상한 문자만들기는 한 단어의 홀수는 대문자 짝수는 소문자로 만들어서 푸는 문제입니다! 한 문장의 홀수와 짝수로 빠르게 문제를 풀어버리고 틀려서 고생했습니다. ㅠㅠ 문제를 푸실 때 문제를 코딩하는 시간과 비례하게 문제를 읽고 생각해보는 시간을 다들 가져보시는것도 좋습니다! 예전부터 문제만 보면 #include 부터 넣어버리는 습관을 없애야겠다고 생각했습니다! 문제를 보면 문자를 아스키코드로 바꾸고 그 글자가 소문자인지 대문자인지 판별 후 홀수번째에 대문자로 넣어주고 짝수번째에 소문자를 넣어주면 풀 수 있는 간단한 문제입니다! func solution(_ s:String..

안녕하세요! 오늘은 폰켓몬과 실패율 두 문제를 풀어보았습니다! 나날이 벡터 사용법에 익숙해지고 있는듯하네요! ㅎㅎ 폰켓몬은 문제자체가 간단하죠? 등장한 종(부여된 숫자)과 size/2중 작은거 고르면 되는 문제였습니다! 실패율은 쪼오오오끔 어려웠는데요! map, pair, sort쓸줄 알면 쉽게 풀수 있는 문제였습니다!(이상하게 해쉬관련은 문제푸는데 오래걸리더라구요 ㅠㅠ 아직 구력이 부족한가 봅니다 ㅠㅠ) 음 cmp를 주석과같이 람다식으로 해도 되는데 보기좋게 함수로 했습니다! 레벨1 문제는 알고리즘을 잘 알고 있다기 보다는 역시 그냥 stl잘쓰느냐 문제가 더 많은듯 합니다! iterator가 안익숙하시면(익숙해지길 바래요!) for문 주석 쳐놓은 부분처럼 쓰셔도 무관합니다! 그리고 int 연산해서 do..

안녕하세요! 오늘은 프로그래머스 완주하지 못한 선수를 풀어 보았는데요! 이게 효율성 테스트도 있어서 상당히 오래걸릴뻔했는데 algorithm 사용해서 풀었습니다. 사실 string sort 구현할까 고민을 깊이 하다가 말았거든요 ㅎㅎ 구현하는 방법을 서술하자면 우선 오버레이터 재정의해서 string 비교하는 방법을 만들려했습니다. 비교방법은 c_str로 char * 로 변환후 앞글자부터 크기비교하는 방식으로 진행할려했습니다. 귀찮음에ㅠㅠ sort도 나중에 알고리즘 따로 올리도록하겠습니다! 이 문제에서 버블소트 머지소트 힙소트 퀵소트 등등 다해보고 싶었으나 귀찮음이 ㅎㅎㅎ... 죄송합니다! 대신 다음에는 소트 알고리즘 정리해서 올려보도록 하겠습니다! 간단하게 풀린 코드 보시죠! 우선 소트후 for문을 돌리..