Computer Science
-
문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 10816번: 숫자 카드 2 문제 보러 가기 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net 관련 문제 1920번: 수 찾기 시간제한: 1초 메모리 제한: 256MB 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫..
[백준] [파이썬] [이분탐색] [정렬] 10816번: 숫자카드 2문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 10816번: 숫자 카드 2 문제 보러 가기 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net 관련 문제 1920번: 수 찾기 시간제한: 1초 메모리 제한: 256MB 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫..
2024.01.10 -
문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 1920번: 수 찾기 문제보러 가기 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. ..
[백준] [파이썬] [이분탐색] [정렬] 1920번: 수 찾기문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 1920번: 수 찾기 문제보러 가기 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. ..
2023.12.27 -
https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=Whqda4W-NgI 강의에서 제안한 코드 이 코드는 import re에 익숙해야하고 뭔가 더 복잡한거 같다. import re def solution(s): if len(s) == 1: # 이거 안하면 테스트 5에서 실패 return 1 # 문자열이 하나 들어왔을때 생각해야함 length_str = [] for i in range(1, l..
[N시간만에 끝내는 Python 코딩테스트] 12편 : 2020 카카오 코딩테스트 1번 문자열 압축https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=Whqda4W-NgI 강의에서 제안한 코드 이 코드는 import re에 익숙해야하고 뭔가 더 복잡한거 같다. import re def solution(s): if len(s) == 1: # 이거 안하면 테스트 5에서 실패 return 1 # 문자열이 하나 들어왔을때 생각해야함 length_str = [] for i in range(1, l..
2023.12.26 -
https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=hRJoCH8vECI&list=PLkfUwwo13dlUW9tPNXYnr-6EmYuUOvlko&index=11 미친 너무 어렵다. deque 생각했는데 효율성 테스트에 통과가 안되는구나 완전히 다르게 생각해야한다. 하나씩 하나씩 거치는 과정이 아니라 한번에 뛰어넘는 단계를 생각해야한다. # 시간 K 초가 매개변수로 주어질 때 몇 번 음식부터 ..
[N시간만에 끝내는 Python 코딩테스트] 11편 : 2019 카카오 코딩테스트 4번 무지의 먹방라이브https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=hRJoCH8vECI&list=PLkfUwwo13dlUW9tPNXYnr-6EmYuUOvlko&index=11 미친 너무 어렵다. deque 생각했는데 효율성 테스트에 통과가 안되는구나 완전히 다르게 생각해야한다. 하나씩 하나씩 거치는 과정이 아니라 한번에 뛰어넘는 단계를 생각해야한다. # 시간 K 초가 매개변수로 주어질 때 몇 번 음식부터 ..
2023.12.26 -
https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=sC8LNXzkbrs from collections import Counter 와 dict 잘 활용하자 어떻게 하면 O(N)~ O(NlongN)에 들지 고민하자 내가 처음 푼 코드 def solution(N, stages): stage_dict = {} stages.sort() for i in range(1,N+1): cnt = stages..
[N시간만에 끝내는 Python 코딩테스트] 9편 : 2019 카카오 코딩테스트 2번 실패율https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=sC8LNXzkbrs from collections import Counter 와 dict 잘 활용하자 어떻게 하면 O(N)~ O(NlongN)에 들지 고민하자 내가 처음 푼 코드 def solution(N, stages): stage_dict = {} stages.sort() for i in range(1,N+1): cnt = stages..
2023.12.25 -
https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=t0cfxLWRLzY 정말 옛날 코테는 쉬웠구나 싶다. 1. 입력을 split로 recode의 명령어들을 나눠 받자 2.1 떠나고 나간게 인지되면 기존에 기록된 이름들을 바꿔준다. 2.2 채팅방 안에서 Change를 하면 기존에 기록된 이름들을 바꿔준다. 3. 바뀐 기록들 출력 내가 푼 코드 def solution(recode): answe..
[N시간만에 끝내는 Python 코딩테스트] 8편 : 2019 카카오 코딩테스트 1번 오픈 채팅방https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=t0cfxLWRLzY 정말 옛날 코테는 쉬웠구나 싶다. 1. 입력을 split로 recode의 명령어들을 나눠 받자 2.1 떠나고 나간게 인지되면 기존에 기록된 이름들을 바꿔준다. 2.2 채팅방 안에서 Change를 하면 기존에 기록된 이름들을 바꿔준다. 3. 바뀐 기록들 출력 내가 푼 코드 def solution(recode): answe..
2023.12.25