Computer Science/코딩테스트 문제 풀이
-
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 -
https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=sSBs9l7p8XQ 강의에서 numpy같은 라이브러리를 적극 활용하는 것 보고 나도 그래야겠다는 생각이 많이 든다. 이번 문제 역시 천천히 아는데로 풀면 나온다. import numpy as np def solution(m, n, board): s = [list(i) for i in board] s = np.array(s) while Tr..
[N시간만에 끝내는 Python 코딩테스트] 7편 : 2018 카카오 코딩테스트 6번 프렌즈4블록https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=sSBs9l7p8XQ 강의에서 numpy같은 라이브러리를 적극 활용하는 것 보고 나도 그래야겠다는 생각이 많이 든다. 이번 문제 역시 천천히 아는데로 풀면 나온다. import numpy as np def solution(m, n, board): s = [list(i) for i in board] s = np.array(s) while Tr..
2023.12.25 -
https://school.programmers.co.kr/learn/courses/30/lessons/17677?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=YoPwLD9K-3Q&list=PLkfUwwo13dlUW9tPNXYnr-6EmYuUOvlko&index=6 import re를 잘쓰고 예외 처리를 잘 하며 헷갈리지 않고 실수 안하고 추가되는 조건 잘 캐치해서 적용하면 충분히 할 수 있다. 크게 # 1. 영문자를 모두 대문자나 소문자로 통일한다. # 2. 영문자..
[N시간만에 끝내는 Python 코딩테스트] 6편 2018 카카오 코딩테스트 5번 뉴스 클러스터링https://school.programmers.co.kr/learn/courses/30/lessons/17677?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=YoPwLD9K-3Q&list=PLkfUwwo13dlUW9tPNXYnr-6EmYuUOvlko&index=6 import re를 잘쓰고 예외 처리를 잘 하며 헷갈리지 않고 실수 안하고 추가되는 조건 잘 캐치해서 적용하면 충분히 할 수 있다. 크게 # 1. 영문자를 모두 대문자나 소문자로 통일한다. # 2. 영문자..
2023.12.25 -
문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 문제보러가기 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 시간 제한: 2초 메모리 제한: 512MB 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크..
[백준] [파이썬] [구현] [BFS] 14502번: 연구소문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 문제보러가기 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 시간 제한: 2초 메모리 제한: 512MB 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크..
2023.12.25 -
https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=VjkhMMVU3QQ 버스는 n번 운행을 하며 m명까지 태울 수 있고 t분 마다 버스가 온다. 크루들 도착 시간을 정렬한다. 현재 버스 출발 타임에서 다음 버스 출발 타임까지 기다리는 사람들에서 가장 먼저 와서 기다린 사람부터 버스에 넣어주고 마지막 버스 떠나는 시간 전까지 타는 사람이 기다린 시간보다 1초 더 빨리 와줘야 한다 def so..
[N시간만에 끝내는 Python 코딩테스트] 5편 2018 카카오 코딩테스트 4번 셔틀버스https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=VjkhMMVU3QQ 버스는 n번 운행을 하며 m명까지 태울 수 있고 t분 마다 버스가 온다. 크루들 도착 시간을 정렬한다. 현재 버스 출발 타임에서 다음 버스 출발 타임까지 기다리는 사람들에서 가장 먼저 와서 기다린 사람부터 버스에 넣어주고 마지막 버스 떠나는 시간 전까지 타는 사람이 기다린 시간보다 1초 더 빨리 와줘야 한다 def so..
2023.12.24