[Python/파이썬] 백준 11444번: 피보나치 수 6

문제 풀이 분할 정복을 이용한 거듭제곱이므로 피보나치 수를 제곱의 형태로 만들려고 노력했다. 노트에 끄적이다가 우연히 규칙 발견!! n % 2 == 0 인 경우 Fn = F(n//2+1) ** 2 - F(n//2-1) ** 2 n%2 == 1 인 경우 Fn = F(n//2+1) ** 2 + F(n//2) ** 2 메모제이션도 활용해야 시간 초과가 나지 않는다. 코드 dp = dict() def fibo(n): if dp.get(n) != None: return dp[n] if n == 0: return 0 if n == 1 or n == 2: return 1 if n % 2 == 0: dp[n // 2 + 1] = fibo(n // 2 + 1) % 1000000007 # 맨 처음에는 % 100000000..

[Python/파이썬] 백준 9251번: LCS

문제 풀이 ACAYKP의 A와 CAPCAK의 C, CA, CAP, CAPC, CAPCAK 부분 수열의 LCS를 구한 뒤 2차원 배열에 저장. (0, 0) : A, C의 LCS 값(0) 저장 / (1, 0) : A, CA 의 LCS 값(1) 저장 / (2, 0) : A, CAP 의 LCS 값(1) 저장 ACAYKP의 AC, CAPCAK의 C, CA, CAP, CAPC, CAPCAK 부분 수열의 LCS를 구한 뒤 2차원 배열에 저장. (0, 1) : AC, C 의 LCS 값(1) 저장 / (1, 1) : AC, CA 의 LCS 값(1) 저장 / (2, 1) : AC, CAP 의 LCS 값(1) 저장 위 과정을 반복 그림에서 빨간색 글자는 최장 부분 수열 검은색 글자는 최장 부분 수열의 길이 파란색 글자는 L..

2021.12.21 ~ 2022.01.22 목표

알고리즘 백준 골드1 달성 (하루 알고리즘 2문제씩 풀기, 공휴일 및 일요일은 1문제) SQL 생활코딩 DATABASE1 ~ 2 듣기 WEB 생활코딩 WEB1, WEB2 - CSS, JS 듣기 프로젝트 비트모 리팩토링 수원대타임 - 강의평가 기능 추가 기타 부족한 부분 공부하기 소마 준비!! https://cryptosalamander.tistory.com/116 [SW마에스트로] 소프트웨어 마에스트로 11기 합격 후기 - 코딩테스트 이번엔 코딩테스트에 관해 포스팅을 진행하겠습니다. 우선 서류통과의 관문을 넘기셨다면, 다음과 같은 메일을 받게 됩니다. 서류 전형 합격 이후 전형에 대해 소개 메일을 날아오게 되는데, 전 cryptosalamander.tistory.com

Android Context(컨텍스트)

컨텍스트(Context) Android 시스템에서 제공하는 추상 클래스, 컨텍스트를 통해 어플리케이션에 관한 시스템 정보에 접근 가능하다. (getPackageName(), getResources(), startActivity() 등의 메소드 사용가능) 컨텍스트에는 두 가지 종류가 있다. 1. 어플리케이션 컨텍스트(Application Context) 싱글턴 인스턴스(어플리케이션이 살아있는 동안 변경되지 않음) 액티비티나 서비스 같은 컴포넌트에서 applicationContext를 직접 호출하여 사용 가능 2. 베이스 컨텍스트(Base Context) 액티비티, 서비스, 컨텐트 프로바이더, 브로드 캐스트 리시버의 기반 클래스 각각의 컴포넌트의 생명주기를 따른다. (컴포넌트가 생성되면 서로 다른 컨텍스트가..

Android/Kotlin: OkHttp3를 사용하여 WebSocket 통신을 하는 법

1. AndroidManifest.xml에 작성 2. build.gradle(Module)에 작성 dependencies { implementation 'com.squareup.okhttp3:okhttp:3.12.12' ... } 3. ListenerClass 생성 import android.util.Log import okhttp3.Response import okhttp3.WebSocket import okhttp3.WebSocketListener import okio.ByteString class WebSocketListener : WebSocketListener() { override fun onOpen(webSocket: WebSocket, response: Response?) { webSock..

[Python/파이썬] 백준 1654번: 랜선 자르기 [이진 탐색]

내 코드 def find(lans, n,h,m): high = h min = m mid = (high + min)//2 while min = n: min = mid + 1 elif sum < n: high = mid - 1 mid = (high + min)//2 return mid from sys import stdin k, n = map(int,stdin.readline().split()) lans = [] for i in range(k): lans.append(int(input())) high = max(lans) min = 1 mid1 = find(lans,n,high,min) print(mid1) 처음 작성한 코드 k,n = map(int,input().split()) lans = [] for i..

카카오 애드핏 수익 감소 [Kakao Adfit]

2월 초부터 갑자기 수익이 0원이 되었다. 평소에도 10~20원 가량의 수익이었지만 작은 돈이어도 아쉬워서 해결을 위해 구글링을 해보니.. 같은 현상을 겪고있는 블로그가 나 하나뿐이 아니라는 것. 이러한 문제에 대한 블로그글 링크를 몇개 첨부하여 카카오에 문의해보았지만 돌아오는 대답은 다음과 같았다.. ㅠㅠ 잘 이해는 안가지만.. 내 블로그가 좋은 효율이 나오지 않아 광고 최적화 과정에서 수익이 줄어든 것으로 보인다.. ㅠㅠ

[Python/파이썬] 백준 1157번: 단어 공부

내가 쓴 코드 a = input().upper() s = list(set(a)) count = [] for i in range(len(s)): count.append(0) for j in range(len(a)): if(s[i] == a[j]): count[i]+=1 max = 0 for i in range(0, len(count)): if(count[max] 0) & (max != i): k = "?" print(k) 다른 사람이 쓴 코드 n = input() n = n.upper() alpa='ABCDEFGHIJ..

업무 실수를 줄이는 방법 : 피드백 노트 작성!!

성공이란 절대 실수를 하지 않는 게 아니라 같은 실수를 두 번 하지 않는 것에 있다. - 조지버나드 쇼 조지버나드 쇼가 말한 것 처럼 같은 실수를 두 번 하지 않아야 실수를 줄일 수 있습니다!! 하지만 어떻게 같은 실수를 반복하지 않을까요? 바로 피드백 노트를 작성하면 됩니다! 피드백 노트에는 다음과 같은 3가지를 적습니다. 어떤 실수를 했는지, 내가 한 실수로 인해서 어떠한 결과가 나왔는지, 마지막으로 이런 실수를 반복하지 않기 위한 피드백 저도 직장생활 하면서 실수가 너무 많아서 고민이었는데.. 동기가 피드백 노트를 작성해보라고 하더군요.. 그래서 2달 정도 피드백 노트를 작성하고, 반복적으로 보다 보니까 실수가 점점 줄더라고요!! 그래서 마침 제가 앱 개발쪽이기도 해서 피드백 노트 어플을 함 만들어..

Android Studio : SQLiteDatabase insert()가 정상적으로 작동하지 않을때, SQLException 발생 오류, insertOrThread 사용법

바로 본론부터 들어가자. 안드로이드 스튜디오 상단의 View -> Tool Windows -> Device File Explorer 클릭 data -> data 클릭 오류가 발생한 패키지 이름을 찾은 후 databases 폴더에 있는 두 파일을 삭제 후 다시 실행하면 된다. 발생한 이유 1. 처음에 데이터베이스 테이블을 잘못 생성함 (,)를 빼먹음.. val create = "create table memo (" + "no integer primary key" + "datetime integer "+ "mistake text "+ "result text "+ "feedback text" + ")" 2. 다시 테이블을 정상적으로 수정 val create = "create table memo (" + "no..