본문 바로가기

전체 글129

카카오 코딩테스트 "2021" - "순위검색" 문제풀이 (Python) https://school.programmers.co.kr/learn/courses/30/lessons/72412 from collections import defaultdictfrom itertools import combinationsfrom bisect import bisect_leftdef combi_info(info_key): result = [] for num in range(5): for part_key in combinations(info_key, num): result.append(''.join(part_key)) return resultdef solution(info, query): answer = [] info_dict = .. 2025. 10. 9.
카카오 코딩테스트 2021 - "합승 택시 요금" 문제풀이 (Python) https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr from collections import defaultdictimport heapqdef edges_to_graph(fares): graph = defaultdict(list) for node1, node2, cost in fares: graph[node1].append((node2, cost)) graph[node2].append((node1, cost)) return graph def dijkstra.. 2025. 10. 9.
카카오 코딩테스트 2021 - "카드 짝 맞추기" 문제풀이 (Python) https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 이해4*4 보드 위에 짝이 있는 카드들이 놓여 있고,커서를 이동하며 카드를 뒤집어 모든 짝을 맞추는 최소 키 입력 회수를 구하는 문제이다. -방향키, Ctrl+방향키, Enter키 = 1회 조작-같은 그림 카드 2개를 모두 뒤집으면 카드가 사라짐-모든 카드를 사라지게 하는데 필요한 조작 횟수의 최솟값은? 📌 문제 해결최단 거리로 모든 카드를 제거하는 최소 조작 횟수를 찾는 문제이다. BFS + DFS (backtracking) 로 해결하면.. 2025. 10. 9.
카카오 코딩테스트 2022 - "양과 늑대" 문제풀이 (Python) https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr -양의 수가 늑대의 수보다 많은가? (종료조건)-현재 방문 가능한 노드 중 아직 방문하지 않은 노드 모두 탐색 완전탐색 문제이다. 방문할 수 있는 노드를 다 방문해보고 가장 최대 양의 수를 구하면 된다.DFS + 백트래킹으로 풀어야하는 문제다. def dfs(x, y): if (x, y) == 목표: print("도착!") return for nx, ny in 이동가능좌표: if 안전하고 방문 안 했다면.. 2025. 10. 9.
Data/AI 직무 정보방 - 구글밋 History (그동안 열린 세미나들, '26.02.06 Updated) Google Meet History (@Data/AI 직무 정보방)그동안 오카방 "Data/AI 직무 정보방"에서 열린 온라인 세미나입니다.주로 제가 온라인 세미나를 열었는데 최근에는 실무자를 초대해 온라인 세미나를 열고 있습니다.앞으로 더 많은 Google Meet을 열려고 하는데요, 새로 Google Meet 열릴 때마다 업데이트하겠습니다. 많은 관심 부탁 드립니다:) *정기 Google Meet은 가급적 매월 첫번째 토요일 오후 9시에 열려고 하고 있습니다. Google Meet 에 관련해 궁금한 것들이 있다면 언제든 sohyunwriter 로 카톡주세요.Zoom에 연사로 와주실 분을 찾고 있습니다. Data/AI 직무로 취업 준비하는 학생들을 위한 Zoom에 와주실 분을 언제나 환영합니다!회차일시.. 2025. 9. 24.
241223(월) Data/AI 직무 코딩테스트/과제전형 준비 방법 안녕하세요, 임소현 멘토입니다. 신입/인턴 채용 공고에 더불어 코딩테스트 예시 문제와 답안 올립니다. 제가 회사일이 오늘 너무 몰려서 공지가 늦었네요ㅠㅠ (문제 및 데이터셋)https://www.kaggle.com/datasets/blastchar/telco-customer-churn (예시 답안)https://colab.research.google.com/drive/13vVUWT3eayQ8kOvT2xgsVxYWZZ20qnJ2#scrollTo=pb5f8_jKW_l1*제한시간 1시간&인터넷 검색 미허용일 때 코테 합격 커트라인이라고 보면 돼요. 시간이 되면 EDA 추가하면 너무 좋겠죠? 그리고 결측치 처리, 이상치 처리도 해보고 모델 추가도 더 해보면 좋겠지만!! 제가 아래에도 기술하겠지만 “제한시간&인터.. 2025. 9. 24.
728x90
반응형