BOJ
-
[백준] 큐2 - 18258백준 2020. 7. 25. 02:24
요새 파이썬을 공부하고 있어서 파이썬으로 풀어봤는데 아직 익숙하지 않네요 개인적으로 공부하는 건 비주얼 스튜디오 코드를 쓰는데 코드 창을 열고 닫기가 싫어서 다른 ide로 해보려는데 스파이더, 주피터 둘 다 별로여서 비주얼 스튜디오로 하게 되었네요 문제에 입력값이 많아서 그냥 input()으로 받게 되면 시간 초과가 나고 sys.stdin.readline를 썼어요 그리고 queue구현에서도 pop(0)을 그냥 쓰게 되면 리스트를 다 이동시키는데 시간이 오래 걸려서 변수를 사용해서 지우는 식이 아니라 인덱스를 이동시키는 식으로 구현해봤습니다. import sys class Queue: def __init__(self): self.mylist = [] self.begin = 0 self.end = 0 def..
-
[백준] 1로 만들기 - 1463백준 2020. 3. 16. 21:03
dp관련 문제구요 접근 방식은 다른 문제와 크게 다르지 않습니다. 근데 제가 보기에도 코드가 별로 좋지 않네요...ㅠㅠ 방학때 놀지 말고 공부 좀 할 걸 그랬습니다 #include #include using namespace std; //계산된 값을 저장할 배열 unsigned int cache[1000001]; int func(int para) { //함수에서 3,2로 나누거나 1을 뺐을 때 저장될 변수 int result[3]; fill_n(result, 3, 1234567); //기저 if (para == 1) { return 0; } else if (cache[para] != 0) { return cache[para]; } if (para % 3 == 0) { result[0] = para / 3..