문제출처 - https://www.acmicpc.net/problem/1074 1074번: Z 한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, 2차원 배열의 크기가 2^N * 2^N라서 왼쪽 위에 있는 칸이 하나가 아니라면, 배열을 4등분 한 후에 (크기가 같은 2^(N-1)로) 재귀적으로 순서대로 방문한다. 다음 예는 2^2 * 2^2 크기의 배열을 방문한 순서이다. N이 주어졌을 때, (r, www.acmicpc.net 틀린 풀이 n, r, c = map(int, input().split()) location = 0 # 몇사분면에 있는지 answe..
문제출처 - https://programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(s): answer = 0 stack = [s[0]] for i in range(1, len(s)): stack.append(s[i]) if len(stack) >= 2: if stack[len(stack)-1] == stack[len(stack)-2]: stack.pop() stack.pop() if len(stack) == 0: answer = 1 return answe..
문제출처 - https://programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(land): # n행 4열 for i in range(len(land) - 1): land[i + 1][0] = max(land[i][1], land[i][2], land[i][3]) + land[i+1][0] land[i + 1][1] = max(land[i][0], land[i][2], land[i][3]) + land[i+1][1] land[i + 1][2] = max..
문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(record): answer = [] res = [] dic = {} # {id: 닉네임} for i in range(len(record)): temp = record[i].split(' ') if temp[0] == 'Enter': dic[temp[1]] = temp[2] res.append([temp[0], temp[1]]) elif temp[0] == 'Leave': ..
문제출처 - https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD&categoryId=AV14dUIaAAUCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def calPow(num, cnt): global n, m, answer if cnt == m: answer = num return calPow(num * n, cnt + 1) for case in range(1, 11): t = int(input()) n, m = map(int, input().spli..
문제출처 - https://programmers.co.kr/learn/courses/30/lessons/59414 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 | ANIMAL_INS 테이블에 등록된 모든 레코드에 대해, 각 동물의 아이디와 이름, 들어온 날짜를 조회하는 SQL문을 작성해주세요. 이때 결과는 아이디 순으로 조회해야 합니다. (시각(시-분-초)을 제외한 날짜(년-월-일)만 보여주세요.) 풀이 DATE_FORMAT 함수를 사용해 날짜의 년월일만 조회함. DATE_FORMAT(컬럼명, '날짜포맷') 날짜 포맷이 대문자냐 소문자냐에 따라 달..
문제출처 - https://programmers.co.kr/learn/courses/30/lessons/59411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 | 입양을 간 동물 중, 보호 기간이 가장 길었던 동물 두 마리의 아이디와 이름을 조회하는 SQL문을 작성해주세요. 이때 결과는 보호 기간이 긴 순으로 조회해야 합니다. 풀이 LEFT JOIN 사용. 조인한 왼쪽 테이블은 ANIMAL_OUTS 오른쪽 테이블은 ANIMAL_INS '입양을 간 동물 중'이기 때문에 조건으로 ANIMAL_INS.ANIMAL_ID 가 NULL이 아.닌. 값들을 조회..
문제출처 - https://programmers.co.kr/learn/courses/30/lessons/59409 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 | 보호소의 동물이 중성화되었는지 아닌지 파악하려 합니다. 중성화된 동물은 SEX_UPON_INTAKE 컬럼에 'Neutered' 또는 'Spayed'라는 단어가 들어있습니다. 동물의 아이디와 이름, 중성화 여부를 아이디 순으로 조회하는 SQL문을 작성해주세요. 이때 중성화가 되어있다면 'O', 아니라면 'X'라고 표시해주세요. 풀이 '중성화가 되어있다면 'O', 아니라면 'X'라고 표시'하..
- Total
- Today
- Yesterday
- SW Expert
- 해시
- 프로그래머스
- SWExpert
- 문자열처리
- 2019 Kakao Blind Recruitment
- hash
- 순열
- 스택
- Permutation
- 힙
- 코딩테스트
- 정렬
- C++
- 재귀
- 구현
- 파이썬
- Python
- 완전탐색
- 백준
- left join
- BOJ
- 괄호
- 우선순위큐
- 딕셔너리
- dictionary
- 2020 KAKAO BLIND RECRUITMENT
- 문자열
- programmers
- combination
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |