코딩기록

www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net # 입력받는 부분 n = int(input()) house = list(map(int, input().split())) # 정렬 house.sort() # 안테나를 설치할 집 출력 print(house[int((n-1)/2)]) # print(house[(n-1)//2]) 처음에는 for문을 사용하여 배열을 돌면서 각 집에서 다른 집들 간의 거리를 구하고 그 거리들 중에서 최소값을 구해야한다고 생각했습니다. 이 방법으로 코드를 짜다보..

www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net # 입력받는 부분 n = int(input()) students = [] for i in range(n): students.append(input().split()) # 문제에 제시된 조건대로 정렬 students.sort(key = lambda x: (-int(x[1]), int(x[2]), -int(x[3]), x[0])) # 정렬 후 결과 출력 for student in student..

programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr from collections import defaultdict def solution(genres, plays): answer = [] genre_count = defaultdict(lambda: 0) # 장르별 전체 재생 횟수가 저장된 딕셔너리 music = defaultdict(lambda: []) # 장르별 각 곡의 고유 번호와 재생 횟수가 저장된 딕셔너리 # 위에 ..

programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr def solution(clothes): answer = 1 cloth = {} # 딕셔너리에 옷 종류별 옷 개수 저장 for i in clothes: if i[1] in cloth: cloth[i[1]] += 1 else: cloth[i[1]] = 1 # 의상의 조합 개수 계산 for value in cloth.values(): answer *= (value+1) return answer-1 먼저 옷 종류별로 옷이 몇 개가 있는지 파악하기 위해서 딕셔너리를 사용하여 종류별 옷 개수를 저장합니다. cloth에 이미 해당 옷 종류(key)가 있다면 값(value)..

programmers.co.kr/learn/courses/30/lessons/42577?language=python3 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr def solution(phone_book): phone_book.sort() for i in range(0, len(phone_book)-1): if phone_book[i+1].startswith(phone_book[i]): return False return True 배열을 정렬한 후 for문을 돌면서 접두어인 경우가 있는지 확인하는 구..

programmers.co.kr/learn/courses/30/lessons/42576?language=python3 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr def solution(participant, completion): participant.sort() completion.sort() for i in range(0,len(completion)) : if participant[i] != completion[i]: return participant[i] return partic..

Volley - HTTP 통신 라이브러리 - 안드로이드에서 웹서버에 데이터를 요청하고 응답을 받을 때 HttpURLConnection을 사용하는 통신을 간단하게 해준다 - 여러 개의 동시 네트워크 연결 - 표준 HTTP 캐시 일관성을 갖춘 투명한 디스크 및 메모리 응답 캐싱 - 요청(Request)의 우선순위 자동으로 관리 Volley의 작동 구조는 다음 그림과 같습니다. 먼저 Request 요청객체를 만들고 이 요청객체를 requestQueue(요청 큐)에 넣어주면 이 requestQueue가 자동으로 웹서버에 요청을 해주고 응답을 받아 사용자가 사용할 수 있게 지정된 메소드를 호출해줍니다. 이제 Volley를 사용하여 웹서버와 통신해보겠습니다! 1. build.gradle에 다음 코드를 추가합니다 i..

1. Firebase에서 프로젝트 생성 후 이미지 업로드 2. Storage 보안규칙 변경 service firebase.storage { match /b/{bucket}/o { match /{allPaths=**} { allow read, write : if true; } } } 3. Gradle 설정 // build.gradle( buildscript { repositories { google() jcenter() } dependencies { classpath "com.android.tools.build:gradle:4.1.1" classpath 'com.google.gms:google-services:4.3.4' // 추가할 부분 } } // build.gradle(:app) apply plugi..

기본적으로 파이어베이스와의 연동이 다 끝난 상태라고 가정한 후 시작하겠습니다! 연동이 아직 안된 상태라면 파이어베이스와 연동을 끝낸 후 시작하시길 바랍니다 Firebase 클라우드 메시징 (FCM) - 급하게 앱 서비스를 위해 푸쉬 알림이나 공지사항 등을 날릴 때 사용 - 기능: 알림 메시지 또는 데이터 메시지 전송, 다양한 메시지 타겟팅, 클라이언트 앱에서 메시지 전송 1. 권한 추가 - build.gradle implementation 'com.google.firebase:firebase-messaging:21.0.1' 2. 서비스 설정 - AndroidManifest.xml - 는 아래에 추가해줍니다. - service는 백그라운드에서 계속 작업되고 있는 것을 말합니다. - service를 정의할 ..

Glide(글라이드)란? - 이미지 로딩 라이브러리 - Google에서 개발해서 밀고있던 volley이후에 2014년에 공개된 라이브러리입니다. - Bump앱을 구글이 인수하면서 bump앱에서 사용하던 이미지 라이브러리를 공개한것이 이 Glide입니다. - 기존의 Picasso에서 사용하는 함수 방식과 거의 비슷합니다. - 다른 이미지 로딩라이브러리에는 없는 썸네일보기, GIF로딩, 동영상 스틸 보기 기능까지 지원합니다. 1. Glide 라이브러리 추가 - build.gradle implementation 'com.github.bumptech.glide:glide:4.10.0' annotationProcessor 'com.github.bumptech.glide:compiler:4.10.0' 2. 권한 추..