potato's devlog

문제링크 나의 풀이 1,2,3번의 답변자는 규칙적인 답변을 찍음 --> 미리 답변 list를 구성 1,2,3번의 답변자는 각각 a,b,c의 변수로 저장하여 사용할 것임 input되는 answers의 길이는 10000까지 확장될 수 있음. 1번 답변자가 5개만으로 이루어진 규칙을 형성하므로, 가장 적은 길이인 1번 답변자를 기준으로 len(answers)와 길이를 맞춰주었음. for 반복문을 활용해서 answers 의 정답과 비교 정답들의 max값을 구하고 동점자가 존재할 수 있으니, for문을 활용하여 max값과 동일한 답변자를 index로 추출 (abc로 지정했기 때문에 원하는 답변을 얻으려면 인덱스로 추출해야함) 오름차순으로 정렬하여 return def solution(answers): a = [1,..

-- 본 포스팅은 이것이 취업을 위한 코딩 테스트다 with 파이썬 책을 참고하여 작성되었습니다. 1. DFS Depth First Search, 깊이 우선 탐색 그래프의 깊은 부분을 우선적으로 탐색하는 알고리즘 주로 스택을 활용하는 방식임 스택 : 후입후출) 동작방식 탐색 시작 노드를 스택에 삽입하고 방문처리를 한다. 스택의 최 상단 노드에 방문하지 않은 인접노드가 있다면 그 인접노드를 스택에 넣고 방문처리를 한다. 방문하지 않은 인접노드가 없으면 스택에서 최상단 노드를 꺼낸다. 2번의 과정을 더 이상 수행할 수 없을 때까지 반복한다. 동작방식을 아래 그래프를 예시로 살펴보자. 마지막에 "스택이 들어간 순서" 를 한데 모아보면, 1,2,7,6,8,3,4,5 가 된다. ▶ DFS를 코드로 구현해보기 위와..

-- 본 포스팅은 이것이 취업을 위한 코딩 테스트다 with 파이썬 책을 참고하여 작성되었습니다. 1. 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 탐색 알고리즘은 DFS 와 BFS가 있음 2. 그래프 표현 방식 그래프의 구성 : 노드(정점), 간선(Edge) 그래프를 코드로 표현하는 방법은 2가지가 있다 2.1 인접행렬 표현 방식 2차원 배열로 그래프의 연결관계를 표현하는 방식이다. 아래 그래프를 표로 표현하면 오른쪽의 표처럼 표현이 될 것이다. 이 그래프를 2차원 리스트로 구성하게 되면 아래와 같다 INF = 999999 #무한대의 비용 선언 #2차원 배열을 활용하여 그래프를 표현 graph = [ [0, 7, 5], [7, 0 INF], [5, INF, 0] ] print(..

▶ 문제 Occupation 테이블은 아래의 형태를 가진다. 조건1) 출력되는 컬럼의 headers는 Doctor, Professor, Singer, Actor 이어야 한다. 조건2) 더이상 출력될 이름이 없으면 NULL 이라고 출력되어야 한다. >> 출력예상 화면 >> 출력에 대한 추가 Explanation The first column is an alphabetically ordered list of Doctor names. The second column is an alphabetically ordered list of Professor names. The third column is an alphabetically ordered list of Singer names. The fourth colum..

문제링크 Generate the following two result sets: Query an alphabetically ordered list of all names in OCCUPATIONS, immediately followed by the first letter of each profession as a parenthetical (i.e.: enclosed in parentheses). For example: AnActorName(A), ADoctorName(D), AProfessorName(P), and ASingerName(S). Query the number of ocurrences of each occupation in OCCUPATIONS. Sort the occurrences in a..

문제 https://www.hackerrank.com/challenges/weather-observation-station-10/problem Weather Observation Station 10 | HackerRank Query a list of CITY names not ending in vowels. www.hackerrank.com Query the list of CITY names from STATION that do not end with vowels. Your result cannot contain duplicates. Input Format The STATION table is described as follows: where LAT_N is the northern latitude and..

문제 https://www.hackerrank.com/challenges/weather-observation-station-9/problem Weather Observation Station 9 | HackerRank Query an alphabetically ordered list of CITY names not starting with vowels. www.hackerrank.com Query the list of CITY names from STATION that do not start with vowels. Your result cannot contain duplicates. Input Format The STATION table is described as follows: where LAT_N ..

문제 https://www.hackerrank.com/challenges/weather-observation-station-8/problem Weather Observation Station 8 | HackerRank Query CITY names that start AND end with vowels. www.hackerrank.com Query the list of CITY names from STATION which have vowels (i.e., a, e, i, o, and u) as both their first and last characters. Your result cannot contain duplicates. Input Format The STATION table is describe..

문제 https://www.hackerrank.com/challenges/weather-observation-station-7/problem Weather Observation Station 7 | HackerRank Query the list of CITY names ending with vowels (a, e, i, o, u) from STATION. www.hackerrank.com Query the list of CITY names ending with vowels (a, e, i, o, u) from STATION. Your result cannot contain duplicates. Input Format The STATION table is described as follows: where ..

문제 https://www.hackerrank.com/challenges/weather-observation-station-6/problem Weather Observation Station 6 | HackerRank Query a list of CITY names beginning with vowels (a, e, i, o, u). www.hackerrank.com Query the list of CITY names starting with vowels (i.e., a, e, i, o, or u) from STATION. Your result cannot contain duplicates. Input Format The STATION table is described as follows: where L..