목록코딩테스트 연습 (26)

정리 노트

[프로그래머스]오픈채팅방(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이번 문제도 상당히 애를 먹었습니다... 고심 끝에 생각한 풀이는 시간 초과에다 정답도 맞히지 못하는 풀이였습니다. 그래셔 결국 이번에도 다른 분의 풀이를 보며 배웠습니다.(언제쯤이면 내 풀이를 쓸 날이 올까..) 다른 사람의 풀이https://latte-is-horse.tistory.com/131 [프로그래머스 lv2] 오픈채팅방 (파이썬)2019 KAKAO BLIND RECRUITMENT 문제입니다..
코딩테스트 연습 2022. 7. 18. 14:25
[프로그래머스]가장 큰 수(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr처음 이 문제를 접했을 때는 "permutations 쓰면 금방 해결할 문제 아닌가?" 생각하면서 만만히 봤습니다. permutations 사용해서 풀어본 결과 시간 초과가 떴습니다..... 아마 최대 10만 개 요소들에 대한 순열을 생성하는 과정에서 시간이 많이 소요되지 않았을까 생각이 듭니다.(확실 X)permutations를 너무 믿은 나머지 다른 풀이법이 생각나지 않아 결국 이번에도 다른 분의 ..
코딩테스트 연습 2022. 7. 12. 11:53
[프로그래머스]빛의 경로 사이클(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이번 레벨 2는 저에게 너무 어려웠습니다... 어떻게 시작해야 할지 조차 감을 잡지 못해서 한참을 멍 때렸던 문제였습니다 ㅋㅋㅋㅋ한 50분~1시간 생각해보다 도저히 모르겠어서 결국 아래의 사이트에서 배웠습니다.https://westmino.tistory.com/86 [프로그래머스] 빛의 경로 사이클 파이썬문제 링크 : https://programmers.co.kr/learn/courses/30/less..
코딩테스트 연습 2022. 7. 11. 15:00
[프로그래머스]약수의 개수(Python)

https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주programmers.co.kr오랜만에 레벨 1 문제를 풀어보니 너무 쉬웠다. 루트를 이용해 약수의 개수를 찾는 횟수를 줄였다. 나의 코드는 아래와 같다.from math import sqrtdef solution(left, right): answer = 0 for n in range(left, right+1): count..
코딩테스트 연습 2022. 7. 4. 14:19
[프로그래머스]거리두기 확인하기(Python)

https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기[["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1]programmers.co.kr이번에도 레벨 2 문제를 골랐다. 문제를 보고 두 가지 생각이 들었다. 모든 경우를 if-eli..
코딩테스트 연습 2022. 7. 3. 22:15
[프로그래머스]수식 최대화(Python)

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과programmers.co.kr하... 이 문제가 레벨 2라는 게 믿기지가 않는다.. 오래 걸렸어도 내가 생각했던 방향대로 끝까지 풀었다는 것에 만족한다. 다른 풀이들을 보니 나처럼 푼 사람이 안 보인다... 하하....나의 풀이내 풀이의 순서는 아래와 같다.연산자들의 모든 우선순위의 경우들을 구한다.각 우선순위를 적용해서 계산식을 이진트리로 구성한다.구성한 이진트리에서 postorder 순회를..
코딩테스트 연습 2022. 7. 2. 22:35
[프로그래머스]크레인 인형 뽑기(Python)

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4programmers.co.kr역시 1단계 문제라 그런지 가볍게 풀었다. 이번 문제는 스택을 생각하고 문제를 풀면 간단히 풀 수 있다. 바구니를 스택이라 생각하고 스택의 맨 위의 인형과 바로 아래의 인형과의 비교만 하면 되기 때문에 복잡한 연산도 없다.아래의 코드로 문제를 풀었다.def solution(board, moves): bucket = [] answer = 0 for move in moves: ..
코딩테스트 연습 2022. 7. 1. 15:40
[프로그래머스]멀쩡한 사각형(Python)

https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을programmers.co.kr이번 문제는 수학 문제였다. 처음에는 모든 경우의 수를 다 생각해서 가로, 세로, 사각형 개수의 관계를 찾아보려 애썼지만 깔끔하게 나오지 않았다. 그다음에는 작은 단위로 쪼개서 재귀적으로 풀 수 있지 않을까 하는 생각에 재귀를 호출할 기준을 찾으려 했지만 뭔가 애매하게 나와서 그만뒀다. 그러면 어떻게 하는 게 좋을 것인지 생각하다 시간이 많..
코딩테스트 연습 2022. 6. 29. 15:20
이전 Prev 1 2 3 4 Next 다음