[LeetCode] 876. Middle of the Linked List (java)

✏️ 문제 Given the head of a singly linked list, return the middle node of the linked list. If there are two middle nodes, return the second middle node. 🤖 알고리즘 #링크드리스트 #투포인터 🤯 풀이 방법 주어진 리스트의 전체 길이를 구하고 절반까지 도달할 때까지 next로 이동하는 방식으로 풀었다. 메모리 효율이 좋지 않아서 확인해보니 투포인터를 이용해서 복사해서 길이를 구할 필요 없이 인덱스만 이용해서 한 바퀴만 돌게 푸는 게 더 효율적인 방법인 듯! 👾 구현 코드 (자바) class Solution { public ListNode middleNode(ListNode head) { in..

• format_list_bulleted Algorithm/LeetCode
• · 2023. 10. 30.
• textsms

[BOJ] 2239. 스도쿠 (python)

✏️ 문제 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다음을 보자. 위 그림은 참 잘도 스도쿠 퍼즐을 푼 경우이다. 각 행에 1부터 9까지의 숫자가 중복 없이 나오고, 각 열에 1부터 9까지의 숫자가 중복 없이 나오고, 각 3×3짜리 사각형(9개이며, 위에서 색깔로 표시되었다)에 1부터 9까지의 숫자가 중복 없이 나오기 때문이다. 하다 만 스도쿠 퍼즐이 주어졌을 때, 마저 끝내는 프로그램을 작성하시오. 🤖 알고리즘 #구현 #백트래킹 🤯 풀이 방법 한 칸을 기준으로 가로, 세로, 사각형 안에 있는 값을 모두 기록해두는 배열을 하나 만들고 그 배열에 없..

• format_list_bulleted Algorithm/BOJ
• · 2023. 10. 21.
• textsms

[programmers] 2018 KAKAO BLIND RECRUITMENT [1차] 뉴스 클러스터링 (python)

✏️ 문제 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용카카오, 블라인드 전형으로 신입 개발자 공채카카오 공채, 신입 개발자 코딩 능력만 본다카카오, 신입 공채.. "코딩 실력만 본다"카카오 "코딩 능력만으로 2018 신입 개발자 뽑는다" 기사의 제목을 기준으로 "블라인드 ..

• format_list_bulleted Algorithm/programmers
• · 2023. 8. 28.
• textsms

[BOJ] 9465. 스티커 (python)

✏️ 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다. 먼저, 그림 (b)와 같이 각 스티커에 점수를 매겼다. 상냥이가 뗄 수 있는 스티커의 점수의 최댓값을 구하는 프로그램을 작성하시오. 즉, 2n개의 스티커 중에서 점수의 합이 최대가 되..

• format_list_bulleted Algorithm/BOJ
• · 2023. 8. 27.
• textsms

[프로젝트 회고] 🐶 멍!더랜드 - 빅데이터 기반 반려견 질병 예측 서비스

SSAFY 7기 2학기 특화 프로젝트 - 빅데이터(추천) 트랙 우수 프로젝트 수상 (3위) - 멍!더랜드 https://www.youtube.com/watch?v=z6D1zp39GvU&feature=youtu.be (시연 영상 모음) 📅 2022. 08. 29 ~ 2022. 10. 07 📌 프로젝트 소개 강아지 증상 빅데이터 기반 반려견 질병 예측 서비스, 멍!더랜드 이 증상은 이런 질병을 나타내는 것일 수 있음을 알려 주는 빅데이터 기반 예측 기능부터, 우리 아이와의 추억을 담을 수 있는 산책 일지와 다이어리, 새로운 가족을 찾기 위한 유기견 관련 기능까지. 강아지 증상 빅데이터 기반 반려견 질병 예측 서비스, 멍!더랜드 싸피의 2학기 특화 프로젝트는 인공지능 (영상/음성), 빅데이터 (추천/분산), ..

• format_list_bulleted SSAFY/PJT
• · 2023. 8. 22.
• textsms

[programmers] Lv.2 무인도 여행 (python)

✏️ 문제 메리는 여름을 맞아 무인도로 여행을 가기 위해 지도를 보고 있습니다. 지도에는 바다와 무인도들에 대한 정보가 표시돼 있습니다. 지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1에서 9 사이의 자연수가 적혀있습니다. 지도의 'X'는 바다를 나타내며, 숫자는 무인도를 나타냅니다. 이때, 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인도를 이룹니다. 지도의 각 칸에 적힌 숫자는 식량을 나타내는데, 상, 하, 좌, 우로 연결되는 칸에 적힌 숫자를 모두 합한 값은 해당 무인도에서 최대 며칠동안 머물 수 있는지를 나타냅니다. 어떤 섬으로 놀러 갈지 못 정한 메리는 우선 각 섬에서 최대 며칠씩 머물 수 있는지 알아본 후 놀러갈 섬을 결정하려 합니다. 지..

• format_list_bulleted Algorithm/programmers
• · 2023. 8. 22.
• textsms