전체 글 46

가장 가까운 주유소 찾기 (3차 업데이트) 내용

https://github.com/leeugun123/find_gas_station GitHub - leeugun123/find_gas_station: find_gas find_gas. Contribute to leeugun123/find_gas_station development by creating an account on GitHub. github.com # 3차 배포 내용 1. 카카오네비 설치 페이지 카카오 네비를 설치 하지 않았을 경우, 카카오 설치 페이지로 이동하게 만들었다. 처음부터 이렇게 만들었어야 하는데 세세한 부분을 고려하지 못하고, 카카오 네비가 설치되었다는 가정하에 만든 것이 내 실수였다. 또한 카카오 네비 말고, T맵 API나 네이버 지도 API를 추가로 만들려고 했지만, 이상하게..

백준 1987번) 알파벳(JAVA)

https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다. 좌측 ..

알고리즘 문제 2022.11.01

백준 3055번) 탈출 (JAVA)

https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의..

알고리즘 문제 2022.10.08

백준 2138번) 전구와 스위치 (JAVA)

문제 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 있는 전구는 켜지고, 켜져 있는 전구는 꺼지게 된다. 1번 스위치를 눌렀을 경우에는 1, 2번 전구의 상태가 바뀌고, N번 스위치를 눌렀을 경우에는 N-1, N번 전구의 상태가 바뀐다. N개의 전구들의 현재 상태와 우리가 만들고자 하는 상태가 주어졌을 때, 그 상태를 만들기 위해 스위치를 최소 몇 번 누르면 되는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 전구들의 현재 상태를 나타내는 숫자 N개가 공백 없이 주..

알고리즘 문제 2022.10.03

백준 9009번) 피보나치 (JAVA)

https://www.acmicpc.net/problem/9009 9009번: 피보나치 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T 가 주어진다. 각 테스트 데이터에는 하나의 정수 n www.acmicpc.net 문제 피보나치 수 ƒK는 ƒK = ƒK-1 + ƒK-2로 정의되며 초기값은 ƒ0 = 0과 ƒ1 = 1 이다. 양의 정수는 하나 혹은 그 이상의 서로 다른 피보나치 수들의 합으로 나타낼 수 있다는 사실은 잘 알려져 있다. 하나의 양의 정수에 대한 피보나치 수들의 합은 여러 가지 형태가 있다. 예를 들어 정수 100은 ƒ4 + ƒ6 + ƒ11 = 3 + 8 + 89 또는 ƒ1 + ƒ3 + ƒ6 + ƒ11..

알고리즘 문제 2022.10.03

백준 1946번) 신입 사원 (JAVA)

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net #문제 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지..

알고리즘 문제 2022.09.26

백준 17140번) 이차원 배열과 연산 (JAVA)

https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net #문제 크기가 3×3인 배열 A가 있다. 배열의 인덱스는 1부터 시작한다. 1초가 지날때마다 배열에 연산이 적용된다. R 연산: 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 ≥ 열의 개수인 경우에 적용된다. C 연산: 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 HTML 삽입 미리보기할 수 없는 소스 각 숫자가 몇번 나왔는지를 확인하기 위해 HashMap을 이..

알고리즘 문제 2022.09.20

가장 가까운 주유소 찾기 (2차 업데이트) 내용 (2)

https://github.com/leeugun123/find_gas_station GitHub - leeugun123/find_gas_station: find_gas find_gas. Contribute to leeugun123/find_gas_station development by creating an account on GitHub. github.com 이어서 업데이트 내용을 이야기해보자! 3. 카카오 내비 도입 가장 가까운 주유소를 찾는 이유는 무엇일까? 바로 기름이 없기 때문이다. 유저는 자신의 가장 가까운 주유소나 or 값이 가장 저렴한 주유소를 찾고, 그곳까지 도달하여 자신의 차에 주유하는 것이 목적이지만, 내 어플은 정보만 보여줄 뿐 정작 그곳까지는 가는 것은 유저에게 맡기는 불친절함(?..

가장 가까운 주유소 찾기 (2차 업데이트) 내용 (1)

https://github.com/leeugun123/find_gas_station GitHub - leeugun123/find_gas_station: find_gas find_gas. Contribute to leeugun123/find_gas_station development by creating an account on GitHub. github.com 업데이트가 끝났다...... 업데이트가 끝나고, 약 1달이 지났다. 업데이트 내용과 유저의 증가수 또 업데이트를 진행하면서 어떤 문제가 있었는지 포스팅 하고자 한다. # 업데이트 내용 1. recyclerview 맨 위로 올리기 이 어플의 정렬 기준은 딱 2가지이다. 1. 가격순 2. 거리순 이 기준으로 recyclerView를 보여줄때 가격순으로..

프로그래머스) 방금 그곡 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #문제 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다. 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있..

알고리즘 문제 2022.09.05