#코딩테스트

24 posts

[이.취.코] [백준] Chap 13. BFS_DFS - Q19. 연산자 끼워 넣기

13분

1. 연산자 끼워 넣기 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 512 MB 출처 14888번: 연산자 끼워넣기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 실행 시간이 오래걸림) from itertools import permutations n=int(input()) array=list(map(int, …

[이.취.코] [프로그래머스] Chap 13. BFS_DFS - Q18. 괄호 변환

3분

1. 괄호 변환 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 괄호 변환 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def balance_str(w): l_count=0 r_count=0 for i in w: if i==…

[이.취.코] [백준] Chap 13. BFS_DFS - Q17. 경쟁적 전염

6분

1. 경쟁적 전염 난이도 중 풀이 시간 50분 시간 제한 1초 메모리 제한 256 MB 출처 18405번: 경쟁적 전염 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def dfs(graph, s, x, y): global n ds=((-1, 0), (1, 0), (0, -1), …

[이.취.코] [백준] Chap 13. BFS_DFS - Q16. 연구소

10분

1. 연구소 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 512 MB 출처 14502번: 연구소 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def dfs(graph, x, y): d=((-1, 0), (1, 0), (0, -1), (0, 1)) if x < …

[이.취.코] [백준] Chap 13. BFS - Q15. 특정 거리의 도시 찾기

4분

1. 특정 거리의 도시 찾기 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 256 MB 출처 18352번: 특정 거리의 도시 찾기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. BFS # BFS from collections import deque import sys # n, m, k, x …

[이.취.코] [백준] Chap 12. 구현 - Q13. 치킨 배달

6분

1. 치킨 배달 난이도 중 골드 5 풀이 시간 40분 시간 제한 1초 메모리 제한 512 MB 출처 15686번: 치킨 배달 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 불필요한 부분이 포함됨.) from itertools import combinations n, m=list(map(int, input().split())) …

[HackerRank] Weather Observation Station 4

1분

1. Weather Observation Station 4 A. 문제 STATION 테이블에서 CITY 필드와 중복제거한 CITY 필드 사이의 차이를 구하라. 뭔말인지 이해가 잘 안가서 밑에 예시를 봤다 CITY 필드의 값이 'New York', 'New York', 'Bengalaru' 이라고 하자. 여기는 2개의 다른 도시 이름이 있다. 따라서 query의 return은 1이다. Total number of records - number …

[프로그래머스] 동명 동물 수 찾기

1분

1. 동명 동물 수 찾기 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT NAME, COUNT FROM ( SELECT NAME, COUNT(NAME) AS COUNT FROM ANIMAL_INS GROUP BY NAME ORDER BY NAME ASC ) WHERE COUNT >=2; -- Oracle SELECT NAME, COUNT(NAME) AS COUNT FROM …

[이.취.코] [프로그래머스] Chap 12. 구현 - Q12. 기둥과 보 설치

7분

1. 기둥과 보 설치 난이도 중하 풀이 시간 50분 시간 제한 5초 메모리 제한 128 MB 출처 코딩테스트 연습 - 기둥과 보 설치 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def solution(n, build_frame): game_map=[[5] * (n + …

매일 코딩테스트, SQL 한 문제 멤버 모집

0분

1. 계기 안녕하세요. 제가 이번에 코딩 테스트를 준비하면서 1일 1커밋, 1일 1블로그, 1일 1백준을 시도해보고 있습니다. 이번 도전은 저 혼자 하는 것보다, 다같이 해보면 좋을꺼 같아서 이렇게 글을 올려봅니다. 2. 방식 텔레그램 채널을 이용해서 진행합니다. 매일 새벽 4시쯤 아래 사진처럼 코테, SQL 문제가 하나씩 제시됩니다. 여러분들은 하루동안 이 문제들을 풀고 …

[프로그래머스] 중복 제거하기

1분

1. 중복 제거하기 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 SELECT COUNT(DISTINCT(NAME)) FROM ANIMAL_INS WHERE name IS NOT NULL; SELECT COUNT(NAME) FROM( SELECT NAME FROM ANIMAL_INS GROUP BY NAME ); a. 회고 내 풀이 group by를 사용하여 풀었다. 조금 찾아보고 몇번 해보니 COUNT 안에 DISTINCT가 가능하단걸 …

[HackerRank] Weather Observation Station 3

0분

1. Weather Observation Station 3 A. 문제 STATION테이블에서 짝수 ID number를 가지는 CITY 이름을 출력하라. 답변에는 중복을 제외한다. B. 내 답안 SELECT DISTINCT city FROM station WHERE mod(id, 2)=0; a. 회고 반성 sql에서도 mod가 되는지 몰랐었다. C. 문제 해설 이해한 내용을 바탕으로 작성했습니다. 짝수 ID를 출력해야하니, MOD를 사용하면 된다. 참고문헌 …

[이.취.코] [백준] Chap 12. 구현 - Q11. 뱀

10분

1. 뱀 난이도 중 / 골5 풀이 시간 40분 시간 제한 1초 메모리 제한 128 MB 출처 3190번: 뱀 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 시간초과) # 백준 3190번 문제 from collections import deque n=int(input()) # 게임 …

[프로그래머스] 상위 n개 레코드

1분

1. 상위 n개 레코드 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle -- SELECT NAME -- FROM ANIMAL_INS -- WHERE ROWNUM <=10 -- ORDER BY DATETIME ASC; SELECT NAME FROM ( SELECT NAME FROM ANIMAL_INS ORDER BY DATETIME ASC) WHERE ROWNUM <=1; a. …

[프로그래머스] 여러 기준으로 정렬하기

0분

1. 여러 기준으로 정렬하기 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT ANIMAL_ID, NAME, DATETIME FROM ANIMAL_INS ORDER BY NAME ASC, DATETIME DESC; 참고문헌 SELECT. 코딩테스트 연습 - 여러 기준으로 정렬하기 | 프로그래머스 (programmers.co.kr). Programmers. (accessed Sep 15, 2021)

[프로그래머스] 동물의 아이디와 이름

0분

1. 동물의 아이디와 이름 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT ANIMAL_ID, NAME FROM ANIMAL_INS ORDER BY ANIMAL_ID ASC; 참고문헌 SELECT. 코딩테스트 연습 - 동물의 아이디와 이름 | 프로그래머스 (programmers.co.kr). Programmers. (accessed Sep 15, 2021)

[이.취.코] [프로그래머스] Chap 12. 구현 - Q10. 자물쇠와 열쇠

12분

1. 자물쇠와 열쇠 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 자물쇠와 열쇠 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패 - 21.09.15) def move(key, d_count): d=[[0, len(key), 0, len(key)], …

[이.취.코] [프로그래머스] Chap 12. 구현 - Q9. 문자열 압축

3분

1. 문자열 압축 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 문자열 압축 | 프로그래머스 (programmers.co.kr) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def solution(s): # pre=s[0] best_len=len(s) …

[프로그래머스] 어린 동물 찾기

0분

1. 어린 동물 찾기 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION NOT IN 'Aged' ORDER BY ANIMAL_ID ASC; SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION !='Aged' ORDER BY ANIMAL_ID ASC; a. 부연 설명 NOT IN , …

[프로그래머스] 아픈 동물 찾기

0분

1. 아픈 동물 찾기 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION='Sick' ORDER BY ANIMAL_ID ASC; 참고문헌 SELECT. 코딩테스트 연습 - 아픈 동물 찾기 | 프로그래머스 (programmers.co.kr). Programmers. (accessed Sep 14, 2021)

[프로그래머스] 역순 정렬하기

0분

1. 역순 정렬하기 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC; 참고문헌 SELECT. 코딩테스트 연습 - 역순 정렬하기 | 프로그래머스 (programmers.co.kr). Programmers. (accessed Sep 14, 2021)

[프로그래머스] 모든 레코드 조회하기

0분

1. 모든 레코드 조회하기 A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 -- Oracle SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID ASC; a. 회고 반성 처음에 Order By가 빠졌는데, 왜 안되는지 헤맸다. 결론 지문을 꼼꼼하게 읽자. 참고문헌 SELECT. 코딩테스트 연습 - 모든 레코드 조회하기 | 프로그래머스 (programmers.co.kr). …

[HackerRank] Revising the Select Query II

0분

1. Revising the Select Query II A. 문제 CITY 테이블 안에 있는 모든 American cities 중에 population이 120000보다 큰 NAME 필드를 출력하는 Query를 작성하라. America의 ConuntryCode는 USA이다. B. 내 답안 SELECT NAME FROM CITY WHERE countrycode='USA' AND population>120000; a. 회고 결론 영어는 어렵다.. 그래도 쉬운 것부터 해보면서 익숙해지자. 참고문헌 Revising …

[백준] 4673번 - 셀프 넘버

2분

1. 셀프 넘버 난이도 실버 5 시간 제한 1초 메모리 제한 256 MB 출처 4673번: 셀프 넘버 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def d(n): s_n=str(n) result=n for i in s_n: result +=int(i) return result set_n=set() list_n …