[Bronze II] Hashing - 15829 python
·
알고리즘/백준
[Bronze II] Hashing - 15829문제 링크성능 요약메모리: 113112 KB, 시간: 124 ms분류해싱, 구현, 문자열제출 일자2023년 6월 2일 10:05:37문제 설명APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다.이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 입력으로 들어오는 문자열에는 영문 소문자(a, b, ..., z)로만 구성되어있다고 가정하자. 영어에는 총 26개의 알파벳이 존재하므로 a..
[Bronze II] 블랙잭 - 2798 python
·
알고리즘/백준
[Bronze II] 블랙잭 - 2798문제 링크성능 요약메모리: 109544 KB, 시간: 96 ms분류브루트포스 알고리즘제출 일자2025년 1월 13일 15:26:54문제 설명카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다.김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다.이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 ..
[level 1] [PCCE 기출문제] 9번 / 지폐 접기 - 340199 python
·
알고리즘/프로그래머스
[level 1] [PCCE 기출문제] 9번 / 지폐 접기 - 340199문제 링크 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 성능 요약메모리: 10.2 MB, 시간: 0.03 ms구분코딩테스트 연습 > PCCE 기출문제채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2025년 01월 10일 16:48:33문제 설명민수는 다양한 지폐를 수집하는 취미를 가지고 있습니다. 지폐마다 크기가 달라 지갑에 넣으려면 여러 번 접어서 넣어야 합니다. 예를 들어 지갑의 크기가 30 * 15이고 지폐의 크기가 26 * 17이라면 한번 반으로 접어 13 * 17 크기로 만든 뒤 90도 돌려서 지갑에 ..
[level 2] [3차] 압축 - 17684 python
·
알고리즘/프로그래머스
[level 2] [3차] 압축 - 17684문제 링크 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 성능 요약메모리: 9.98 MB, 시간: 0.80 ms구분코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2025년 01월 09일 11:38:35문제 설명압축신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는 안 되므로, 압축 전의 정보를 완벽하게 복원 가능한 무손실 압축 알고리즘을 구현하기로 했다.어피치는 여러 압축 알고리..
[level 1] [PCCP 기출문제] 1번 / 붕대 감기 - 250137 python
·
알고리즘/프로그래머스
[level 1] [PCCP 기출문제] 1번 / 붕대 감기 - 250137문제 링크 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 성능 요약메모리: 10.3 MB, 시간: 1.27 ms구분코딩테스트 연습 > PCCP 기출문제채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2025년 01월 09일 10:45:35문제 설명어떤 게임에는 붕대 감기라는 기술이 있습니다.붕대 감기는 t초 동안 붕대를 감으면서 1초마다 x만큼의 체력을 회복합니다. t초 연속으로 붕대를 감는 데 성공한다면 y만큼의 체력을 추가로 회복합니다. 게임 캐릭터에는 최대 체력이 존재해 현재 체력이 최대 체력보다 커지는 것은..
부산대 정컴 아이디어톤 3등 후기
·
후기
부산대 아이디어톤 무려 호텔 농심에서 12/26 진행되었습니다.학과에 돈이 많이 남아서 했다는 소문이 있지만.. 무척 감사한 행사였습니다. 송년회 느낌도 나고요주제는 "노년 1인 가구 데이터 활용 돌봄 서비스 제안"이었습니다.  이번 아이디어톤에서의 주제는 온디바이스 AI를 적용한 적외선 카메라를 활용한 긴급상황 감지였습니다.독거노인에게 큰 위협이 되는 낙상 사고 후 조치 미흡과 지연 조치로 인한 2차 피해를 막기 위해 호출벨을 누를 수 없는 경우 골든타임 내에 올바른 조치를 취할 수 있도록 온디바이스 AI 낙상 감지 아이디어였습니다. 아이디어톤이라 실제 구현은 하지 않았지만 실제로 구현 가능성을 염두에 두고 진행했기 때문에 상상의 서비스는 아닙니다. 현재 사용 중인 케어벨 서비스에 부가적인 기능을 업데..
컴공편입생 공부일기
컴공생의 공부일상