본문 바로가기
반응형

전체 글288

[BOJ][Python]14487 풀이 https://www.acmicpc.net/problem/14487 14487번: 욱제는 효도쟁이야!! 욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등 www.acmicpc.net n = int(input()) num = list(map(int, input().split())) max_num = max(num) num.remove(max_num) print(sum(num)) 이번 문제는 모든 마을을 다 갈 수 있는 최단 거리를 구하는 문제입니다. 사실 최단거리라고 말하기도 좀 그런게 마을은 전부 섬 외곽에 위치해있고 다른 마을로 이동하기 위해서는 무조건 섬 외곽을 .. 2022. 12. 30.
[BOJ][Python]2864 풀이 https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1 2022. 12. 29.
코드 스테이츠 AI 부트캠프 15기 섹션 5 후기 섹션 5는 따로 프로젝트가 없습니다. 앞으로 남은 기간동안 프로젝트를 쭉 하기 때문에 일부러 할당을 하지 않은것으로 생각됩니다. 그래서 조금은 이른 섹션 5 후기를 적어볼까합니다. 이번 섹션 같은 경우는 자료구조와 알고리즘에 초점을 맞춰서 진행되었습니다. 적은 분량은 아니지만 거창하게 자료구조와 알고리즘이라고 말하기에는 양 자체는 부족하지 않나 생각이 들었습니다. 필수적이랄까 절대 모르면 안되는 것들로만 구성되어 있어서 밀도가 높은 듯 느껴질 수 있지만 섹션 5에서 한 것만 가지고는 좀 부족하다는 생각이 드네요. 물론 백엔드와 관련된 지식을 많이 요구하지 않는다면 이것만으로도 충분하다고 생각합니다. 오히려 코딩 테스트를 고려해서 단골로 출제되는 알고리즘들을 더 넣어준 것 같은 생각도 드네요. 모든 업무를.. 2022. 12. 29.
[BOJ][Python]5585 풀이 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net price = int(input()) change = 1000 - price ans = 0 coin = [500, 100, 50, 10, 5, 1] for i in coin: coin_num = change // i change -= i*coin_num ans += coin_num print(ans) 이번 문제는 그리디 알고리즘의 대표적인 문제 중 하나인 동전 갯수 문제입니다.. 2022. 12. 28.
[Algorithm][Python] 계수 정렬(Counting Sort) 알고리즘 + 코드 이번에는 제가 가장 좋아하는 정렬 알고리즘인 계수 정렬(Counting Sort)에 대해 작성해보겠습니다. 문제 풀이를 하면서 상당히 많이 계수 정렬을 이용한 풀이를 포스팅했습니다. 계수 정렬을 굳이 사용했던 이유는 너무 많지만 계수 정렬을 알게 된 이유는 백준 문제 때문이었네요. counting sort 정도로 빠른 정렬 알고리즘을 사용하지 않으면 풀 수 없는 문제가 있었던 것으로 기억합니다(비고에도 counting sort를 알아보라는 말이 적혀있었구요). 그게 계기가 되어서 계수 정렬을 공부했고 처음엔 이게 무슨 말인가 싶었는데 익숙해지니까 속도도 빠르고 직관적이라 자주 쓰게 되었네요. 계수 정렬 그렇다면 계수 정렬(Counting Sort)은 무엇일까요? 위키피디아에 따르면 양의 정수를 키로 하여.. 2022. 12. 23.
코드스테이츠 AI 부트캠프 15기 섹션 4 후기 가장 AI 부트캠프 다웠던 섹션이 끝났습니다. 섹션 4는 딥러닝에 대해서 진행을 했습니다. 딥러닝의 개념부터 자연어처리, 컴퓨터 비젼 등을 진행했고 다른 섹션에 비해 난이도도 높았지만 그만큼 충실했던 과정이었다고 생각합니다. 상당히 즐거웠어요. 하지만 그와 별개로 저에게는 그다지 운이 따라주지 않는 섹션이었던것 같습니다. 운이 아니라 정말 운명이란게 존재하나 싶을 정도로 일이 겹쳐서 일어났어요. 섹션에서 가장 중요하고 스스로가 얼마나 할 수 있는지를 점검하고 보여줄 수 있는 프로젝트 주간에 모니터가 고장나버렸습니다. 고장나는 장면을 보기라도 했다면 무슨 일인지 빨리 판단을 할 수 있었을 텐데 분리수거하려고 잠깐 밖에 나간 10분도 안되는 그 짧은 순간에 고장이 나면서 뭐가 고장났는지 알아보기위해 또 시간.. 2022. 12. 8.
[Python]파이썬 코드는 어떻게 작성해야할까? - PEP 8 대학을 다니면서 프로그래밍 입문 강의를 들었을 때는 변수든 함수든 이름 지을 때 띄어쓰기는 못하니까 띄어쓰기 대신 언더스코어('_')를 쓰라는 교육을 받았습니다. 그러다 또 다른 교수님은 자기는 언더스코어 쓰는 거 꼴 보기 싫으니까 대문자로 연결을 하라고 했었죠(main_func이라면 mainFunc처럼). 그때까지만 해도 네이밍이 개인의 기호에 따라 달라지는 것이다라고 생각을 했던 것 같아요(아마 꼴 보기 싫으니까 하지 말라고 했던 교수님의 영향이 좀 있었던 것 같은데요). 그래서 그렇게 알고만 있었는데 시간이 좀 지나고 나서 함께 프로젝트를 진행했던 친구가 명명 규약(Naming Convention)에 대해서 알려줬습니다. 그제야 아 이게 정해진 규칙들이 있구나 하는 걸 알게 되었네요. 서론이 길었는.. 2022. 11. 22.
[BOJ][Python]3578 풀이 https://www.acmicpc.net/problem/3578 3578번: Holes You may have seen a mechanic typewriter — such devices were widespread just 15 years ago, before computers replaced them. It is a very simple thing. You strike a key on the typewriter keyboard, the corresponding type bar rises, and the metallic letter mo www.acmicpc.net 이 문제는 입력숫자 h개 만큼의 구멍을 뚫기 위해 기입해야하는 숫자 중 가장 작은 숫자를 출력하는 문제입니다. 예를 들어서 뚫어야 하는 구.. 2022. 11. 22.
[BOJ][Python]11034 풀이 오랜만에 파이썬 풀이입니다. 그리디 연습이나 좀 할까 싶어서 난이도 낮은 것 부터 풀어보려구요. https://www.acmicpc.net/problem/11034 11034번: 캥거루 세마리2 여러개의 테스트 케이스로 이루어져 있으며, 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < 100) www.acmicpc.net 사실 이 문제는 굳이 그리디를 사용하지 않아도 됩니다. 그래서 그리디를 사용하지 않는 풀이와 그리디를 사용하는 풀이를 둘 다 보여드릴까 해요. 먼저 단순 추론으로 풀 수 있습니다. 문제의 조건이 타이트하게 설정되어 있기 때문에 딱히 예외적인 상황이나 함정이 없죠. 집중해서 볼만한 조건은 '한 번 움직일 때, 바깥쪽의 두 캥거루 중 한 마리가 다른 두 캥거.. 2022. 11. 15.
[BOJ][Kotlin]22193 풀이 https://www.acmicpc.net/problem/22193 22193번: Multiply Write a program that computes a product of two non-negative integers A and B. The integers are represented in decimal notation and have N and M digits, respectively. www.acmicpc.net 이번에는 최대 50000자리 수의 곱셈입니다. 당연히 python이라면 아무 문제없이 하던대로 하셔도 되구요. 코틀린이어도 사실 크게 차이는 없습니다만, 저는 편의성 때문에 Scanner를 많이 썼는데 이번엔 Scanner를 쓰니까 시간초과가 나서 BufferedReader를 사용해보았습.. 2022. 11. 14.
반응형

티스토리툴바