본문 바로가기

분류 전체보기26

2022 카카오 신입 개발자 공채 1차 온라인 코딩테스트 후기 2022 카카오 신입개발자 블라인드 채용 카카오에서 더나은 세상을 함께 만들어 봐요 careers.kakao.com 시험 유의사항 - 인터넷 검색 가능 - 순서에 상관없이 원하는 문제부터 풀 수 있다. - 각 문제마다 코드를 여러 번 제출할 수 있으며, 그중 가장 높은 점수를 낸 코드가 최종 답안이 된다. - 문제 풀이 언어 : C++, Java, JavaScript, Kotlin, Python, Python3, Swift 시험 문제 - 7문제 300분 - 타인의 코드를 복사하거나 도움을 받을 경우 탈락 - 테스트 케이스의 정답 여부 확인 가능 - 정확성/효율성 문제 1. 유형: 구현/ 문자열/ map, set 제한이 작았고 간선이 중복될 수 있는 문제였기 때문에, map과 set을 사용하여 문자열마다 .. 2022. 1. 14.
[파이썬][백준21318] 피아노 체조 문제링크 21318번: 피아노 체조 피아노를 사랑하는 시은이는 매일 아침 피아노 체조를 한다. 시은이는 N개의 악보를 가지고 있으며, 1번부터 N번까지의 번호로 부른다. 각 악보는 1 이상 109 이하의 정수로 표현되는 난이도를 www.acmicpc.net 문제 문제풀이 x, y의 구간에서 주어진 난이도(arr) arr[i] > arr[i+1] 개수를 찾는 문제. 모든 주어진 질문을 완전 탐색으로 하면 시간초과가 났습니다. 구간을 검색해봤던 곳을 또 검색하는 경우가 있을 거라고 생각해서 누적합을 이용하면 된다고 생각했다. 난이도 배열을 한번 돌면서 전 난이도랑 비교하고 누적합을 더해주었다 따라서, dp[y] - dp[x]가 정답이 된다. 파이썬 코드 import sys """ 피아노 체조 https://.. 2022. 1. 13.
[파이썬] 수 자료형 숫자형 항목 사용 예 정수 123, -345, 0 실수 123.45, -1234.5, 3.4e10 8진수 0o34, 0o25 16진수 0x2A, 0xFF 정수형 Integer, 정수를 뜻하는 자료형 실수형 소수점이 표함된 숫자, 컴퓨터 지수 표현 방식 가능 4.24e10 또는 4.24E10처럼 표현한다(e와 E 둘 중 어느 것을 사용해도 무방하다). 여기서 4.24E10은 4.24∗10^10, 4.24e-10은 4.24∗10^−10을 의미한다. 8진수와 16진수 8진수(Octal)를 만들기 위해서는 숫자가 0o 또는 0O(숫자 0 + 알파벳 소문자 o 또는 대문자 O)로 시작하면 된다. 16진수(Hexadecimal)를 만들기 위해서는 0x로 시작하면 된다. 연산사들 연산자 설명 +,-,/,* 더하기, .. 2022. 1. 12.
[파이썬] 리스트 초기화 #1차원 리스트 초기화 >>> a = [0] * 5 >>> a [0, 0, 0, 0, 0] # R*C 크기의 2차원 리스트 초기화 >>> R = 5 >>> C = 10 >>> a = [[0]*C for _ in range(R)] >>> a [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]] 메서드 메서드 설명 시간복잡도 append(x) 리스트에 원소맨 마지막에 추가 O(1) sort() 오름차순 정렬 O(NlogN) sort(reverse=True) 내림차순 정렬.. 2022. 1. 10.