분류 전체보기44 [백준 1012/자바] 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 진짜 푸는 데 오래 걸렸음... 나한테 생소한 개념들이라 이번에 이거 찾아보면서 공부 많이 한 것 같다 더해야됨 아래 참고한 블로그에 설명이 너무 잘 되어있어서 도움 많이 받았다 ✨ 참고 https://lotuus.tistory.com/98 풀이 인접한 배추를 찾아 탐색해야 하므로 DFS 사용 한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있는 것이므로 dx, dy를 사용 배추의 경우 0.. 2024. 3. 19. [백준 15649/Java] N과 M(1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 아직 백트래킹이 뭔지 잘 모르겠다. 개념은 이해했는데 이걸 코드로 어떻게 짜지 공부를 더 해야겠음 ✨ 참고 https://80000coding.oopy.io/85650ea5-e541-4b12-9b86-a958a99b7533 📌 백트래킹 한정 조건에서의 모든 경우의 수를 확인함. 해를 찾는 도중 그 경로가 해가 아닐 것 같으면 되돌아감 DFS 사용 풀이 위와 같이 각 수가 중복되지 않는 모든 경우.. 2024. 3. 11. [백준 20920/Java] 영단어 암기는 괴로워 https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 방법이 생각나긴 했는데... 너무 오래 걸릴 것 같아서 다른 방법은 없을까 한참 고민했다. 그래도 일단 작성해서 돌려보긴 했는데 통과는 됐으나 역시 다른 사람들에 비해서 시간이 더 오래 걸림. 그래서 찾아보니 빈도수와 길이, 알파벳순 정렬을 굳이 따로 할 필요가 없었다. (난 따로 했음) ✨ 참고 https://propercodi.. 2024. 3. 10. [Android/Kotlin] 구글 로그인 구현 참고 📌 https://velog.io/@akimcse/Android-Google-Login-%EA%B5%AC%ED%98%84%ED%95%98%EA%B8%B0-with-Kotlin 📌 https://onlyfor-me-blog.tistory.com/480 OAuth2 토큰 관련 📌 https://jhg3410.tistory.com/entry/android-google-login-apioauth2-%EC%97%90-%EB%8C%80%ED%95%9C-%EA%B3%A0%EC%B0%B0 구현하려고 노력했고 또 실제로 구현도 됐지만 아직 공부가 더 필요하다 코드도 사람들이 작성했던 것들 그대로 옮겨친 것에 불과하고... 서버랑 어떻게 연결되는지에 대해서도 완벽히 이해가 안 됐음 ❗ 팀원들과 함께 테스트 할 땐 파.. 2024. 2. 12. [Android/Kotlin] 알라딘 API 연동 📌 알라딘 Open API 매뉴얼: https://docs.google.com/document/d/1mX-WxuoGs8Hy-QalhHcvuV17n50uGI2Sg_GHofgiePE/edit 📌 API 키 발급: https://www.aladin.co.kr/ttb/wblog_manage.aspx 연동 준비 1. 오픈 API를 사용할 URL 입력 후 추가 버튼 클릭 (블로그 주소 입력해도 됨) 2. TTB 키 발급됨 코드 DTO 검색 결과 전체 저장 data class BookListDTO( @SerializedName("item") val books: List ) 검색 결과 중 하나 data class Book( @SerializedName("title") val title: String, @Serializ.. 2024. 2. 12. [Android/Kotlin] 네이버 지도 API 검색 📌 지도 검색 관련 문서: https://developers.naver.com/docs/serviceapi/search/local/local.md ❗주의 네이버 지도 api를 통해 검색하려면 네이버 지도 api만 신청하는 게 아니라 따로 검색 api도 신청해야 한다. 처음에 이걸 모르고 구현하다가 한참을 헤맸음; API 신청 1. Naver Developers에서 애플리케이션 등록 https://developers.naver.com/apps/#/register 2. 사용 API에서 검색 API 선택 3. 등록 코틀린 파일 작성 1. data class 정보 저장 위한 클래스 data class Place( @SerializedName("title") val title: String, @Serialized.. 2024. 2. 6. [Android/Kotlin] 네이버 지도 API 연동 📌 Application 사용 가이드: https://guide.ncloud-docs.com/docs/ko/naveropenapiv3-application 📌 네이버 지도 안드로이드 SDK: https://navermaps.github.io/android-map-sdk/guide-ko/1.html 📌 네이버 지도 검색 참고사항: https://developers.naver.com/docs/serviceapi/search/local/local.md#%EC%B0%B8%EA%B3%A0-%EC%82%AC%ED%95%AD 초기 설정 (클라이언트 아이디 발급) 1. 콘솔로 이동 https://console.ncloud.com/naver-service/application 2. 좌측 상단의 Application 등록.. 2024. 2. 6. JDK 버전 변경 + IntelliJ 환경 설정 1. 터미널에서 자바 버전 확인 java --version 2. 원하는 버전의 자바 다운 받기 https://www.oracle.com/java/technologies/downloads/#jdk17-windows Download the Latest Java LTS Free Subscribe to Java SE and get the most comprehensive Java support available, with 24/7 global access to the experts. www.oracle.com windows 사용자의 경우 x64 MSI Installer 다운 받기. 확장자가 msi인 파일로 다운 받는다. msi 파일을 다운 받으면 자동 설치 가능 다운이 완료 되면 다운 받은 파일 더블 클릭 후 .. 2023. 10. 23. [백준 1003/Java] 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 처음엔 단순하게 문제에서 주어진 피보나치 함수 긁어다가 0과 1 나올 때마다 관련 변수 1씩 증가시켜서 값을 구했는데 아니나다를까 시간 초과 남 근데 정리하다보니 예전에 풀었던 문제랑 비슷한 거 같아서 같은 풀이 사용하니 통과 됐다 아파트의 각 집마다 거주하는 사람 수 구하는 문제였던 거 같은데 몇 번인진 까먹었음 풀이 피보나치 수는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 문제를 좀 더 직관적으로 이해하기 위해 0번째 수도 수열에 포함하면 아래와 같음 .. 2023. 10. 17. 이전 1 2 3 4 5 다음
