Blog for Programming

1. 개요 행정안전부, 한국지능정보사회진흥원, 오픈데이터포럼, 걸스인텍에서 진행하는 2023 오픈데이터포럼 해커톤에 참여한 경험을 쓰고자 한다! 결과는 우수상! 그 먼 과정까지의 여정을 정리하면 두고두고 도움이 될 것 같아 기록해본다. 2. 본론 - 1차 예선 해당 해커톤의 주제는 " 분야별 데이터를 활용한 사회 현안문제 해결 아이디어 기획 및 개발"이었다. 사회 현안문제라는 광범위한 주제를 가지고 어떻게 해야 남들과는 다른 차별성있는 아이디어를 가지고 서비스를 구현할지가 가장 큰 고민이었다. 여러 매체와 자료를 검색하면서 정부에서 주최하는 대회인 만큼 현정부의 큰 방향성을 타고자 하였다. 그래서 정한 아이디어가 바로 "스마트 항만을 위한 디지털 트윈 입출항 시뮬레이션 서비스" 이다. 해당 아이디어로 사..

1. 문제 및 예시 실행결과 다익스트라 문제라는 것을 처음부터 알게 되었다. 문제 잘 읽고 푸는 습관을 들여야하는데... 부등호하나 잘못써서 두번의 틀렸습니다가 찍힐뻔 했다... 다익스트라가 손에 조금 익어서 해당 알고리즘을 사용하고 있는데 플로이드 워셜로 나중에 공부해서 적재적소에 사용할 수 있으면 좋겠다. 출처: https://www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 2. 풀이 과정 문제 쪼개기 1. 입력 2. 모든 노드를 시작점으로 설정 - cache..

1. 문제 및 예시 실행결과 BFS문제인 것은 파악했는데 visited 배열을 처리하는 과정에서 조금 힘들었다. 논리적으로 길을 먼저 세워 풀면 되는 문제를 너무 급하게 덥벼든 것 같다. visited를 배열에 삽입하기 전에 처리하는 것이 좋을 수 있지만(Queue가 커지는 것을 방지) 이 문제 처럼 같은 depth의 중복을 처리해야하는 문제는 queue에서 노드를 꺼내서 visited처리를 하는게 좋을 수 있다는 것을 깨달았다. 다음은 예외 케이스이다. 1 3 출처: https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)..

1. 문제 및 예시 실행결과 구현과 시뮬레이션 문제이다. 어우 힘들어... 구현은 아무래도 높은 집중력과 예외처리를 위한 설계가 중요시 되는 것 같다. 한번 오류나면 멘탈이 나가서 문제 난이도가 생각보다 높게 느껴진다. 재능있는 사람들은 처음부터 오류없는 코드를 잘 작성하겠지만, 나는 그런 것 같지는 않으니 최대한 고심해서 코드를 짠다. 그래서 이리 힘든 것인지... 출처: https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 2. 풀이 과정 알고..

1. 문제 이 문제는 백준 알고리즘 2941번과 관련된 문제이다. 문제를 보면 알겠지만, 나는 이 문제를 논리 연산자와 반복문 만으로 해결하고자 하였다. 혹시 문제가 궁금하신 분들은 아래의 링크로 들어가면 볼 수 있다. 문제: https://apape1225.tistory.com/30[백준 알고리즘] 2941번 - 크로아티아 알파벳1. 문제, 예시 시행결과 이번 문제는 나름 시간이 걸린 문제이다. 문법으로 틀린 문제가 아니라, 논리로 우류가 났기 때문에...... 사실 이런 문제도많이 틀려가면서 스스로 부족한 점을 알아가��apape1225.tistory.com 보면 알겠지만 논리 연산자에 괄호도 있고...... && 연산자를 맨 뒤에다 쓰고...... 복잡해 보이기는 하지만, 나름 시행착오를 통해 작성..

1. 개요 드디어 중간고사가 끝났다! 머리가 많이 복잡한 상황이지만, (군대, 성적, 자격증) 그래도 가장 먼저 이 글을 쓸 수 있어서 좋다! 이번 문제는 문자를 정수로 바꾸는 방법이다! 사실 문자열을 문자로 바꾸는 방법은 많다! 그러나 문자열이 아닌 하나의 '문자'를 정수로 바꾸는 함수는 아무래도 없는 것 같다! 다양한 방법을 사용할 수 있지만 나는 최대한 간단한 방법을 찾고자 하였다. 분명 아스키 코드를 사용할 수 있을 것 같았다...... C언어가 어려운 문자이긴 하지만 문자에 대한 계산에 있어서는 나름 편하다고 생각하기 때문이다(개인적인 의견으로). 자 그럼 다음은 문제 해결 과정이다. 2. 문제 해결과정 사실 이 문제의 해결 필요성을 느낀 이유는 백준알고리즘 11720번 때문이었다. 문제를 보면..