티스토리

メロンソーダ

검색하기

블로그 홈

メロンソーダ

johnyejin.tistory.com/m

johnyejin 님의 블로그입니다.

구독자: 4

방명록 방문하기

주요 글 목록

[Javascript][2019 KAKAO] 프로그래머스 - 튜플(Level2) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s) { let answer = []; let arr = []; // 문자열 -> 배열 let temp = []; let num = ""; for(let i=0; i 공감수 1 댓글수 3 2020. 4. 26.
[Javascript][2019 KAKAO] 프로그래머스 - 크레인 인형뽑기(Level1) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(board, moves) { let answer = 0; let stack = []; for(let i=0; i 공감수 0 댓글수 0 2020. 4. 25.
[Python][BFS] 백준 - 미로 탐색(2178번) 문제출처 - https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net def bfs(maze, n, m): visit = [[0] * m for _ in range(n)] visit[0][0] = 1 queue = [[0, 0, 1]] # [x, y, distance] dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] while queue: node = queue.pop(0) if node[:2] == [n-1, m-1]: return node[2] for i in .. 공감수 0 댓글수 0 2020. 4. 22.
[Python][D4] SWExpert - 나는 개구리로소이다(5550번) 문제출처 - https://swexpertacademy.com/main/code/problem/problemSubmitDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # stack 뒤에 넣을 수 있으면 해당 idx 반환하고, 넣을 수 있는게 없으면 False 반환 def check(stack, location): for i in range(len(stack)): if len(stack[i]) == location: return i return False t = int(input()) for case in range(1, t+1): flog = input() max_cnt = 0 stack = .. 공감수 0 댓글수 0 2020. 4. 20.
[Python][D4] SWExpert - 이상한 나라의 덧셈게임(6959번) 문제출처 - https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWjlH0k63joDFAVT&categoryId=AWjlH0k63joDFAVT&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com t = int(input()) for case in range(1, t+1): num = input() cnt = 1 # 게임이 진행된 횟수 while len(num) != 1: num = str(int(num[0]) + int(num[1])) + num[2:] cnt += 1 if cnt % 2 == 0.. 공감수 0 댓글수 0 2020. 4. 19.
[Python] SWExpert - 창용 마을 무리의 개수(D4) 문제출처 - https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU&categoryId=AWngfZVa9XwDFAQU&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def dfs(graph, start): visit = [] stack = [start] while stack: node = stack.pop() if node not in visit: visit.append(node) stack.extend(graph[node]) return visit t = int(i.. 공감수 0 댓글수 2 2020. 4. 17.
[Python] 파이썬 Dictionary를 이용해 그래프 만들기 문제는 다음과 같다. 여러 줄에 걸쳐 서로 연결된 노드의 관계들을 입력받는다고 하자. # 입력 5 # 서로 연결된 관계의 수 1 2 2 5 5 1 3 4 4 6 다음과 같이 입력받았을 때, 파이썬의 딕셔너리와 리스트를 이용해 그래프를 표현할 것이다. n = int(input()) dic = {} for i in range(n): a, b = map(int, input().split()) dic[a] = dic.get(a, []) + [b] dic[b] = dic.get(b, []) + [a] print(dic) 여기서 딕셔너리의 get함수를 모른다면 여기를 참고하자😉 암튼, 저렇게 딕셔너리를 채우고 출력해보면 {1: [2, 5], 2: [1, 5], 5: [2, 1], 3: [4], 4: [3, 6], .. 공감수 0 댓글수 0 2020. 4. 17.
[Python] Dictionary의 get 함수 GET 함수 딕셔너리의 get(x) 함수는 x라는 key에 대응되는 value값을 돌려준다. 만약 get(x, 'Baaaaaaam') 함수에 두번째 인자를 넣어주면 x라는 key가 딕셔너리에 없는 경우, 'Baaaaaaam'을 디폴트 값을 돌려준다. 'Baaaaaaam'이라는 key값이 딕셔너리에 없는데 dic['Baaaaaaam']을 사용하면 key 오류를 발생시키는데 get함수를 사용하면 key값이 없어도 오류를 발생시키지 않고 None을 반환해준다. 즉, 딕셔너리 안에 찾으려는 Key 값이 없을 경우 미리 정해 둔 디폴트 값을 대신 가져오게 하고 싶을 때에는 get(x, '디폴트 값')을 사용하면 된다!! Example genres = ["classic", "pop", "classic", "clas.. 공감수 0 댓글수 0 2020. 4. 17.
[Python] 프로그래머스 - 스킬트리(Level2) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(skill, skill_trees): answer = 0 dic = dict() for i in range(len(skill)): dic[skill[i]] = i for i in range(len(skill_trees)): check = [-1] flag = True for j in range(len(skill_trees[i])): # 스킬순서에 있는거면 if sk.. 공감수 0 댓글수 0 2020. 4. 16.
[Python][힙] 프로그래머스 - 이중우선순위큐(LEVEL3) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 import heapq # 힙에서 원소 뺐으면 다른 힙 초기화하고 다시 넣어줌 def changeHeap(heap): h = [] for num in heap: heapq.heappush(h, -num) return h def solution(operations): answer = [] # [최댓값, 최솟값] minheap = [] maxheap = [] for o in operation.. 공감수 0 댓글수 0 2020. 4. 12.
[Python][힙] 프로그래머스 - 디스크 컨트롤러(LEVEL3) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(jobs): answer = 0 start = 0 # 현재까지 진행된 작업 시간 length = len(jobs) jobs = sorted(jobs, key=lambda x: x[1]) # 소요시간 우선 정렬 while len(jobs) != 0: for i in range(len(jobs)): if jobs[i][0] 공감수 9 댓글수 3 2020. 4. 11.
[Python][D4]SW Expert - 염라대왕의 이름 정렬(7701번) 풀이 T = int(input()) for case in range(1, T+1): n = int(input()) name = [input() for _ in range(n)] answer = list(set(name)) answer.sort() answer = sorted(answer, key=len) print("#%d" % case) for ans in answer: print(ans) 정렬을 2번 해줘야 통과되는 문제였다... 1. name을 입력받고 중복되는 값을 제거하기 위해 set으로 바꾼 후 answer에 넣어준다. 2. answer.sort()로 answer를 정렬하면 사전순으로 정렬된다. 3. 다시, answer를 sorted(answer, key=len)으로 정렬하면 길이순으로 정렬된다. 공감수 0 댓글수 0 2020. 4. 7.
[Python][2019 KAKAO] 프로그래머스 - 실패율(LEVEL2) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(N, stages): fail = [[0, idx] for idx in range(N + 1)] # [실패율, 스테이지 번호] stages.sort() temp = stages[0] cnt = 1 for i in range(1, len(stages)): if temp != stages[i]: fail[temp] = [cnt / (len(stages) - i + cnt), t.. 공감수 0 댓글수 0 2020. 4. 5.
[Python][2019 KAKAO] 프로그래머스 - 후보키(LEVEL2) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from itertools import * def checkMinimality(candidate, target): for i in range(len(candidate)): cnt = 0 for j in range(len(candidate[i])): if candidate[i][j] in target: cnt += 1 if cnt == len(candidate[i]): return False ret.. 공감수 0 댓글수 0 2020. 4. 4.
[Python] 순열(Permutation)과 조합(Combination) 구하기 순열(Permutation) 순열은 n개의 원소를 사용해 순서를 정해 r개의 배열로 나타내는 것이다! 순열은 순서가 있기 때문에 원소의 종류가 같아도 순서가 다르면 다른 배열이 된다. Python Permutations Python의 라이브러리를 활용해 순열을 구하는 방법이다. from itertools import permutations a = [1,2,3] permute = permutations(a,2) print(list(permute)) >> 결과 [(1,2),(1,3),(2,1),(2,3),(3,1),(3,2)] 조합(Combination) 조합은 n개의 원소를 사용해 순서의 관계없이 r개의 배열로 나타내는 것이다. 조합은 순서가 없기 때문에 원소의 종류가 같으면 같은 배열이 된다! Pytho.. 공감수 0 댓글수 2 2020. 4. 4.
[Python][2020 KAKAO] 프로그래머스 - 자물쇠와 열쇠(LEVEL3) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 90도 회전 def rotation(arr): n = len(arr) ret = [[0] * n for _ in range(n)] for i in range(n): for j in range(n): ret[j][n-1-i] = arr[i][j] return ret # 자물쇠가 열리는지 췍 def check(startX, startY, key, lock, expendSize, start, end.. 공감수 0 댓글수 3 2020. 4. 2.
[React Native] Windows에서 Expo를 이용한 React Native 개발환경 구축 나만 맥 없어...나만....... Expo 다운로드하는데 죄다 리눅스 명령어냐ㅠㅠ 그래서 정리해봤다 ㅋㅅㅋ 윈도우에서 Expo를 이용해 React Native 개발환경을 구축하는 방법!! Expo로 프로젝트 시작하기 1. Node.js 설치 (10 LTS 이상의 버전이 있어야함) 2. npm 설치 (6 이상의 버전이 있어야함) 3. Expo 계정 생성 -> https://expo.io/ 4. Expo cil 설치 윈도우 cmd창에 다음 명령어를 입력한다. npm install -g expo-cli 5. Expo 프로젝트 생성 expo init fucking-weather 프로젝트를 생성하면 template을 선택할 수 있는데 아무것도 없는 blank를 선택한다. 6. 프로젝트 실행 cd fucking-.. 공감수 0 댓글수 2 2020. 4. 2.
[Python][2020 KAKAO] 프로그래머스 - 기둥과 보 설치(LEVEL3) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 틀린 풀이1 # 9.6점... # build_frame = [x, y, a, b] # a: 0 = 기둥, 1 = 보 # b: 0 = 삭제, 1 = 설치 def check(frame, ans): # 기둥인 경우 if frame[2] == 0: if frame[1] == 0: # 1. 바닥 위에 있어야댐 return True try: # 2. 보의 한쪽 끝 부분 위에 있어야댐 if ans.index(.. 공감수 1 댓글수 0 2020. 3. 25.
[Python][2020 KAKAO] 프로그래머스 - 괄호변환(LEVEL2) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 올바른 문자열인지 췍 def check(p): stack = [] try: for i in p: if i == '(': stack.append('(') else: stack.pop() return True except: return False # u, v로 나누기 def divide(p): count = [0, 0] for i in p: if i == '(': count[0] += 1 else.. 공감수 0 댓글수 2 2020. 3. 22.
[Python][2020 KAKAO] 프로그래머스 - 문자열 압축(LEVEL2) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(s): answer = s minLen = len(s) # 문자열을 1개~len(s)/2개씩 각 단위만큼 잘라서 압축 for unit in range(1, len(s) // 2 + 1): tempAnswer = "" temp = s[:unit] cnt = 1 for i in range(unit, len(s), unit): if temp == s[i:i+unit]: cnt +.. 공감수 0 댓글수 2 2020. 3. 20.
[Python] 백준 - Z(1074번) 문제출처 - 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.. 공감수 0 댓글수 0 2020. 3. 20.
[Python] 프로그래머스 - 짝지어 제거하기(LEVEL2) 문제출처 - 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.. 공감수 0 댓글수 0 2020. 3. 14.
[Python] 프로그래머스 - 땅따먹기(LEVEL2) 문제출처 - 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.. 공감수 0 댓글수 0 2020. 3. 14.
[Python][2019 KAKAO] 프로그래머스 - 오픈채팅방(LEVEL2) 문제출처 - 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': .. 공감수 0 댓글수 0 2020. 3. 14.
[Python][D3]SW Expert - 4일차 거듭제곱(1217번) 문제출처 - 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.. 공감수 0 댓글수 0 2020. 3. 13.
[MYSQL]프로그래머스 - DATETIME에서 DATE로 형 변환(LEVEL2) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/59414 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 | ANIMAL_INS 테이블에 등록된 모든 레코드에 대해, 각 동물의 아이디와 이름, 들어온 날짜를 조회하는 SQL문을 작성해주세요. 이때 결과는 아이디 순으로 조회해야 합니다. (시각(시-분-초)을 제외한 날짜(년-월-일)만 보여주세요.) 풀이 DATE_FORMAT 함수를 사용해 날짜의 년월일만 조회함. DATE_FORMAT(컬럼명, '날짜포맷') 날짜 포맷이 대문자냐 소문자냐에 따라 달.. 공감수 0 댓글수 0 2020. 3. 12.
[MYSQL]프로그래머스 - 오랜 기간 보호한 동물2(LEVEL3) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/59411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 | 입양을 간 동물 중, 보호 기간이 가장 길었던 동물 두 마리의 아이디와 이름을 조회하는 SQL문을 작성해주세요. 이때 결과는 보호 기간이 긴 순으로 조회해야 합니다. 풀이 LEFT JOIN 사용. 조인한 왼쪽 테이블은 ANIMAL_OUTS 오른쪽 테이블은 ANIMAL_INS '입양을 간 동물 중'이기 때문에 조건으로 ANIMAL_INS.ANIMAL_ID 가 NULL이 아.닌. 값들을 조회.. 공감수 0 댓글수 0 2020. 3. 12.
[MYSQL]프로그래머스 - 중성화 여부 파악하기(LEVEL2) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/59409 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 | 보호소의 동물이 중성화되었는지 아닌지 파악하려 합니다. 중성화된 동물은 SEX_UPON_INTAKE 컬럼에 'Neutered' 또는 'Spayed'라는 단어가 들어있습니다. 동물의 아이디와 이름, 중성화 여부를 아이디 순으로 조회하는 SQL문을 작성해주세요. 이때 중성화가 되어있다면 'O', 아니라면 'X'라고 표시해주세요. 풀이 '중성화가 되어있다면 'O', 아니라면 'X'라고 표시'하.. 공감수 0 댓글수 0 2020. 3. 12.
[MYSQL]프로그래머스 - 이름에 el이 들어가는 동물 찾기(LEVEL2) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/59047 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 | 보호소에 돌아가신 할머니가 기르던 개를 찾는 사람이 찾아왔습니다. 이 사람이 말하길 할머니가 기르던 개는 이름에 'el'이 들어간다고 합니다. 동물 보호소에 들어온 동물 이름 중, 이름에 EL이 들어가는 개의 아이디와 이름을 조회하는 SQL문을 작성해주세요. 이때 결과는 이름 순으로 조회해주세요. 단, 이름의 대소문자는 구분하지 않습니다. 풀이 공감수 0 댓글수 0 2020. 3. 12.
[MYSQL]프로그래머스 - 루시와 엘라 찾기(LEVEL2) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/59046 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 | 동물 보호소에 들어온 동물 중 이름이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty인 동물의 아이디와 이름, 성별을 조회하는 SQL 문을 작성해주세요. 풀이 IN 연산자를 사용해 NAME 컬럼에서 특정 이름만 조회함 공감수 0 댓글수 0 2020. 3. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.