#구현
24 posts
이것이 코딩 테스트다/Python : Chapter 4. 왕실의 나이트
8 X 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 문제
이것이 코딩 테스트다/Python : Chapter 4. 시각
정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 문제
백준BOJ/Python : 1331번 나이트 투어
나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다.
14499번 - 주사위 굴리기
1. 주사위 굴리기 난이도 골드 4 출처 14499번: 주사위 굴리기 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 1차 시도 (성공) import sys input=sys.stdin.readline class Dice: def __init__(self): """ :param nums: 주사위에 적힌 번호 :param top, bottom, front, back, right, left: 현재 각 …
22859번 - HTML 파싱
논리가 맞았는데, 어디에서 틀린건지 모르겠어서이다. 여기서 내가 틀렸음을 쉽게 인정하고 물러나면, 나는 코테에서도 비슷하게 행동할지도 모른다. 한 발자국만 더 나아가면, 정답으로 바로 갈 수 있는데도 말이다. 포기하지 말자. 원래 미래는 보이지 않고 불안하다. 1. HTML 파싱 난이도 골드 3 출처 22859번: HTML 파싱 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 …
21922번 - 학부 연구생 민상
1. 학부 연구생 민상 난이도 골드 5 시간 제한 1초 메모리 제한 512MB 출처 21922번: 학부 연구생 민상 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) def dfs(graph, visited, x, y, d): global n, m if 0 <=x < n …
Chap 19. 삼성전자 기출문제 - Q46. 아기 상어
1. 아기 상어 난이도 중 풀이 시간 50분 시간 제한 2초 메모리 제한 512MB 출처 16236번: 아기 상어 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) from collections import deque n=int(input()) space=[] fish=[] shark=…
1283번 - 단축키 지정
1. 단축키 지정 난이도 실버3 시간 제한 2초 메모리 제한 128MB 출처 1283번: 단축키 지정 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.12.02 Update : 2021.12.03 Source : 1283.py Purpose : 단축키 지정 - 문자열을 이용한 구현문제. …
[이.취.코] [백준] Chap 12. 구현 - Q13. 치킨 배달
1. 치킨 배달 난이도 중 골드 5 풀이 시간 40분 시간 제한 1초 메모리 제한 512 MB 출처 15686번: 치킨 배달 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 불필요한 부분이 포함됨.) from itertools import combinations n, m=list(map(int, input().split())) …
[이.취.코] [프로그래머스] Chap 12. 구현 - Q12. 기둥과 보 설치
1. 기둥과 보 설치 난이도 중하 풀이 시간 50분 시간 제한 5초 메모리 제한 128 MB 출처 코딩테스트 연습 - 기둥과 보 설치 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def solution(n, build_frame): game_map=[[5] * (n + …
[이.취.코] [백준] Chap 12. 구현 - Q11. 뱀
1. 뱀 난이도 중 / 골5 풀이 시간 40분 시간 제한 1초 메모리 제한 128 MB 출처 3190번: 뱀 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 시간초과) # 백준 3190번 문제 from collections import deque n=int(input()) # 게임 …
[이.취.코] [프로그래머스] Chap 12. 구현 - Q10. 자물쇠와 열쇠
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. 문자열 압축
1. 문자열 압축 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 문자열 압축 | 프로그래머스 (programmers.co.kr) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def solution(s): # pre=s[0] best_len=len(s) …
[백준] 4673번 - 셀프 넘버
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 …
[이.취.코] Chap 12. 구현 - Q8. 문자열 재정렬
1. 문자열 재정렬 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 Facebook 인터뷰 A. 문제 알파벳 대문자와 숫자(0~9)로만 구성된 문자열이 입력으로 주어진다. 모든 알파벳을 오름차순으로 정렬하여 출력하고, 모든 숫자를 더한 값을 이어서 출력한다. a. 예를 들면. K1KA5CB7은 AB CKK13이다. b. 입력 조건 첫째 줄에 하나의 …
[이.취.코] [백준] Chap 12. 구현 - Q7. 럭키 스트레이트
1. 럭키 스트레이 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 256 MB 출처 18406번: 럭키 스트레이트 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 n=list(map(int, input())) len_n=len(n) half_n=len_n // 2 left_sum=sum(n[:half_n]) right_sum=sum(n[half_n:]) if …