본문 바로가기

전체 글

 (224)
[python] 프로그래머스 Lv2. - 귤 고르기 코딩테스트 연습 - 귤 고르기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 문제를 보고 든 생각은 조합을 이용해 풀면 되지 않나? 였으나.. 그렇게 쉽게 풀릴리가 없지. 테케는 다 통과하지만 바로 시간초과에 걸려버렸다. [처음 코드] from itertools import combinations def solution(k, tangerine) answer=100001 for com in combinations(tangerine, k): x=set(com) if answer > len(x): ..
[2023] 야놀자 테크스쿨(패스트 캠퍼스) 지원 후기 야놀자와 패스트캠퍼스가 함께 진행하는 부트캠프 백엔드 파트에 지원하였다. 패스트캠퍼스 부트캠프는 몇 차례 진행했던 걸로 알고 있는데 처음으로 야놀자가 함께 진행하는 부트캠프인 것 같다. 첫 기수라 그런지 정보가 많이 없었고 그래서 지원을 망설이긴 했다. 그래도 커리큘럼이나 다른 혜택 등이 꽤 괜찮은 것 같았고 싸피는 떨어진 후 그리고 네이버는.. 2차 코테까지 치러야 하는 상황이라.. 뭐든 지원할 수밖에 없었다. 지원은 자소서, 기초 소양 테스트, 면접 이렇게 3step으로 이루어졌고 전부 온라인이었다. 자소서는 몇문항 안됐던 것 같은데 왜 개발자가 되고 싶고 어떻게 노력할 것이냐~ 등을 묻는 항목이었던 것 같다. (좀 지나고나서 쓰는 후기라 자세하게 기억은 나지 않는다 ㅠ) 그리고 기초 소양 테스트는 ..
[python] 8979- 올림픽 8979번: 올림픽 (acmicpc.net) 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 간단하다고 생각했는데 서브태스크 때문에 상당히 애먹었다.. 예제는 다 통과했더라도 여러개의 테스트케이스를 찾고 확인해봐야 할 문제같다. 난이도는 높지 않지만 꼼꼼함을 요구하는 기업 코테 문제와 비슷한 것 같았다. 여러번 시도의 흔적.. 문제가 됐던 부분은 동일 등수가 있을 경우와 모든 국가의 메달 수가 0인 경우이다. 첫 번째 예제와 같이 동일 등수가 존재할 때 4개의 국가 중 두개의 국가가 2등..
[python] 3826 - 스타일리시 3826번: 스타일리시 (acmicpc.net) 3826번: 스타일리시 각 테스트 케이스에 대해서, P의 인덴트 스타일을 구해 Q에 적용한 뒤, 각 줄의 인덴트의 양을 공백으로 구분해 출력한다. 만약, 인덴트의 양을 유일하게 결정할 수 없는 줄이 있다면, 그 줄은 -1 www.acmicpc.net 이해가 어려웠던 문제였다. 시간도 굉장히 오래 걸리고 시간초과로 애를 먹었던 문제였다. 일단 접근법은 다음과 같다. 1. RCS의 값을 어떻게 구하는가? 2. 주어진 스타일리시 프로그램의 인덴트 스타일을 다른 프로그램 Q에 어떻게 적용하는가? 3. 인덴트의 양을 유일하게 결정할 수 없는 줄은 어떤 경우인가? 1. 우선, 1번은 이해하는데 까지 굉장히 오래 걸렸다. RCS의 값은 정해져 있지 않았다는 것이 이 문..
[python] 19948 - 음유시인 영재 19948번: 음유시인 영재 (acmicpc.net) 19948번: 음유시인 영재 감수성이 뛰어난 음유시인 영재는 일상생활 중에 번뜩 시상이 떠오르곤 한다. 하지만 기억력이 좋지 못한 영재는 시상이 떠오르면 그 순간 컴퓨터로 기록해야만 안 까먹는다! 시는 대문자, 소 www.acmicpc.net 실버 3 문제였는데 문제를 꼼꼼히 읽고 풀지 않아서 중간에 계속 틀렸다. 문제에서 주의할 점은 시의 내용과 제목 모두 출력해야 한다는 점이다. 우선 ascii_lowercase를 사용하여 알파벳 리스트와 횟수 딕셔너리를 생성해주었고 문자열을 돌면서 횟수를 차감하는데 이전 문자열과 같을 경우는 차감하지 않고 넘어가도록 하였다. 대소문자 구별을 해야 되기 때문에 딕셔너리에서 값을 찾을 때는 lower()로 비교하였고..
[2023] SSAFY 비전공 적성 검사 후기 취업 준비를 하면서 꼭 도전해보고 싶었던 것 중 하나였다. 1년이라는 긴 시간이지만 월 100만원씩 지원해주면서 공부에 집중할 수 있는 교육 프로그램이었고 취업 연계도 해주었기 때문이다.. 전공자와 비전공자 따로 지원을 받는데 나는 복수전공이어서 전공자로 지원할 수 있었다. 그런데 아직 코테에 자신이 없어서 본전공이 어문이므로.. 비전공자로 지원을 했고.. 후에 굉장히 후회했다. (본인이 전공자로 넣을 수 있으면 코테 보는 것을 추천한다.) 비전공자는 인원수도 많을뿐더러 적성검사가 만만한 시험이 아니었다. 책을 풀어본다고 느는 시험이 아니라는 말이 많았지만 뭐라도 대비를 해야겠다 싶어서 GSAT 파랭이 책과 ssafy CT 대비 문제집 두 권을 샀다. 사실 코테 풀고 다른 공부 하느라 제대로 풀진 못했지..
[2023] 현대오토에버 / 현대오토에버 인턴 코테 후기 2023/05/13 - 현대오토에버 신입 채용 2023/06/03 - 현대오토에버 인턴 두 개의 코딩테스트를 치뤘다. 중복 지원이 불가능하므로 현대 오토에버를 탈락하고 다시 인턴을 지원하여 두 번째 시험을 치뤘다. 기간이 많이 지나서 어떤 문제였는지 가물가물하지만 두 개 시험 모두 그렇게 난이도 높은 문제는 아니었다. 오히려 인턴 코테가 신입 채용보다 더 어려운 느낌이었고 결과적으로 신입 채용은 3솔 인턴 코테는 2솔을 했다. 현대오토에버는 서류와 코테를 한번에 평가하기 때문에 문제를 다 풀었다고 해서 합격으로 이어지지는 않는 것 같다. 그리고 소프티어 문제를 풀어보면 알겠지만 히든 테케가 있고 이걸 잘 고려해서 문제 푸는 연습을 해야할 것 같다고 생각했다. 테스트케이스가 친절하지 않다! 어쨌든 두 개의..
[python] 4386 - 별자리 만들기 4386번: 별자리 만들기 (acmicpc.net) 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일 www.acmicpc.net 최소 신장 트리 문제였다. 다른 점이 있다면 간선의 가중치가 직접 주어지는 것이 아니라 좌표가 주어지고 좌표의 거리에 따른 가중치값을 직접 구해야 했다. 별들의 좌표를 배열에 입력받은 후 두 점 사이의 거리 공식을 이용하면 될 것 같았고 모든 점들의 거리를 구해야 하기 때문에 조합을 이용하여 케이스를 구한 후 간선과 가중치를 구해 간선 배열에 넣어주었다. 그리고 나머지 부분은 크루스칼 알고리즘을 이용하여 구하였다..
728x90

티스토리툴바