전체 글 46

백준 1455번) 뒤집기2 JAVA

https://www.acmicpc.net/problem/1455 1455번: 뒤집기 II 세준이는 동전 뒤집기를 하려고 한다. 세준이는 동전을 N×M개 가지고 있다. 동전은 세로로 N개, 가로로 M개 크기의 직사각형에 차곡차곡 놓여져 있다. 동전의 앞면을 0이라고 하고 뒷면을 1이라고 www.acmicpc.net #문제 세준이는 동전 뒤집기를 하려고 한다. 세준이는 동전을 N×M개 가지고 있다. 동전은 세로로 N개, 가로로 M개 크기의 직사각형에 차곡차곡 놓여져 있다. 동전의 앞면을 0이라고 하고 뒷면을 1이라고 했을 때, 세준이는 모든 동전을 뒤집어서 앞면으로 만들려고 한다. 세준이가 (a,b)칸을 뒤집으려고 한다면, (i,j) (1 ≤ i ≤ a, 1 ≤ j ≤ b)의 조건을 만족하는 a×b개의 동..

알고리즘 문제 2022.02.20

(백준 17135번) 캐슬 디펜스 (JAVA)

https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net # 문제 캐슬 디펜스는 성을 향해 몰려오는 적을 잡는 턴 방식의 게임이다. 게임이 진행되는 곳은 크기가 N×M인 격자판으로 나타낼 수 있다. 격자판은 1×1 크기의 칸으로 나누어져 있고, 각 칸에 포함된 적의 수는 최대 하나이다. 격자판의 N번행의 바로 아래(N+1번 행)의 모든 칸에는 성이 있다. 성을 적에게서 지키기 위해 궁수 3명을 배치하려고 한다. 궁수는 성이 있는 칸에 배치할 수 있고, 하나의 칸에..

알고리즘 문제 2022.02.14

(백준 12904번) A와 B

https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net #문제 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈이는 간단한 게임을 만들기로 했다. 두 문자열 S와 T가 주어졌을 때, S를 T로 바꾸는 게임이다. 문자열을 바꿀 때는 다음..

알고리즘 문제 2022.02.07

안드로이드 스튜디오 프로젝트 (1차 업데이트 , 가까운 주유소 찾기 어플)

깃허브 주소: https://github.com/leeugun123/find_gas_station 처음 안드로이드 개발자를 하기로 마음 먹으면서, 어플을 만들기로 작정하였는데 어떤 어플을 만들어야 할까 고민하다가 구글링을 해보니 API를 이용하여 데이터를 파싱하는 프로젝트가 있어서 그것을 중점적으로 프로젝트를 진행해 보았다. 내가 제공 받은 API는 오피넷이라는 사이트 곳에서 현재 내가 있는 주소를 request하면 그 요청에 맞추어 내 주변에 있는 주유소 데이터(가격,상호명,상표 등등)을 제공해주는 API였다. https://www.opinet.co.kr/user/custapi/custApiInfo.do(오피넷 사이트 주소) 처음 API가 무엇인지와 API 파싱하는 법을 몰랐던 나는 구글링을 통해 AP..