알고리즘

#2 알고리즘 공부 2/6 리뷰

원래는 2월 초에 해킹대회에 참가 해야했지만 일정이 꼬였다. 그래서 우연히 카카오 코딩 테스트를 봤는데 한문제도 못풀고 충격이었다. 개발 경력은 있어서 알고리즘을 소홀히 하다보니 예상된 결과이기도 했다. 따라서 빠르게 알고리즘 능력을 끌어올려야할 필요성을 느꼈다. 3월 취업전까지 알고리즘 실력을 빠르게 끌어올려서 실무에서 좋은 신입이 되어야겠다. 해결한 문제 : 19문제 걸린 시간 : 5시간 새로운 지식 : max(), count(), find(), "".join() 등등

백준 1157 풀이 (max, count, 집합자료형)

집합자료형 1. 중복이 없다. 2. 순서가 없다.(dic은 순서가 있음) => 유니크한 list정도로 보면 되지 않을까.... 새로 알게된 내용 max를 이용해서 최고값을 리스트에서 찾을수있다. count를 이용하여 중복되는 개수를 한번에 구할 수 있다. 문제는 단어에 대해서 많이 중복된 것을 찾아서 알파벳을 출력하는 것이다. 만약 가장 큰 중복 개수가 2개 이상이면 "?"를 출력한다. 1. 단어에서 유니크한 알파벳을 뽑아낸다. 2. 유니크한 알파벳이 몇개씩 존재하는지 개수를 센다. 3. 최고개수가 2개 이상이면 "?"를 출력, 1개면 해당 알파벳 출력 string = input().upper() uniquelist = list(set(string)) # 집합자료형을 사용하여 유니크한 값을 가져온다. c..

백준 1065 풀이 (python)

한수가 무엇인가.....솔직히 문돌이라 한수가 먼지 모른다. 심지어 등차수열도 까먹었었다. 그래서 한수를 찾아보니 해당 값의 차가 동일한 경우를 한수라고 한다. 즉 103이라면 1-0 = 0 0-3 = -3 으로 동일한 값이 나오지 않기 때문에 한수가 아니다. 그러나 123인경우 1-2 = -1 2-3 = -1 으로 동일한 -1을 가지기 때문에 한수라고 할 수 있다. 문제는 한자리수와 두자리수는 어떻게 보냐는 건데, 한자리수와 두자리수는 차를 비교할수 없기 때문에 그 자체로 한수로 본다고 한다. 따라서 한자리수와 두자리수는 전부 한수로 보고 나머지부터는 한수인지 차를 구해서 비교하면 되는것이다. 1. 한자리수와 두자리수는 한수로 판별하여 1을 반환 2. 세자리수부터는 각 자리의 차를 구하고 리스트에 담는..

#1 알고리즘 공부 시작!

나이도 먹을만큼 먹었으나 아직 3학년 2학기를 지나는 시기입니다. 수업으로 들어야했던 과목을 아직도 듣지 않은 과거의 나 덕분에 알고리즘 공부의 필요성을 느끼게 되었습니다. 그래서 이 글은 그 시작을 알리는 글이 되겠습니다. 누가 그러더라구요 떠벌리고 다니면 이루어 진다고 그래서 저는 코포 블루를 목표로 알고리즘 공부를 시작하려 합니다. 화이팅!