일렉치는 취준생

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net input() 썻다가 시간초과에 걸렸던 것 같다 ( 어제푼건데 그새 까먹은 ) 이미 큐를 겪어서 그런가 금방 풀었다! import sys num = int(input()) temp = [] for i in range(num): com = sys.stdin.readline().split() if com[0] == 'push': temp.append(com[-1]) elif com[..

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net deque를 활용하면 쉽게 풀 수 있음 ! from collections import deque num = int(input()) temp = deque([]) for i in range(num) : temp.append(i+1) while len(temp) > 1: temp.popleft() pops = temp.popleft() temp.append(pops) print(temp[0])

오늘도 백준 풀었는데 ~ 블로그에 올리는걸 까먹고 집에 와버렸다 ~ 낼 올려야지 오늘은 미루고 미루던 CS50 첫 주 강의를 다들었다 CS50 내용 정리하려구 카테고리를 새로 만들었다 ( 계속 증가만하는 카테고리 . .) 강의는 가볍게 듣기 좋았다 뒤로 갈수록 어려워지려나 C언어가 무섭ㄷㅏ . . 너무 피곤하니까 얼른 자야겠다 내일은 금요일 !!!

컴퓨터 과학 - 문제를 해결하는 것 어떤 Input이 들어왔을 때, Output을 만드는 중간 과정이다. 1. 2진법 컴퓨터는 2진법(0, 1) 으로만 말한다. 하지만 컴퓨터는 사진, 영상, 소리 다양한 일을 수행한다. 어떻게 하는 걸까 ? 우리는 많은 0과 1이 필요한데, 이것을 bit 이라고 한다. bit : 0과 1로 신호를 나타내는 최소의 단위 bit이 컴퓨터랑 무슨 연관일까? 0과 1을 이용해 꺼짐과 켜짐을 표현할 수 있다. 컴퓨터는 bit을 활용해 정보를 표현하고, 물리적으로 실현한다. -> 컴퓨터는 bit 형태로 데이터를 나타낸다 많은 정보를 표현하려면 8bit가 필요하다. ( 8 bit = 1 byte ) 컴퓨터 안에는 수 많은 트랜지스터(=스위치)가 존재한다. 그리고 이 스위치들을 물리적..

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net pop하면서 동시에 append가 되는지 몰랐음 그래서 pop하고 그 다음줄에 append하고 . . 이런 바보짓의 연속이였다. 구상까지는 했는데, total의 길이를 넘어갔을 때, total의 길이가 줄었을 때 어떡하지~~ 하다가 그냥 나누고 나머지만큼만 가면 된다는 것을 알아챔 join을 잘 활용하자. 인덱스를 따로 만들면 되는데 바보같이 i += num -1 하다가 . . 이러면 안되는데? 계속 이런 반복이였다. 나는 밥오 total, num= map(int,input().split..

https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 앞에 큐문제랑 똑같은줄 알았는데, 무한 시간초과의 늪에 걸려버렸다 . . 원인 1. .split()이 매번 실행되서 -> .split()말고 어떻게 분리를 한단말임 ?? 원인 2. .pop(0) -> pop은 뒤에서 앞으로 하나하나 건너가기 때문에 얘때문도 있음 leftpop()을 쓰면 알아서 젤 왼쪽 값을 없애준다 !! 그리고 큐 문제를 풀때는 deque를 사용할 것 -..

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 처음에 input() 썻다가 시간초과 걸려서 sys.stdin.readline()으로 바꿨더니 해결완 import sys num = int(sys.stdin.readline()) que =[] for i in range(num): txt = sys.stdin.readline().split() if txt[0] =='push': que.append(txt[1]) elif txt[0]..

1월 4일 싸피에 입학한 후 벌써 3주가 흘렀다. 시간이 왜이렇게 빠른지 ! 싸피를 하면서 느낀점에 대해 써보겠다. 1. 2호선 출근은 진짜 지옥 그자체다 나는 역삼 멀티캠퍼스까지 20분밖에 안걸리는 거리에 거주중이지만, 1시간 빨리 나가야 지하철을 숨쉬면서 탈 수 있다. 1시간보다 더 늦게 나가면 .. 지하철에서 압사당하는걸 느낄 수 있다 ㅠ 2. 밥을 그냥 줘서 좋음 그 전에 다니던 국비는 점심을 직접 사먹어야해서 교육비를 받으나 마나였는데, 밥은 밥대로 주고, 교육비는 교육비대로 나오니 정말 좋다 ! ~ 맛있는 싸피 밥 모음집 ~ 3. 교육 솔직히 파이썬 강의를 여러곳에서 들어본 나의 후기로는 그렇게 특별한지는 잘 모르겠다 근데 싸피의 좋은 점은 반마다 교수님이 1분씩 하루종일 계셔서 직접 학생들을..

서러웠던 독학의 나날들 이젠 안녕 나는 웹 개발자 공부하러간다 !

드디어 생애 첫 코로나에 걸려버렸다. 내일 밤이면 격리가 풀리지만, 일주일 동안 진짜 죽는 줄 알았다. 새벽에 열나서 진짜 이대로 눈감는거 아닌가 싶었고 코가 너무 막혀서 자다가 깨기도 했다 ㅠ 지금도 코랑 목에 슬라임이 살고 있는 것 같다 . . 이제 이상한 냄새까지 나는 듯 하다. 너무 괴로워 !! 싸피 시험에 드디어 붙었다 ! 면접을 보러 가야하는데 !! 막막하다. 빨리 몸상태가 좋아져서 바로 공부시작할예정. . + 최종프로젝트도 슬슬 시작이라 인생 진짜 바쁘다. 바쁜 내 인생 화이팅