oopt1234 님의 블로그

카카오테크캠퍼스 4기가 지금 모집 기간이라고 합니다 !아래 공식 홈페이지를 참고하여 지원하시면 좋을 거 같아요 !https://www.kakaotechcampus.com/kakaotech/apply/list.do 아래는 4/3일 19시에 진행되는 사전 설명회 링크입니다 !!https://forms.gle/1QPjWAfDSYHpS2r67 카카오테크 캠퍼스 4기 사전 설명회 신청서"카카오테크 캠퍼스에서는 함께 배우며 성장합니다" 온라인 사전 설명회를 통해 카카오테크 캠퍼스 4기의 자세한 내용을 확인하세요!docs.google.com

카테캠을 왜 하게 됐나 !?2025년, 대학교 2학년이 끝나고 3학년이 되면서 앞으로의 진로에 대해 많은 고민을 하던 시기였다.프론트, 백엔드, 인공지능, 정보보호 등등.. 그 중 어떤걸 내가 가장 좋아하고 잘 해낼 수 있을지 혼자 많이 생각을 해보았다. 문득 2학년 1학기 때 들었던 자바 수업이 떠올랐다. 간단한 print문부터 객체지향을 배워가며 고도화된 문법을 배웠을 때 자바라는 언어가 정말 재미있고 백엔드 개발자라는 꿈을 키울 수 있도록 뒷받침 해줬던 것 같다. 백엔드 개발자로 나아가기 위해서 어떤걸 해야할지 갈피를 못 잡고 있다가, 학교 건물에서 동기들과 우연히 카카오테크캠퍼스 3기 모집 팜플렛을 보게 됐다. 그러다 지난해 지원했다가 떨어졌던 카카오테크캠퍼스 2기가 다시 생각이 났다.그 당시에..

[ 홍보 게시 이벤트 참가용 글 및 포스터 ]🚀 2025 ACPC AWS x Codetree 프로그래밍 경진대회 🚀프로그래밍 실력을 뽐낼 준비가 되셨나요? 세계 최고의 클라우드 서비스인 AWS 인프라를 활용하여, 국제정보올림피아드 출신들로 구성된 코드트리 팀이 직접 출제 및 관리하는 프로그래밍 경진대회가 열립니다!✅ 온라인 예선: 4월 21일(월) ~ 5월 16일(금)✅ 본선 대회: 5월 25일(일) 13:00~17:00 (AWS 코리아 본사)✅ 참가 자격: 대학(원) 재학생 또는 휴학생✅ 사용 가능 언어: Python, Java, C/C++최대 300만원의 상금과 국제정보올림피아드(IOI), ICPC 수상자들의 멘토링 기회까지!지금 바로 참가 신청하고 최고의 알고리즘 대회에서 당신의 역량을 펼쳐보세..

📌 문제 탐색하기N X N 크기의 보드에 4가지 종류의 사탕(C, P, Z, Y)이 놓여져 있다.색이 다른 인접한 두 사탕의 위치를 바꾼 후, 보드에서 같은 행이나 열에 같은 색상의 사탕이 연속으로 놓여져있는 최대 개수를 세어야 한다.💡 알고리즘 선택브루트 포스 알고리즘을 활용하여 보드 전체에 대해서 사탕 교환 과정을 처리해야 할 것 같다.한 좌표에 대해서 상, 하, 우 범위에 자신과 다른 색의 사탕이 있다면 둘의 위치를 바꾸고, 현재 보드판에 같은 색상의 사탕이 직선 상에 몇개 놓여져 있는지 확인하는 함수를 구현하여 최대 값을 찾아야 할 것 같다. 📌 코드 설계하기1. 문제의 input을 입력 받아서 원본 보드판을 구현한다.2. 원본 보드판에서 일렬로 놓여진 사탕의 최대 개수를 구한다.3. 보드판..

📌 문제 탐색하기R X C 크기의 방에서 로봇에게 이동 방향을 미리 주고 이동시켜 로봇의 최종 위치를 판단하는 문제이다.로봇은 장애물이 있는 좌표로는 이동이 불가능하고, 왔던 길로도 이동할 수 없다.로봇에게 주어진 방향이 장애물이나 왔던 길로 가는 방향이라면 다음 이동 방향으로 움직일 수 있다.주어진 이동 방향의 마지막까지 이동했다면 방향 설정을 처음부터 다시 한다.방향이 (1, 2, 3, 4)로 주어졌다면 (1, 2, 3, 4 방향으로 이동하다가 다시 1로 이동함)💡 알고리즘 선택2차원 배열을 통해 방과 방의 내부를 구현하고, 로봇의 현재 좌표를 수정해가면서 움직임을 구현해야 한다.로봇이 주어진 이동 방향에 따라 움직이다가 장애물, 왔던 길, 벽을 만나면 이동 방향을 다음 방향으로 바꿔서 계속 이동..

📌 문제 탐색하기R X C 크기의 지도에 빌딩(X), 도로(.)이 표시되어 있다. 임의의 도로 한 점에서 시작했을 때, 유턴을 하지 않고 시작 지점으로 돌아올 수 있는지 판단하는 문제이다.문제에서 말하는 유턴이란 (1, 1) 위치에서 (1, 2)로 이동한 후, 바로 다시 (1, 1)로 이동하는 것을 말한다.즉 유턴을 하지 않고 원점으로 돌아가기 위해서는 현재 위치해 있는 도로와 연결된 다른 도로가 최소 2개 이상이어야 한다.💡 알고리즘 선택지도에 있는 임의의 도로에서 BFS를 활용하여 상하좌우에 다른 도로가 2개 이상인지 확인하면 될 것 같다.모든 도로가 서로 연결되어 있으므로 어느 점에서 시작하든 상관이 없을 것이다.def BFS(start): queue = deque([start]) v..

📌 문제 탐색하기십자 모양의 카드의 모서리에 1~9까지 숫자가 쓰여져있을 때, 한 숫자를 기점으로 시계 방향으로 돌렸을 때 얻어지는 수들 중에서 가장 작은 수를 시계수라고 한다.주어진 입력에 대해서 구할 수 있는 시계수가 모든 시계수 중에서 몇 번째로 작은지 확인해야 한다.만들 수 있는 시계수를 모두 구해서 리스트에 정렬해두고, 입력으로 받은 값에서 시계수를 찾아 몇 번째로 작은지 구하면 될 것 같다.💡 알고리즘 선택브루트포스를 활용하여 1111부터 입력된 값의 시계수까지 시계수를 모두 구해서 리스트로 만들어야 한다.주어진 값의 시계수를 구하기 위해 각각의 자릿수부터 시계 방향으로 4자리 숫자를 구성한다.그렇게 구해진 4자리 숫자 4개 중에서 가장 작은 값을 시계수라 판단하고, 시계수를 저장하는 리스..

📌 문제 탐색하기N명의 학생의 예상 등수가 N개의 줄에 걸쳐서 입력된다.예상 등수와 실제 등수의 차이인 불만도가 최소가 되도록 실제 등수를 배정해야 한다.💡 알고리즘 선택그리디 알고리즘을 사용해서 주어진 상황에서 가장 좋은 것만 고르게 해야할 것 같다.예상 등수를 오름차순으로 정렬하고 인덱스에 따른 실제 등수와의 차이를 구하면 불만도를 최소화 할 수 있다.📌 코드 설계하기1. 문제의 input을 리스트 형식으로 입력받음2. 저장한 예상 점수를 오름차순으로 정렬함3. for문을 활용해 인덱스에 따른 실제 등수와 예상 등수의 차이의 절댓값을 계산하여 diff 변수에 더해줌4. diff 값을 출력함📌 시도 회차 수정 사항 (Optional)1회차문제의 입력을 받을 때 input()으로 받게 했는데, 시..

📌 문제 탐색하기입력으로 여러 개의 테스트 케이스가 주어지며 각각의 테스트 케이스에서는 노드와 간선의 갯수, 간선의 구성 노드들이 주어진다.해당 테스트 케이스에서 트리가 몇 개 존재하는지 판단하는 문제이다.트리는 사이클이 존재하지 않는 그래프이기 때문에 사이클의 유무 판단이 중요할 것이다.💡 알고리즘 선택부모와 자식을 구분할 수 없는 간선이 입력으로 주어지므로 간선 정보를 양방향으로 저장할 필요가 있다.그 후 BFS를 사용하여 queue를 탐색하는 과정에서 이미 방문했던 노드를 발견하는지 찾아서 사이클을 확인할 수 있다.기존 BFS에서는 queue에 값을 추가하면서 방문 표시도 같이 해줬지만, 위와 같은 경우에선 queue에서 값을 뽑으면서 방문 표시를 해줘야한다. 그래야 트리 구조를 그리면서 마지막..

📌 문제 탐색하기간선 별로 가중치가 다르고, 음의 가중치가 없는 최단 거리 구하기 문제이다.입력으로 도시(노드)의 갯수, 버스(간선)의 갯수, 버스 정보(출발점, 도착점, 가중치)가 주어진다.💡 알고리즘 선택가중치가 다르기 때문에 BFS는 사용할 수 없고, 다익스트라 알고리즘을 활용해야 한다.📌 코드 설계하기1. 문제의 input을 받음.2. 버스 정보를 저장할 data 리스트를 만들고, 출발점을 인덱스로 하여 도착점과 가중치를 저장한다.3. 다익스트라 알고리즘을 구현하고, 힙 자료구조를 활용하여 빠른 시간 안에 탐색을 마칠 수 있게 구현한다.4. 도착점의 거리를 출력한다.📌 시도 회차 수정 사항 (Optional)1회차에 성공 📌 정답 코드import heapqn = int(input())m ..