목록IT/Algotithm (16)
잡동사니
안녕하세요. yeTi입니다. 오늘은 제가 알고리즘을 공부해봐야겠다고 마음먹은 계기에 대해 공유하고자 합니다. 의문 저는 스스로 의미있는 목표를 가졌을 때 행동하는 성향을 가지고 있습니다. 이러한 이유로 취준생시절 다들 토익공부에 매진할 때 저는 영어 회화를 공부했었고, 단순 암기를 수행하는 교과목을 비선호 했으며 관습에 의해 행해지는 업무를 좋아하지 않습니다. 알고리즘도 비슷하게 생각했습니다. 이전 수학을 배울 때 삶에 무슨 의미가 있는지 이해가 안된것 처럼 알고리즘이 실무에 어떤 개선을 제공하는지 알지 못하여 스스로 동기부여를 할 수 없었습니다. 깨달음 최근에 파트원 중 한분이 알고리즘 문제를 3일동안 풀어보고 파트내에 리뷰를 해준 경험이 있었습니다. 도형이 일치하는 위치의 수를 세는 문제 였는데요. ..
안녕하세요. yeTi입니다. 오늘은 2020년 카카오의 신입을 대상으로하는 코딩테스트의 문제를 풀어보고자 합니다. 문제 및 해설은 2020 신입 개발자 블라인드 채용 1차 코딩 테스트 문제 해설에 기재되어 있는데 스스로 풀어보고 회고해보는 시간입니다. 7개의 문제 중 4번 문제를 풀어봤습니다. 정확도는 30분정도만에 해결했지만 효율성을 해결하는데 3시간 30분이 걸렸습니다.ㅜ 다른 풀이는1번 문제 풀이, 2번 문제 풀이, 3번 문제 풀이에서 확인하실 수 있습니다. 채점 결과는 다음과 같습니다. 정확성: 25.0 효율성 : 75.0 합계: 100.0 / 100.0 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 친구들로부터 천재 프로그래머로 불리는 "프로도"는 음악을 하는 친..
안녕하세요. yeTi입니다. 오늘은 2020년 카카오의 신입을 대상으로하는 코딩 테스트의 문제를 풀어보고자 합니다. 문제 및 해설은 2020 신입 개발자 블라인드 채용 1차 코딩 테스트 문제 해설에 기재되어 있는데 스스로 풀어보고 회고해보는 시간입니다. 7개의 문제 중 3번 문제를 풀어봤습니다. 어렵게 생각해서 헤매다 7시간이 걸렸습니다.ㅜ 다른 풀이는1번 문제 풀이, 2번 문제 풀이에서 확인하실 수 있습니다. 채점 결과는 다음과 같습니다. 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 고고학자인 "튜브"는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께..
안녕하세요. yeTi입니다. 오늘은 2020년 카카오의 신입을 대상으로하는 코딩 테스트의 문제를 풀어보고자 합니다. 문제 및 해설은 2020 신입 개발자 블라인드 채용 1차 코딩 테스트 문제 해설에 기재되어 있는데 스스로 풀어보고 회고해보는 시간입니다. 7개의 문제 중 2번 문제를 풀어봤습니다. 이번에는 생각할께 별로 없어서 30분정도 걸렸네요.ㅎㅎ 다른 풀이는1번 문제 풀이에서 확인하실 수 있습니다. 채점 결과는 다음과 같습니다. 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 ..
코딩 테스트, 2020 카카오 문제 1 안녕하세요. yeTi입니다. 오늘은 2020년 카카오의 신입을 대상으로하는 코딩 테스트의 문제를 풀어보고자 합니다. 문제 및 해설은 2020 신입 개발자 블라인드 채용 1차 코딩 테스트 문제 해설에 기재되어 있는데 스스로 풀어보고 회고해보는 시간입니다. 7개의 문제 중 1번 문제를 풀어봤습니다. 개인적으로 어렵게 느껴졌는지 풀이하는데 2시간이나 걸렸네요.ㅜ 채점 결과는 다음과 같습니다. 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는..
안녕하세요. yeTi입니다. 오늘은 codility에서 제공하는 샘플 문제인 binary gap을 풀어보고 결과를 공유하고자 합니다. 문제 A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N. For example, number 9 has binary representation 1001 and contains a binary gap of length 2. The number 529 has binary representation 1000010001 and contains tw..