24 posts
1. 치킨 배달 난이도 중 골드 5 풀이 시간 40분 시간 제한 1초 메모리 제한 512 MB 출처 15686번: 치킨 배달 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 불필요한 부분이 포함됨.) from itertools import combinations n, m=list(map(int, input().split())) …
1. 기둥과 보 설치 난이도 중하 풀이 시간 50분 시간 제한 5초 메모리 제한 128 MB 출처 코딩테스트 연습 - 기둥과 보 설치 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def solution(n, build_frame): game_map=[[5] * (n + …
1. 뱀 난이도 중 / 골5 풀이 시간 40분 시간 제한 1초 메모리 제한 128 MB 출처 3190번: 뱀 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 시간초과) # 백준 3190번 문제 from collections import deque n=int(input()) # 게임 …
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)], …
1. 문자열 압축 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 문자열 압축 | 프로그래머스 (programmers.co.kr) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def solution(s): # pre=s[0] best_len=len(s) …
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 …
1. 소수 난이도 실버 5 시간 제한 2초 메모리 제한 128 MB 출처 1312번: 소수 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a, b, n=list(map(int, input().split())) a=a % b for i in range(n): a *=10 answer=a // b …
1. 다음 순열 난이도 실버 3 시간 제한 1초 메모리 제한 256 MB 출처 10972번: 다음 순열 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) 못풀었다... b. 2차 시도 n=int(input()) array=list(map(int, input().split())) …
1. 동전 2 난이도 실버 1 시간 제한 1초 메모리 제한 128 MB 출처 2294번: 동전 2 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 n, k=list(map(int, input().split())) array=[] dp=[1e9] * (k+1) for i in range(n): array.append(int(input())) dp[0]=0 …
1. 통계학 난이도 실버 4 시간 제한 2초 메모리 제한 256 MB 출처 2108번: 통계학 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 n=int(input()) array=[] for i in range(n): array.append(int(input())) avg=sum(array)/len(array) avg=int(round(avg, 0)) mid=sorted(array)[len(array)//2] count_sort=…
1. 수 정렬하기 3 난이도 실버 5 시간 제한 3초 메모리 제한 8 MB 출처 10989번: 수 정렬하기 3 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 import sys n=int(sys.stdin.readline()) # n=int(input()) array=[0] * 10001 for i in range(n): array[int(sys.stdin.readline())] …
1. 체스판 다시 칠하기 난이도 실버 5 시간 제한 2초 메모리 제한 128 MB 출처 1018번: 체스판 다시 칠하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def check_matrix(matrix): start_w_check=0 start_b_check=0 for i in range(8): for j in range(8): di=i%2 …
1. 연속합 난이도 실버 2 시간 제한 1초 메모리 제한 128 MB 출처 1912번: 연속합 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 제출 (틀림) n=int(input()) array=list(map(int, input().split())) answer=-1001 for i in range(len(array)): for j in range(0, len(array)):#, …
1. 부족한 금액 계산하기 난이도 Level 1 기출 코딩테스트 연습 - 1주차 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def solution(price, money, count): answer=0 total=0 for i in range(1, count+1): total +=(i * price) if money >=total: …
1. 큰 수의 법칙 난이도 브론즈 1 시간 제한 1초 메모리 제한 128 MB 기출 2750번: 수 정렬하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 입력 조건 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 …
1. 한수 난이도 실버 4 시간 제한 2초 메모리 제한 128 MB 기출 1065번: 한수 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 예를 들면. N이 128일 때, 1부터 N 사이의 수 중 각 자리가 등차수열을 이루는 수는 다음과 같다. 1=> 수가 1 하나라서 공차가 0인 등차수열 …
회사의 랜딩 홈페이지 제작 중, 한 글자씩 나타나는 애니메이션을 구현하려고 했으나 음소 단위로 변경되어야 했다. 이를 위해 자바스크립트 오픈소스 라이브러리를 찾아 사용하였고, 해당 라이브러리를 사용하는 코드를 발견하여 이를 이해하고 활용하였다. 코드는 글자를 분리하는 함수와 분리된 글자를 병합하는 함수로 구성되어 있으며, 초성, 중성, 종성 등의 인덱스를 계산하여 정확한 값을 반환하도록 구현되어 있다. 이후 초성과 종성이 없는 경우를 처리하는 조건문을 추가하여 정확한 결과를 얻을 수 있었다.
버블 정렬(Bubble Sort) 인접한 원소를 비교하여 자리를 교환하는 방식이다. 처음부터 마지막까지 원소를 비교하여 마지막에는 가장 큰 또는 작은 원소가 배치된다. 이를 정렬이 끝날때까지 수행하며 시간 복잡도는 O(n^2)이며 구현이 압도적으로 간단하다. def bubble_sort(items: list): for i in range(len(items) - 1): for j in range((len(items) - 1) - i): if items[j] < …
배열, 트리, 그래프, 힙, BST, 스택, 큐 DFS, BFS, 정렬, 백트래킹, DP, 분할정복, 최단거리 초급 완전 탐색, DP 초급, 큐, 스택, DFS, BFS, 탐욕법 중급 분할 정복, 이분 탐색, DP 중급, 최단거리(다익스트라, 벨만 포드, 플로이드), 최소 스패닝 트리, 구간트리(세그먼트 트리(탑-다운), 인덱스 트리(바텀-업), 팬윅트리(BIT)), LCA, 비트마스크, 서로소 집합. 고급 ... 기초적인 …
최근 사고력의 향상을 위해서 꾸준하게 알고리즘 문제를 풀어보고 있다. 당연 필자가 가장 자신있는 언어라고 생각하는 파이썬을 응용하고 있는데 시간초과가 생각보다 많이 발생했다. O(1)로 접근할 수 있는 요소를 O(n)으로 접근하는 등 기본기의 부족으로 인함으로 보였다. 그리하여 파이썬의 각 자료형의 연산에 대한 복잡도를 어지간하면 숙지해 놓으려고 한다. 출처 : https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt 리스트자료형 리스트의 …
오늘 할 일 알고리즘 1문제 SPA 프로젝트 진행 프로그래밍 관련 영상 리뷰해보기 알고리즘 1문제 오늘의 문제: https://app.codesignal.com/arcade/intro 친구의 추천으로 위의 사이트에 들어가 intro 1,2,3번 문제를 풀었다. 앞으로 이곳의 문제를 좀 풀어보려고 한다. 문제도 영어로 되어있어서 녹슬어있는 영어실력에 기름칠도 할 겸. 원어라 문제수도 많고 종류도 다양해보여서 기존의 Programmers는 잠시 중단할 예정이다. …
오늘 할 일 알고리즘 1문제 SPA 프로젝트 진행 프로그래밍 관련 영상 리뷰해보기 알고리즘 1문제 오늘의 문제 : 문자열 내 p와 y의 개수 솔루션 : GitHub SPA 프로젝트 진행 SPA Project 개발 노트 프로그래밍 관련 영상 리뷰해보기 오늘의 영상 : 테크보이 워니 - 개발자의 포트폴리오 - 취업을 위한 포트폴리오 완벽 가이드 …
오늘 할 일 알고리즘 1문제 SPA 프로젝트 프로그래밍 관련 유튜브 리뷰해보기 알고리즘 1문제 오늘의 문제 : 구명보트 Github SPA 프로젝트 [SPA Project] 개발노트 프로그래밍 관련 유튜브 리뷰해보기 오늘의 영상 : VELOPERT 최초 공개?! React계의 문익점이 말하는 프론트엔드 개발 React의 아버지 Velopert님의 인터뷰 영상이 있길래 가져와봤다. 전체적으로 React의 장점을 나열해 놓은 …
오늘 할 일 알고리즘 1문제 velopert님의 React Router 강의 수강 SPA 프로젝트 최대한 진행해보기 알고리즘 1문제 오늘의 문제 : 가장 큰 수 Programmers GitHub 필자는 매일 알고리즘을 1문제씩 풀고있는 스터디에 참여중이다. 그리고 얼마전부터 level 1에서 level 2로 올렸는데 하루하루 문제푸는게 쉽지가 않다. 오늘은 스터디를 시작한 후 첫 실패작이다. 테스트 케이스에만 …