분류 전체보기280 Programmers 다리를 지나는 트럭 💡문제 분석 요약트럭이 다리를 건너는데, 이때 (1)다리의 길이만큼만 트럭이 올라갈 수 있고, (2)weight 이하로만 트럭이 올라가야한다.모든 트럭이 건너는 최소시간을 구한다.💡알고리즘 설계Queue를 사용해야겠다고 생각했다.문제를 풀며 찾아보니 deque를 사용하는 것이 더 범용적인 것 같아 deque를 이용하였다.💡코드from collections import dequedef solution(bridge_length, weight, truck_weights): truck_weights = deque(truck_weights) # truck_weights를 deque으로 변환 onthebridge = deque([0] * bridge_length) # 다리 길이만큼 초기화하기 .. 2024. 7. 10. 백준 1158 💡문제 분석 요약N명의 사람이 있고, K번째 사람을 제거한다. 제거되면 그 다음 K번째 사람을 다시 제거한다.제거된 사람은 list에서 빠지게 된다.최종 1명이 남을 때 까지 제거한다.💡알고리즘 설계원형큐를 사용해야될 것 처럼 보였는데, 일단은 list를 사용한 큐로 풀었다.나머지 계산이 들어갈 것으로 보이고, len(list)를 나누는 것을 pop하고 나서 할지, 이전에 할지 생각해보면 될 것 같다.💡코드n, k = map(int, input().split())lst = [x+1 for x in range(n)]removed_people = [] # 제거된 사람 모임remv = 0 # 제거될 사람for i in range(1, n+1): remv += (k-1) if remv >= le.. 2024. 7. 9. 코테 삽질일지 (1) 코테공부 삽질일지 5개 채워지면 블로그 작성 !! (제목과, 실패 키워드) 오후 2:05 2024-05-14(화) >> 체육복 개수 구할 때 for문 다 끝나고 return 해야하는데 for문 안에서 마지막줄에 return 해서 길이 1인거 빼고 다 실패함 오후 3:45 2024-05-15(수) >> 숫자 문자열과 영단어 문자열에서 replace 쓸 때 str.replace(old, new) 라고만 씀. 이건 str = str.replace(old, new) 라고 써줘야 업데이트가 됨 오후 11:42 2024-05-15(수) >> 가장 가까운 같은 글자 lst.index() 이건 처음 만나는 놈의 인덱스 반환임... 뒤에 인덱스는 고려 X banana에서 a의 인덱스를 매번 업데이트 하려고 최신a = .. 2024. 7. 9. 오답노트 양식 📒 💡문제 분석 요약 💡알고리즘 설계 💡코드 💡시간복잡도 💡 틀린 이유 💡 틀린 부분 수정 or 다른 풀이 💡 느낀점 or 기억할정보 2024. 7. 9. Stack, Queue 요약 Stack 스택스택은 Last In First Out 구조를 가진 자료구조이다.파이썬에선 별도로 구현할 필요 없이 리스트를 사용하면 된다.push : appendpop : pop()stack = [] # 스택 선언stack.append(1) # pushstack.pop() # popQueue 큐큐는 스택과는 달리 First In First Out 구조를 가진다.파이썬에선 Queue를 2가지 방법으로 사용한다.1. list를 활용할 수 있다. 스택과 마찬가지로 추가는 append로, 다만 삭제는 del이나 pop()을 사용할 수 있다. 2. Queue 라이브러리를 사용할 수 있다. 이땐 추가와 삭제가 조금 다르다.Queue 라이브러리 추가 : put()Queue 라이브러리 삭제 : get() → 이때 삭제.. 2024. 7. 8. 백준 10828 💡문제 분석 요약(시간/공간복잡도 제약도 추가하기)5개의 명령에 대하여 각 명령에 대해 다른 작업이 수행된다.명령은 5개 이외에는 주어지지 않는다.입력 개수는 10만개까지 가능하다.💡알고리즘 설계입력값을 담는 stack은 파이썬의 list를 사용하였다.5개의 명령에 대해 switch처럼 처리하는데, 파이썬은 switch가 없으므로 if-elif 형식으로 작성해본다.stack이 비어있는 경우처럼 특별한 케이스가 있는 명령어에 대해선 if-else를 안쪽에 하나 더 추가해준다.💡코드"""1. 처음에는 시간초과 났는데, sys.stdin.readline 으로 입력받으니까 바로 해결2. 한줄에 몇개를 입력받는지 모르는 상황에선 a, b = input().split()처럼 하지 말고 a = input().s.. 2024. 7. 8. 4-1 4-1 총 결산 1. 학점 약간의 운도 있었고, 예상보단 잘 나와 만족하지만 컴퓨터보안은 기말을 잘봐서 기대했지만 조금 아쉬웠다. 화학은 맨날 앞에서 들었는데 역시 파릇파릇한 1학년을 이길 수 없었다 ... 느낀점)아주 조금씩이라도 매일 하면, 학점은 어느정도 원하는대로 나올 수 있다. A+이 반드시 나와야하는 과목이 있다면 하루 20분정도라도, 아니면 10분이라도 투자하면 좋은 결과가 있을 것이다.2. 취업 준비삼성전자 네트워크 사업부 인턴 → 서류 합, 코테 떨LG CNS 백엔드 인턴 → 서류 떨한화생명 IT 개발 → 서류 떨 느낀점)코딩 테스트 준비 없이 삼성전자를 봤던 것이 매우 아쉬웠다. 단기간에 준비할 수 있는 정도가 아니라는 것을 알게 되었다.자기소개서 쓰는 방법이 완전 잘못되었음을 알게 .. 2024. 7. 4. Enactus 회고 (4) 0624 걱정을 털어놓는 게 아니고, 감정은 희석되고 미화되기에 기록해서 기억하여 더 발전하기 위함이다. 고요한 택시 노정빈 알럼나이 특강 06/24 >> 고요한 택시 어려움 2가지1. 비협조적인 택시기사- 사고나지 않는게 제일 중요한데 청각장애인을 고용할 수 없다. 2. 청각장애인에게 너무 어려운 택시시험- 글을 못읽어서, 아주 그렇게 어려운 시험은 아닌데 문장을 이해못해서 떨어진다. 생각1 - 답안지가 없는 수학문제를 푼다.선배님의 특강을 들어보니, 정말 답이 없는 길을 개척해나갔다는 생각이 들었다. 그리고 단계별로 새로운 문제가 있다. 이 문제를 해결하면 다음 문제가 또 발생하고 .... 이런식으로. 이 모든 단계를 이겨내고 런칭하여 성공하신 게 진짜 대단했다고 생각한다.선배님은 이것을 답이 없는 수학문제를.. 2024. 7. 1. #33 사라진 소년을 찾습니다 – 2024.06.19. 나비를 손에 담아 엄마에게 보여주던 소년이었다.집 앞 화단에서 빵조각을 들고 분주히 움직이는 개미떼를 관찰하고꽃밭에 들어가선 꾸띵이라고 부르던 꿀벌들과 함께 놀았다. 학교가 끝나면 500원짜리 컵 떡볶이를 하나 사서방방에서 노는 친구들을 밖에서 구경하거나딱지를 하나 사서 신나게 돌아다녔다. 문방구에서는 배추나 강낭콩을 사와 화분에 심기도 했고매일 아침 새싹이 올라왔나 하는 설레는 마음으로 눈을 떴다.화장실에선 검은 봉투에 콩나물을 넣어 키우고 있었고거실에선 구피와 사슴벌레, 장수풍뎅이가 함께 살고 있었다. 그 소년은 어디갔는가 ?학교가 끝나면 커피 하나 들고 여유를 빙자하며 시간낭비하는설레는 마음은 사라진 채 아침에 눈 하나 뜨기도 버거워하는그 어떤 동식물도 없이 혼자 조용히 살고 있는소년만 있을 뿐이다.. 2024. 6. 19. 이전 1 ··· 9 10 11 12 13 14 15 ··· 32 다음
