코딩(32)
-
백준 계단 오르기 코드 및 해설 (파이썬)
https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 다이나믹 프로그래밍 문제.. 점화식 세우는 게 너무 어렵다 dp[i] = max(dp[i-2]+scores[i], dp[i-3]+scores[i-1]+scores[i]) 이게 아니라 dp[i] = max(dp[i-2]+scores[i], dp[i-3]+scores[i-1]+scores[i], dp[i-1]) 가 아닌가?! 하는 오해가 있었는데 (불리하면 현재 계단을 밟지 말아야 한다고 생각해서) 한 번에 2개..
2021.11.11 -
볼링공 고르기 코드 및 해설 (파이썬)
출처: 이것이 취업을 위한 코딩 테스트다 with 파이썬, Q 5, p 315 먼저 무게에 상관없이 두 사람이 볼링공을 고르는 경우의 수를 구해 total에 저장합니다. 이는 nC2와 같으므로 n * (n-1) / 2로 구현합니다. 이후 같은 무게의 공이 2개 이상인 공들을 확인하며, 이 두개를 두 사람이 고를 경우의 수를 구해 duplicates에 저장합니다. total에서 duplicates를 뺀 값을 최종 정답으로 반환합니다. import sys # N: 공의 개수, M: 무게의 범위 N, M = map(int, sys.stdin.readline().split()) balls = list(map(int, sys.stdin.readline().split())) # nC2 total = N * (N-1..
2021.08.16 -
React Native 시간에 따라 배경화면(테마) 바꾸기
밤에는 밤 배경화면을, 낮에는 낮 배경화면으로 설정하는 방법 render의 ImageBackground를 다음과 같이 설정하면 새로고침 하는 시각을 기준으로 배경화면이 바뀐다 Date.getHours()를 이용해 현재 시각을 받고, 대소관계 비교를 위해 이를 Int로 바꿔준다. // 오전 5시 ~ 오후 8시 59분까지는 day.png, 그 외의 시간에는 night.png를 배경화면으로 설정 = 5 && parseInt(new Date().getHours())
2021.07.04 -
React Native 여러 이미지들을 약간씩만 겹쳐서 쌓기
overlap, overlay, images, stack ... 등 여러 키워드로 오랜 시간 구글링하다가 포기하길 반복하다가 드디어 해결했다~~~ overlap images로 검색하면 다 1-2개 이미지만 겹치는 방법이 나와 있어서 적용하기 어려웠다 나는 user input에 따라 길이가 달라지는 이미지들의 리스트를 보여주는데, 이 이미지들을 조금씩 겹치게 하는 것이 목적이었다 나는 아래서부터 위로 하나씩 component를 쌓는 코드를 짜서 reversed_index라는 새로운 변수를 만들어 줘야 했다. 위부터 0, 1, 2 index를 갖는데 이를 아래부터 0, 1, 2 로 바꿔준 index를 reversed_index라는 변수에 저장하고 이 reversed_index가 0이면 (=맨 아래 compo..
2021.07.03 -
React Native Modal 바깥 부분 터치해서 닫기
이걸 하고 싶어서 엄청 많은 글을 찾아다녔는데 다 작동이 잘 안 됐다 근데 다른 걸 찾다가 이걸 우연히 발견 설마 이게 그건가??하다가 성공했다.. 뭐지 뒤늦게 업데이트된 기능인가?! 쨌든 Modal에 onBackdropPress 옵션을 주면 가능하다... 그 옵션에 아무 함수나 전달하면 Modal 바깥 부분을 눌렀을 때 그 함수가 실행된다 나는 그냥 Modal을 닫도록 했다~~ this.closeModal()}>
2021.07.03 -
리트코드 Recover Binary Search Tree 코드 및 해설 (파이썬)
https://leetcode.com/problems/recover-binary-search-tree/ Recover Binary Search Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 올바른 BST라면 inorder 순회를 했을 때 값들이 오름차순으로 정렬되어야 한다는 사실을 이용해 풀이했습니다. inorder 순회를 하면서 result에 값을 저장하고, 오름차순 정렬이 되지 않는 부분들의 노드를 발견하면 swap에 추가적으로 저장했습니다. 순..
2021.06.27