세상을 바꾸는 데이터

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 이 문제는 2019 카카오 신입 공채 1차 기출문제, 이코테 기출 25번 문제입니다. 풀이 유형: 구현, 정렬 ★문제풀이 Point★ 1. O(NlogN)의 시간으로 풀면 통과 가능한 문제 2. 문제에서 주어진대로 구현하면 되는 문제 풀이 과정: 이 문제는 실패율의 정의에 따라서 실수 없이 구현을 잘해주면 되는 문제이다. 시간 제한이 1초, stag..

문제 링크: https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 이 문제는 "이것이 코딩 테스트다" 책 유형별 기출문제 23번에 해당한다. 풀이 유형: 정렬 ★문제풀이 Point★ 1. 시간 복잡도를 생각한 후 문제 풀기 2. 리스트의 원소들을 정렬할 때는 람다(lambda) 함수 이용 풀이 과정: 이 문제는 정렬 문제를 공부하는데 필수로 풀어야 할 문제이다. 문제에서 조건을 살펴보면 N이 최대 100,000이고 시간제한이 1..

문제 링크: https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 이 문제는 "이것이 코딩 테스트다" 책 유형별 기출문제 21번에 해당한다. 풀이 유형: 구현, 그래프 이론, 그래프 탐색, 너비 우선 탐색, 시물레이션 ★문제풀이 Point★ 1. 모든 나라의 위치에서 상, 하, 좌, 우로 국경선을 열 수 있는지 확인(bfs) 2. 같은 연합끼리 인구를 동일하게 분배 풀이 과정: 이 문제는 각 나라의 인구수가 주어졌을 때, 인구 이동이 ..

이코테에 있는 알고리즘 유형별 기출문제 구현 부분의 9번 문제를 풀어보았다. 이 문제는 문자열 압축 문제로서 2020년 카카오 블라인드 채용 코딩테스트 문제이기도 했다. 다음 프로그래머스 사이트에서 테스트해야 정상 동작하니 다음 사이트에 들어가 직접 코드를 작성해보자. 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/60057?language=python3 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 풀이 방법: 이 문제는 요구하는 내용을 그대..

이번 포스트에서는 "이코테"에 있는 구현 유형 예제 및 실전 문제를 공부하고 복습한 것을 코드로 적어본다. 코딩테스트 공부 - Github 사이트 https://github.com/ndb796/python-for-coding-test GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 예제 1) 상하좌우 # 상하좌우 n = int(input()) x..