[BOJ][BFS] 1697. 숨바꼭질 (java / python)

✏️ 문제문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.출력수빈이가 동생을 찾는 가장 빠른 시간을 출력한다. 🔢 알고리즘 #BFS  #그래프  🤯 풀이 방법BFS를 이용해서다음..

• format_list_bulleted Algorithm/BOJ
• · 2025. 1. 21.
• textsms

자료구조 알아보기

자료구조란자료의 추상화를 통해 자료의 논리적 관계를 구조화한 것측정하고 관찰하여 쌓아 놓은 자료를 컴퓨터에서 사용할 수 있게 정리하고 분류해 놓은 것알고리즘이 효율적으로 작동하기 위해서 필요한 다양한 자료의 논리적 구조나 관계자료구조는 입력값에 대한 추상화의 결과, 알고리즘은 프로그램에 대한 추상화의 결과 추상 자료형: 자료값의 집합과 연산 집합에 대한 정의(C언어 기준)기본 자료구조: 정수, 실수, 문자 등파생된 자료구조: 배열, 구조체, 포인터 등사용자 정의 자료구조: 스택, 큐, 트리, 그래프, 리스트 등 알고리즘: 명령어들이 사람의 머릿속에서 추상화되어 존재하는 것 알고리즘의 조건출력수행 후 적어도 한 가지 결과 생성유효성반드시 실행 가능해야 한다입력입력이 없을 수도 있고, 내부에서 제공될 수도 ..

• format_list_bulleted TIL/CS
• · 2024. 12. 16.
• textsms

[BOJ] 13023. ABCDE (python / java)

✏️ 문제 BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다. 오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하는지 구해보려고 한다. A는 B와 친구다.B는 C와 친구다.C는 D와 친구다.D는 E와 친구다. 위와 같은 친구 관계가 존재하는지 안하는지 구하는 프로그램을 작성하시오. 🤖 알고리즘 #그래프 #백트래킹 🤯 풀이 방법 친구 관계를 가진 A, B, C, D, E가 있냐는 말인데, 그냥 그래프를 순회해서 다섯 단계까지 갈 수 있냐는 뜻이다. 자바로 생각할 때는 금방 풀어서 구현했는데 몇 주 뒤에 파이썬으로 하려니 시간초과 나고 난리도 아니었다. 일단 그래프 관계를 리스트로 만들고, 함수를 만들어서 ..

• format_list_bulleted Algorithm/BOJ
• · 2023. 4. 9.
• textsms

[React-JavaScript] 게이지바 만들기

전체 값에서 현재 값의 비율을 나타내는 그래프를 만들고 싶었는데, 뭔가 모듈을 사용해야 하나 싶었지만 이런 간단한 형태는 div의 CSS값 조정으로 간단하게 할 수 있다는 걸 알았다. 전체 코드 import React, { useEffect, useState } from "react"; import styled from "styled-components";// 리액트의 styled-components 모듈 사용 // 테두리 코드 const StyledBase = styled.div` height: 26px;// 게이지 부분의 높이에 border 높이의 2배를 더해준다. border: 3px solid; margin-right: 15%;// 페이지에서 원하는 부분만큼 자유롭게 설정 margin-left: ..

• format_list_bulleted TIL/FrontEnd
• · 2022. 8. 14.
• textsms