코딩가딩가딩

문제https://www.acmicpc.net/problem/2110풀이- 최소거리가 d일 때 몇 개의 공유기를 설치할 수 있는지를 체크해서 최소거리의 최대를 찾기// 백준 - 공유기 설치(2110)import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.StringTokenizervar house: Array = arrayOf()fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val st = StringTokenizer(br.readLine()) val N = st.nextToken().toInt() val C = st.nextToken()..

문제https://www.acmicpc.net/problem/2096 풀이- n번째 줄에서 0번칸이면, n-1번째 줄에서는 0번, 1번 중 하나- n번째 줄에서 1번칸이면, n-1번째 줄에서는 0번, 1번, 2번 중 하나- n번째 줄에서 2번칸이면, n-1번째 줄에서는 1번, 2번 중 하나- 위를 주의해서 윗줄에서 가능한 값 중 최대값에서 현재 칸의 수를 더하는 식으로 dp 이용해서 풀어나감// 백준 - 내려가기(2096)import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.StringTokenizerimport kotlin.math.maximport kotlin.math.minfun main() { val br = ..

문제자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어지는 자두를 받아서 먹고는 한다. 자두를 잡을 때에는 자두가 허공에 있을 때 잡아야 하는데, 이는 자두가 말랑말랑하여 바닥에 떨어지면 못 먹을 정도로 뭉개지기 때문이다.매 초마다, 두 개의 나무 중 하나의 나무에서 열매가 떨어지게 된다. 만약 열매가 떨어지는 순간, 자두가 그 나무의 아래에 서 있으면 자두는 그 열매를 받아먹을 수 있다. 두 개의 나무는 그다지 멀리 떨어져 있지 않기 때문에, 자두는 하나의 나무 아래에 서 있다가 다른 나무 아래로 빠르게(1초보다 훨씬 짧은 시간에) 움직일 수 있다. 하지만 자두는 체력..

문제https://www.acmicpc.net/problem/1484 성원이는 다이어트를 시도중이다. 성원이는 정말 정말 무겁기 때문에, 저울이 부셔졌다. 성원이의 힘겨운 다이어트 시도를 보고만 있던 엔토피아는 성원이에게 새로운 저울을 선물해 주었다. 성원이는 엔토피아가 선물해준 저울 위에 올라갔다. “안돼!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! G 킬로그램이나 더 쪘어ㅜㅠ”라고 성원이가 말했다. 여기서 말하는 G킬로그램은 성원이의 현재 몸무게의 제곱에서 성원이가 기억하고 있던 몸무게의 제곱을 뺀 것이다.성원이의 현재 몸무게로 가능한 것을 모두 출력하는 프로그램을 작성하시오. [ 입력 ]첫째 줄에 G가 주어진다. G는 100,000보다 작거나 같은 자연수이다. ..

Remote Internship 때 수강했던 데이터 리터러시 강의에서 도움됐던 내용을 정리해두려고 한다! 처음부터 전문가들과 인공지능 엔진을 활용한 모델링 작업하기실무 문제를 데이터로 쌓아 데이터 분석 설계도 만들기인터뷰보다 효과적인 실무 직관데이터로 이치를 따짐데이터 해석 가능⇒ 조직의 인공 힘 향상 인공지능 엔진의 성능초반에는 기하급수적 성장 → 후반에는 난이도 높음설명력이 높은 다양한 피쳐들이 다양하게 존재하는 것이 중요 데이터 리터러시데이터 기반 문제해결 시, 데이터를 어떻게 사용하는 것이 좋을지에 대한 가장 기초적인 감각을 중시 어려운 분석, 빅데이터전문가들과의 논의 및 협업을 통해 해결하는 것이 효과적 1%가 데이터를 다루는 전문 스킬을 모두가 할 필요는 없음데이터로 해결할 경우의 효과성, 데..

https://www.acmicpc.net/problem/17142 활성화할 바이러스 K개를 뽑아서 상하좌우로 확산해나가면 됨// 백준 - 연구소 3(17142)import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.StringTokenizerimport java.util.LinkedListimport java.util.Queueimport kotlin.math.mindata class Virus( var x: Int, var y: Int, var time: Int)val dx = arrayOf(1, -1, 0, 0)val dy = arrayOf(0, 0, 1, -1)var N = 0var K = 0var map: ..

https://www.acmicpc.net/problem/1052 N을 2로 계속 나누는 과정에서 나머지 1이 나오는 경우의 수 = 최종 물이 채워져있는 물병의 개수= N을 이진수로 바꿨을 때 1의 개수// 백준 - 물병(1052)import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.StringTokenizerfun main() { val br = BufferedReader(InputStreamReader(System.`in`)) var st = StringTokenizer(br.readLine()) var N = st.nextToken().toInt() val K = st.nextToken().toInt() ..

문제https://www.acmicpc.net/problem/2252 N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을 다 비교해 본 것이 아니고, 일부 학생들의 키만을 비교해 보았다.일부 학생들의 키를 비교한 결과가 주어졌을 때, 줄을 세우는 프로그램을 작성하시오. [ 입력 ]첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이다.학생들의 번호는 1번부터 N번이다. [ 출력..

문제https://www.acmicpc.net/problem/14658 “오빠! 나 얼마만큼 사랑해?”“널 위해서라면 저기 저 하늘의 별이라도 따다 줄 수 있어. 지금 따줄까?”“에이, 거짓말!”“정말이야. 한 번 봐봐!”욱제는 하늘을 발로 차버렸다. 그랬더니 정말 별이 떨어졌다. 그런데, 정말로 별이 지구로 떨어지기 시작했다. 욱제는 지구를 지키는 정의의 용사가 되기로 결심했다.“자기야, 나 세계를 지키고 올게. 꼭 돌아올 테니 조금만 기다려줘.”지구의 파괴를 막기 위해서는 지표면에 떨어지는 별똥별의 수를 최소화해야 한다. 욱제는 커다란 네모난 L*L 크기의 트램펄린을 준비했다. 별똥별이 어디로 떨어질지는 이미 알고 있기 때문에, 욱제는 이 트램펄린으로 최대한 많은 별똥별을 우주로 튕겨낼 계획이다. 하..

Android 개발을 할 때 Toast 위치는 보통 하단 가운데에 나타나게 된다. 이를 setGravity() 메서드를 이용해서 위치를 변경하는 방법이 있다는 사실을 알게 되었는데, 관련해서 정리해보려고 한다! API 29 이하일 때와 30 이상일 때 적용 가능한 방법을 각각 기록해두었다. 💡 Toast setGravity() - API 29 이하// Kotlin 코드Toast.setGravity(int gravity, int xOffset, int yOffset) 위와 같은 방식으로 위치를 지정할 수 있다. gravity는 화면의 상단, 중앙, 하단 등을 지정하고, xOffset, yOffset으로 떨어진 거리를 나타내준다. // Kotlin 코드binding.buttonToast.setOnClick..