profile
세상은 너무나도 커
post-thumbnail

20206번 푸앙이가 길을 건너간 이유

문제 출처: https://www.acmicpc.net/problem/20206그냥 우리학교 대회문제라 오기로 풀어봄...위험지역을 지나냐? 안지나냐? = 결론좌표계 관점.1.기울기가 +냐 -냐기울기가 +라면 그래프 기준 좌측 값들이 +, 기울기가 -라면 그래

2021년 2월 27일
·
0개의 댓글

14501번 퇴사

문제 출처 : https://www.acmicpc.net/problem/14501나도 그만두고 싶다ㅏ..아나ㅏ아..최댓값 관련한 문제는 역시 DP인가? 처음 문제를 접했을 때는 T와 P라는 두 가지 조건에 따라 문제가 해결되므로 예전에 풀어본(?) K-N냅색

2021년 2월 27일
·
0개의 댓글

11052번 카드 구매하기

문제 출처 : https://www.acmicpc.net/problem/11052다이나믹 프로그래밍이라는 걸 알기 때문에 해결할 수 있었던 것 같은데... 백퍼센트는 아니고 그냥 팁이라면 팁으로 알고 있자면 일차원적인 최댓값 문제는 DP, 그리디 알고리즘으로

2021년 2월 22일
·
0개의 댓글

파이썬의 정규 표현식

메타문자 정규 표현식의 시작은 메타 문자 ( . ^ * ... )로부터, 메타 문자란 "원래 그 문자의 뜻이 아니라 특수한 용도로 사용되는 것" 이다. 문자 클래스 [] 문자 클래스인 []로 만들어진 정규식은 [ ]사이의 문자들과 매치라는 의미를 갖는다. 즉, [ab

2021년 2월 20일
·
0개의 댓글
post-thumbnail

2667번 단지번호붙이기

문제 출처 : https://www.acmicpc.net/problem/2667오랜만에 문제를 풀어서 뇌정지가 와서 너무 오래 걸렸다.. 이전에 풀었던 문제와 동일한 유형의 그래프 탐색 단지 좀 더 효율적으로 풀 수는 있을듯. 처음에는 문제를 보고 "전체적인

2021년 2월 19일
·
0개의 댓글

2470번 두 용액

문제 출처 : https://www.acmicpc.net/problem/2470투포인터 관련 문제란 걸 몰랐다면 못 풀었을라나... 조금은 시간이 소요됐을 듯Brute force로 하면 O(n^2)이 나오는데 이건 아닐 거 아니야. 결국 합해서 0에 가깝게 되

2021년 2월 13일
·
0개의 댓글
post-thumbnail

1406번 에디터

문제 출처 : https://www.acmicpc.net/problem/1406문제 자체는 해부해봤을 때 심플. L,D는 위치(index)를 결정하기 위한 command이며, B,P는 del,insert 를 구현하는 command이다. 결국 이 문제를 해석하면

2021년 2월 13일
·
0개의 댓글

1764번 듣보잡

문제 출처 : https://www.acmicpc.net/problem/1764간단한 문제. Just 비교지만 이론적으로 알아두고 짚고 갈 부분이 있어 글을 씁니다.분명한 건 pop(0)는 O(n)의 시간복잡도를 가지고, deque에서 popleft는 O(1)

2021년 2월 7일
·
0개의 댓글
post-thumbnail

1012번 유기농 배추

문제 출처 : https://www.acmicpc.net/problem/1012미로 탐색과 같은 탐색 문제. 미로 탐색과는 다른 점이 있다면 DFS와 BFS 중 무엇이 더 효율적인지 생각이 나지 않았다는 것.배추!의 개수는 한정적이기 때문에 새로운 맵을 만들고

2021년 2월 7일
·
0개의 댓글

2579번 계단 오르기

문제 출처 : https://www.acmicpc.net/problem/2579 처음으로 DP 알고리즘을 이용해서 풀어본 문제. 이제는 DP를 자주 이용하고 가장 먼저 떠오른다. 사고 과정

2021년 2월 7일
·
0개의 댓글

10610번 30

문제 출처 : https://www.acmicpc.net/problem/10610 사고 과정 int형이 10^5개의 자리 수를 감당하지 못할 것 같아 list나 str로 해결하고자 생각했다. str은 "불변"변수이기 때문에 str을 이용하여 값변경은 쉽지 않을 것이

2021년 2월 7일
·
0개의 댓글

2178번 미로 탐색

문제 출처 : https://www.acmicpc.net/problem/2178 한 한시간 정도 걸려서 풀은 것 같다... (이것도 장족의 발전입니다ㅜㅜ) 불과 두달 전만 해도 알고리즘 자체에 대해서도 전무후무 그냥 문자열? 관련 문제들 같은것만 풀고 간단한 구현문제

2021년 2월 4일
·
0개의 댓글
post-thumbnail

2003번 수들의 합2

문제 출처 : https://www.acmicpc.net/problem/2003 사고과정 선형적인 list에서 연속적인 값들을 요소로 하여 주어진 값과 비교. O(n)으로 풀 수 있을 듯! 주어진 값과 비교할 요소값들을 모은 list를 s라고 하자. s+new가

2021년 1월 31일
·
0개의 댓글
post-thumbnail

3190번 뱀

import sys from collections import deque N = int(sys.stdin.readline().rstrip("\n")) K = int(sys.stdin.readline().rstrip("\n")) apple = [list(map(int

2021년 1월 31일
·
0개의 댓글

1475번 방 번호

import sys import re N = sys.stdin.readline().rstrip("\n") N_list = list(N) n=len(N) num={0:0,1:0,2:0,3:0,4:0,5:0,7:0,8:0} sn=re.compile('[69]') etc=

2021년 1월 30일
·
0개의 댓글

14503번 로봇 청소기

문제 출처 : https://www.acmicpc.net/problem/14503 빈 공간을 탐색한다... DFS? ( bfs는 최단경로, 특수경로에 대해서 효과적! ) 개념은 BFS에 대하여 풀이 가능하겠다만 뭔가 복잡해지니까 그냥 막연하게 풀어버렸다. 예전에 방향

2021년 1월 30일
·
0개의 댓글

1966번 프린터 큐

import sys T = int(sys.stdin.readline().rstrip("\n")) for _ in range(T) : N,M = list(map(int,sys.stdin.readline().rstrip("\n").split())) num

2021년 1월 26일
·
0개의 댓글

2193번 이친수

문제 출처 : https://www.acmicpc.net/problem/2193동적 계획법인지 의식도 못할정도로 동적 계획법을 이용하면 간단히 풀리는 동적계획법의 기초문제입력값을 나열해보고 N자리 이친수의 개수가 어떻게 결정되는지 살펴보니 문제의 조건에 의해

2021년 1월 22일
·
0개의 댓글

2108번 통계학

문제 출처 : https://www.acmicpc.net/problem/2108왜 정렬인지 모르겠지만 암튼 정렬문제최빈값을 구하는 부분에서 상당히 애를 먹었었다. 어떻게 진행을 해야 최빈값을 도출할 수 있을지 꽤 오래 고민했다. 그러다 파이썬은 파이썬답게 풀자

2021년 1월 22일
·
0개의 댓글