문제 주소: https://www.acmicpc.net/problem/9370 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 문제 해석 문제 풀이 이 문제가 다익스트라 문제라는 것을 알았다면, 최소 경로를 지나갈 때 목적지 후보들 중에서 G H의 경로를 지나는 경우가 최소가 되는 목적지를 구해야 한다는 것을 알 수 있다. 이 조건을 해결하기 위해서 크게 두 가지 방법을 사용할 수 있다. 정석적인 방법과 애드혹스러운 기교를 통해 문제를 해결하는 방법이 존재한다. 내가 푼 방법은 후자의 방법이지만 먼저 정..
API 예제 코드 API 통신을 테스트하기 위해 document를 참고하자. https://guide.ncloud-docs.com/docs/ko/clovaocr-overview CLOVA OCR 개요 guide.ncloud-docs.com https://api.ncloud-docs.com/docs/ai-application-service-ocr-ocr CLOVA OCR Custom API api.ncloud-docs.com 두 번째 링크의 Custom API 탭에 가면 각 언어 별 호출 예제 코드가 존재한다. 간단한 파이썬 코드를 통해 API 호출을 진행해 보았다. import requests import uuid import time import json api_url = 'YOUR_API_URL' s..
이번에 학교 해커톤에 참여하면서 Clova AI에서 제공하는 OCR 기술의 API를 연동해 프로젝트를 구성했다. 따라서 OCR API를 사용하기 위해 처음으로 네이버 클라우드에 가입해, 연동해 보았는데, 사용 방법을 기록해두려 한다. 네이버 클라우드는 가입되었다고 가정하고 진행해보겠다. CLOVA OCR, API Gateway 신청 먼저 Clova에서 서비스 사용 신청을 해주어야 한다. https://www.ncloud.com/product/aiService/ocr NAVER CLOUD PLATFORM cloud computing services for corporations, IaaS, PaaS, SaaS, with Global region and Security Technology Certificat..
문제 주소: https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 해석 문제 풀이 문제 설명에 애매한 부분이 존재해서 좀 애먹었다. 먼저 컨테이너 벨트는 위 아래로 존재한다. 시계 방향으로 회전하며, N의 위치에 도달하면 N+1로 2N의 위치에 도달하면 1의 위치로 시계 방향으로 회전한다. -> 이 부분을 보자마자 deque를 떠올려 구현했다. 1번 칸은 "올리는 위치" 이며, N번 칸은 "내리는 위치" 이다. 내리는 위치..
네이버 공채는 24년 2월 졸업예정자도 지원자격에 포함되어 지원하게 되었다. 나는 TECH 분야를 지원하였고, 4월 15일 토요일에 코딩테스트를 치르게 되었다. 코딩테스트 코딩테스트는 2시간 4문제가 출제되었다. 최근 코딩테스트의 흐름과 매우 유사한 유형들이 출제되었다. 구현 DP DEQUE + 구현 BFS/DFS (완전탐색?) 소마에서도 마찬가지로 1번 문제는 빡구현이 나오는 것 같다. 처음 문제를 읽어보았을 땐 할만한 것 같지만, 예외 사항이 까다롭게 존재하기 때문에 적절한 자료구조를 섞어 문제를 해결해야 했다. 특히나 2시간 4문제, 적은 시간에 적은 문제를 출제하는 경우는 1번 + @를 해결해야 합격선에 도달할 수 있기 때문에 1번을 필히 풀어야 한다. 1시간 살짝 넘게 소요해 풀긴 했지만 많이 ..
