여러가지 블로그

요즘 취업반 재미반 목적으로 포트폴리오를 만들고있다 내 공부결과를 피피티로써 만들다보니 비슷한 기록목적으로 작성하는 블로그에 흥미가 많이 떨어졌다 그래도 주가예측 관련 포스팅은 마지막에 하나 올리는게 좋을것같긴하다 요즘 백준 단계별풀이에 새로운 문제가 많이 등장했다 내가 가장 싫어하는 문제유형은 바로 문제 설명에 파이썬이 아닌 다른코드가 올라와있는 경우이다 솔직히 잘 이해가 안된다 왜 문제풀이에 코드를 집어넣는것일까 다른 언어 이용자들은 알수가없다 왜 프로그램언어라고 불리겠는가 이것은 마치 일본어로 설명되어있는 수학문제를 푸는것과 같다 이 문제도 그런유형인데 문제가 이해조차 안되었다 오늘 오랜만에 다시보는데 문제이해가 드디어 좀 된것같아서 풀어보려고한다 병합정렬에 대한 설명은 이분 포스팅을 보고 참고했다..

프로그래밍/백준풀이 2022. 10. 28. 07:33

https://www.acmicpc.net/problem/1992 어제 지하철을 타고 이동할일이 생겨서 어떻게 시간을 써볼까 생각하다가 생각만해봤던 핸드폰으로 코딩을 해봤다 코랩을 이용하면 핸드폰으로도 코딩이 가능하다 물론 타자는 느려진다 전문제인 색종이 만들기와 유사한 문제라 문제이해는 빨리한것같다 목적지에 도착했을때 마침 코드작성을 끝냈고 제출했으나 index error가 떳다 다음날인 오늘 다시보니 입력출력 형식을 안지켰다는것을 깨달았다 다시 제출하니 정답처리 되었다 answer=[] la=[] for i in range(int(input())): # a=list(map(int,input().split())) a=list(map(int,input())) # a=input() la.append(a) ..

프로그래밍/백준풀이 2022. 10. 9. 17:56

https://www.acmicpc.net/problem/2630 그동안 백준을 너무 멀리했다 분할정복의 첫번째 문제다 나는 분할정복이 정확히 무엇을 의미하는지 잘 모른다 그러나 이 색종이 만들기라는 문제 일단 분할정복이 뭔지몰라도 적어도 접근조차는 할수있는 문제라는 생각이든다 먼저 문제에서 소개한방식으로 구현을 할경우 해당영역이 모두 0또는 1인지검사 => 모두 같은색으로 칠해져있는경우 유지 아니면 영역 4분할인데 이경우 계속 검사하게되는 부분이 생긴다 모두 같은 수로 차있는지 말이다 하지만 이방법말고 다른방법이 지금 내 졸린뇌에서 떠오르지가 않는다 일단 이방법으로 구현해보고 시간초과가 나면 다른방법을 생각해보자 -------------------221008-------------- 결론부터 말하자면 ..

프로그래밍/백준풀이 2022. 10. 6. 06:31

요즘 포스팅이 안올라오는 이유는 현재 기업프로젝트를 진행하기 때문 아무래도 공개적으로 프로젝트진행사항이나 코드, 데이터를 소개하는것은 안될것같기때문에 포스팅이 올라오지않고있다 순조롭게 진행되고있으며 느낀점, 배운점? 등을 기업프로젝트가 끝난후 포스팅으로 정리할 계획이다 아직 1달정도 진행시간이 남았다 어제는 발표시간이라 중간에 백준을 하나 풀어봤는데 이문제의 정답률이 19%정도로 매우 낮은편이고 실제로도 어느정도 난이도가 있는것같아서 소개해볼만 한것같다 첫번째 제출 from collections import deque import sys input=sys.stdin.readline def R(a): b=deque([]) while len(a)>0: b.append(a.pop()) return b for ..

프로그래밍/백준풀이 2022. 9. 20. 10:40

문제링크 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 이문제에 관한 포스팅을 작성하게된 계기는 간단하다 쉬운문제라고 생각해 언릉 구현을 해서 제출하고보니 시간초과가 떠버렸다 why~ why~ 새로운 개념을 배우고 푼 첫문제이니만큼 포스팅을 작성할 가치가 있는 문제라고 생각했기때문이다 import sys input=sys.stdin.readline queue=[] N= int(input()) # 명령의 개수 for i in range(N): question=input().strip()..

프로그래밍/백준풀이 2022. 8. 30. 17:54

문제링크 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 언뜻보면 굉장히 간단한문제 하지만 정답률이 낮았고 그말은 시간초과 문제가 있을확률이 매우 높다 채점 현황을 가보니 역시나 시간 초과가 많았다 시간초과가 날것같지만 그냥 직관적으로 머리에 바로 떠오르는 방법으로 구현해보았다 왼쪽에서 오른쪽으로 나보다 큰수인지를 탐색하다가 발견시 출력하는 그런 방식이다 끝까지 탐색했는데 나보다 큰수가 없거나 그냥 내 오른쪽에 수가 없는경우 -1을 출력한다 N=int(input()) ans=[] a=list(map(int,input()...

프로그래밍/백준풀이 2022. 8. 28. 18:53

문제링크 이제 단계별 스택단계다 스택은 가방에서 무언가를 넣고 꺼내는 개념으로 이해하면 쉽다 군대에서 총기손질할때 해체는 조립의 역순이라는 말이 있지않은가 딱 그것과 같다 스택개념은 처음이라 구글링을통해 개념을 잡는데 도움을 받았다 링크 스택개념이 이미 어느정도 내가 나도 모르게 쓰고있었던것들이었다는게 신기했다 문제의 명령어들을 push 개념은 append pop개념은 pop 구현해보았다 # import sys # input=sys.stdin.readline stack=[] N=int(input()) for i in range(N): ord=input() if ord[-1].isdigit(): stack.append(int(ord[5:])) elif ord=='pop': if len(stack)==0: ..

프로그래밍/백준풀이 2022. 8. 21. 19:10

이문제가 그리디 알고리즘의 단계의 마지막 문제다 문제를 읽고 얼마 지나지않아 풀만한 방법을 생각해냈다 현재 도시보다 바로전 도시의 기름값이 더쌋다면 이번도시에서 주유하지않는다 반대의 경우에는 주유를 새로한다 그리고 마지막 도시의 기름값은 얼마인지 관계없이 이용하지 않는다 구현해보았다 N=int(input()) distance=list(map(int,input().split())) # 거리이다 fee=list(map(int,input().split()))[:-1] # 마지막 도시에서는 기름을 채울일이 없으니 제외 zl=[] for i in range(len(fee)): zl.append([distance[i], fee[i]]) #zip해준다 ans=zl[0][0]*zl[0][1] # 첫번째 도시를 지나는 ..

프로그래밍/백준풀이 2022. 8. 21. 17:34