[python]코딩테스트

생각난 김에 적는 파이썬 정리

캐릭터는 (0,0)에서 시작한다. U,L,D,R 방향어에따라 1칸 씩 이동하며 -5 그리고 -5범위를 벗어날 수 없다. 이때, 캐릭터가 처음 지나가 본 거리에대해서 반환한다.

n은 끝말잇기를 진행하는 사람의 수이고 words는 순서대로 사람들이 말한 단어들에 해당한다. 이때, 단어의 길이가 2보다 작으면 안된다. 끝말잇기이기 때문에 당연히 앞 사람이 말한 앞의 단어의 끝 문자열과 그 다음 사람이 말한 단어의 앞 문자열이 같아야한다. 그렇지

문제 링크 문제 요약 n은 끝말잇기를 진행하는 사람의 수이고 words는 순서대로 사람들이 말한 단어들에 해당한다. 이때, 단어의 길이가 2보다 작으면 안된다. 끝말잇기이기 때문에 당연히 앞 사람이 말한 앞의 단어의 끝 문자열과 그 다음 사람이 말한 단어의 앞 문

이런게,,, 코딩 테스트 문제인가 의문이 드는 문제,, 🙄🙄딱히 알고리즘도 필요없고 수학적으로 문제를 얼마나 이해했는지가 중요한,, ㅜ 코드도 얼탱이 없이 짧다 ㅋㅋ 📌 고려해야할 점그림을 직접 그려서 첨부하면 좋은데 새벽에 작성 중이니 생각나면,,, 첨부해야지

역으로 생각 하면 쉽게 풀릴 수 있는 문제이다. 처음에는 가장 유리한 것만 생각해야하는 그리디인가 싶었는데 아니었다. 점프는 k칸 앞으로 점프하되 k 만큼의 건전지 사용순간이동은 (현재까지 온 거리)\*2 의 값에 해당하는 위치로 이동위의 조건들을 바탕으로 건전지 사용

스킬을 배울 때는 순서가 존재한다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 한다.따라서, 입력으로 들어온 스킬 순서와 사용할 스킬 트리들을 비

input으로 행과 열이 주어지고 query들이 주어지는데 행1 열1 행2 열2 순서로 주어진다. query들은 테두리가 되고 테두리에 해당하는 요소들은 전부 시계방향으로 회전시킨다.

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 찾는 문제이다. 입력으로 들어오는 숫자들은 0 이상 1000이하이다. 예를 들어, 6, 10, 2가 input으로 들어오면 정답은 "6210"으로 return 된다. 📌 고려해야할 점우

Lesson 1의 Iterations 에 해당한다.입력으로 받은 10 진수를 2진수로 변환하고 1과 1 사이의 거리를 구해주는 문제이다. 📌 고려해야할 점우선 1이 존재하는 인덱스를 for문을 돌면서 저

Lesson4 counting elements에 있는 "max counting"문제이다.

Lesson 3의 Time Complexity 에 해당한다.개구리의 시작 위치는 X로 주어지고 목표로하는 위치는 Y로 주어진다. 개구리는 Y위치보다 더 많이 혹은 같에 이동하고 싶어한다.

Lesson 6의 Sorting 에 해당한다.주어진 숫자 배열들 중에서 삼각형을 만들 수 있으면 1을 return하고 그렇지 않으면 0을 return 한다.

Lesson 9의 Maximum slice problem 에 해당한다.주어지는 배열의 각 value들은 주식의 가격에 해당하고 배열의 인덱스는 day에 해당한다.

Lesson 7의 Stacks and Queues 에 해당한다.주어진 문자열에서 "()" , "[]" , "{}"로 잘 중첩되어있는지를 확인하는 문제이다. 따라서, stack을 활용하여 문제를 풀이하면

Lesson 16의 Greedy algorithms 에 해당한다.주어진 배열 A에는 밧줄의 길이들이 나열되어있고 K는 우리가 밧줄을 묶어서 만들어야하는 최소한의 길이라고 이해하자. 우리는 인접한 밧줄들끼리

Greedy 문제이다.Marc는 j 개의 컵 케이크를 먹고 각 컵 케이크의 칼로리들은 리스트로 제공된다. 맛있게 먹은 Marc는 먹은만큼의 칼로리를 소모하려고 한다.각 컵케이크의 개별 칼로리에 따라 Ma

Greedy 문제이다.Grid 형태로 문자열이 주어졌을 때, 우리는 row의 경우 알파벳 순서대로 재정렬을 한다. 정렬된 Grid의 row와 col이 전부 알파벳 순서라면 "YES"를 return 하고,

특정 도시 X에서 출발하여 도달할 수 있는 모든 도시 중에서 최단 거리가 정확히 K인 도시들의 번호를 출력하는 문제이다. 입력으로는 도시의 개수 N, 단방향 도로의 개수 M, 출발 도시 번호 X, 그리고 정확히 도달해야 하는 최단 거리 K가 주어진다. 모든 도로의 거리

상근이는 설탕공장에서 N킬로그램의 설탕을 배달. 설탕은 3킬로그램 봉지와 5킬로그램 봉지에 담겨져 있고 상근이는 최소한의 봉지를 사용하여 설탕을 배달하려고 함. 따라서 주어진 N킬로그램의 설탕을 가장 적은 봉지로 어떻게 배달할 수 있는지를 구하는 문제

학생들의 번호는 체격 순. 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있음. 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들을 수 있게 하는 것이 목적! 여벌 체육복이 있는 사람도 도난 당할 수 있음.

주어진 숫자 문자열에서 k개의 숫자를 제거하여 얻을 수 있는 가장 큰 숫자를 구하는 문제. 문자열 형태로 주어진 숫자인 number와 제거할 숫자의 개수 k가 주어짐. 이를 활용하여 가장 큰 숫자를 만들고 그것을 문자열로 반환

사람의 무게가 담긴 리스트 people이 주어지고 구명보트가 최대 태울 수 있는 무게 limit가 주어짐. 또한, 구명보트에는 최대 2명까지만 탑승 가능. 따라서, 사용가능한 최소 구명보트의 개수를 return 해주는 문제

전화번호부 phone_book가 주어지고 한 번호가 다른 번호의 접두어에 해당하면 False를 리턴하면 되는 문제이다.

발표한 논문 n 편 중에 h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 h-index이다. h-index 값을 return

<span style="background-color: 스택/큐 문제 유형에 해당한다. 여러 기능 개선 작업을 수행 중 각 기능은 완료도(진도)가 100%일 때만 서비스에 반영. 기능마다 개발 속도는 다를 수 있어, 나중에 개발된 기능이 먼저 완성될 수 있

<span style="background-color: BFS/DFS 문제 유형에 해당한다. 문제에서 네트워크는 컴퓨터들이 정보를 교환할 수 있도록 연결된 형태를 의미함. 예를 들어, 컴퓨터 A와 B가 연결되고, B와 C가 연결되면, A와 C는 간접적으로 연결

해시 문제 유형에 해당한다.

2020 Kakao Blind Recruitment 기출

그리디 문제에 해당한다. 문제를 이해해보면, 박스를 배달하거나 수거한 부분에 대해서 리스트를 업데이트 해줄 필요는 없다. (처음에 이런 식으로 풀이했다가 시간 초과가 발생했다 .. ^^)즉, 간단하게 가장 먼 거리에서부터 고려하는 과정으로 문제를 해결해나갈 수 있다!아

문제에서의 가장 큰 목표는 2가지이고 순서대로 우선순위를 가지고 있다.1 ) 이모티콘 플러스 서비스 가입자 최대2 ) 이모티콘 판매액을 최대로 할인율은 10, 20, 30, 40 중 하나로 결정된다. 사용자들은 각자의 기준을 바탕으로 이모티콘을 구매하거나 이모티콘 플러

BFS/ DFS 유형 에 해당한다.문제에서의 조건은 다음과 같다. 1 ) 제공되는 모든 항공원을 사용해야한다. 2 ) 만약 가능한 경로가 2개 이상이라면, 알파벳 순서가 앞서는 경로를 return 3 )

그리디 유형 에 해당한다.

그래프 유형 에 해당한다.단순하게 BFS를 활용해서 기준이 되는 "1" 노드와의 거리가 가장 먼 노드의 개수를 구한다. 📌 느낀 점삼성식 BFS/DFS 에 익숙해져 있는데 이렇게 간선/노드의 정보를