Popular
-
[Programmers-Java] 산 모양 타일링
https://school.programmers.co.kr/learn/courses/30/lessons/258705 접근 n = 1일 때 n = 2일 때 마름모 타일로 끝나지 않은 경우의 수는 마름모 타일로 끝나는 경우의 수는 n - 1번째의 모든 경우의 수에서 오른쪽으로 마름모 타일을 붙이면 된다. 마름모 타일로 끝나지 않은 경우의 수를 dp[n][0], 마름모 타일로 끝나는 경우의 수를 dp[n][1]이라고 할 때 dp[n][0] = dp[n - 1][0] * 2 + dp[n - 1][1] dp[n][1] = dp[n - 1][0] + dp[n - 1][1] n번째에 tops가 있으면 dp[n][0] = dp[n - 1][0] * 3 + dp[n - 1][1] * 2가 된다. 풀이 class Solu..
2024.04.10
-
[Programmers-Java] 두 원 사이의 정수 쌍
https://school.programmers.co.kr/learn/courses/30/lessons/181187 접근 하나의 사분면에서 점의 개수를 구해서 4를 곱한다. 원의 중심이 (0, 0)이기 때문에 원의 방정식은 x2 + y2 = r2이다. 따라서 x = (r2 - y2)1/2로 x값을 구할 수 있다. x2의 소수점을 내림, x1의 소수점을 올림하고 x2 - x1 + 1 연산하면 임의의 y 좌표에서 두 원 사이에 있는 정수 x 좌표의 개수가 된다. 풀이 class Solution { public long solution(int r1, int r2) { long answer = 0; for (int y = 1; y
2024.01.26
-
[Baekjoon-Python] 2437 : 저울
https://www.acmicpc.net/problem/2437 접근 저울추의 누적합을 구하면서 다음 저울추가 누적합보다 크면 더 이상 무게를 측정할 수 없다. 풀이 from sys import stdin n = int(stdin.readline()) scale = sorted(map(int, stdin.readline().split())) weight = 1 for i in range(n): if weight < scale[i]: break weight += scale[i] print(weight)
2024.01.16
-
우아한테크코스 유연성 강화하기 시리즈 1
우아한테크코스 레벨1 글쓰기 미션에서 작성한 글이다.유연해지는 방법, 덜 완벽하기완벽추구자와 완벽주의자의 차이점은 완벽함의 기준이 '타인'에게 있는가이다. 완벽 추구자는 자신이 최선을 다했고, 작업물의 완벽이 아닌 스스로 완벽을 추구했다고 인정하면 뒤의 결과는 겸허히 받아들인다. 과정에서 열심히 노력한 자신의 인내를 더 값지게 생각한다.반면, 완벽주의자는 최선을 다했더라도 타인의 평가가 박하면 실패했다고 생각한다. 그래서 즐기기 힘들어하고 결과에 집착한다. 결과에 어떤 실수도 용납해선 안되고, 과정에서 발생하는 실수는 숨겨야 하는 비밀이다. 좋은 평가를 받았다면 다음에 더 잘해야 한다는 부담을 갖고, 나쁜 평가를 받았다면 스스로를 자책한다.나에게 질문을 던져본다.나는 완벽추구자인가? 완벽주의자인가?평소 ..
2024.04.26
-
Tistory 게시글 Github에 업로드 자동화하기 with GithubActions
평소 향로님 블로그를 자주 보는 편인데 Github에도 같은 내용이 커밋되어 올라오고 있었다. 나도 블로그에 쓴 글을 Github에도 올리고 싶어졌다. 잔디도 심고 Github에서도 내 글을 볼 수 있으니 접근성이 좋아지지 않을까하는 생각이었다. 하지만 같은 작업을 두 번 반복한다는 것이 너무 귀찮게 느껴졌고 Github에 업로드하는 것을 자동화하고자 했다. 프로세스를 요약하면 다음과 같다. GithubActions 트리거 -> 블로그 크롤링 -> 게시글을 Markdown으로 변환 -> Github 레포지토리에 md 파일로 저장 1. RSS 설정 RSS는 업데이트가 자주 이루어지는 웹사이트의 정보를 사용자에게 보다 쉽게 제공하는 XML 포맷이다. 업데이트가 빠른 뉴스 또는 블로그를 RSS 구독해서 새로 ..
2024.02.03
All
-
우아한테크코스 유연성 강화하기 시리즈 2
우아한테크코스 레벨2 글쓰기 미션에서 작성한 글이다.완벽을 내려놓았을 때, 비로소 보이는 것"완벽을 추구하는 건 정말 좋은 것 같아. 그러면 완벽해야 할 때와 완벽하지 않아야 할 때를 인지해 보는 건 어때?"유연성 강화 스터디 중 이 말을 들었을 때 머리가 멍해졌다. '왜 구분할 생각을 하지 못했지?'하는 자기성찰과 더불어, 그것을 인지하는 것만으로도 나에게 큰 변화가 생길 것 같았다.완벽주의 성향이 가장 두드러질 때를 되돌아보면 미션에서였다. 내 코드를 수십 번 읽어보고, 고쳐야 할 점을 끊임없이 찾았다. 그래서 마감 시간에 다다라서야 PR을 제출하기 일쑤였다.나는 왜 미션을 완벽하게 제출하고 싶었을까? 왜 즐기지 못하고 스트레스 받으면서 미션을 했을까?코드 리뷰는 스포츠다이 아티클은 코드 리뷰를 스포..
2024.06.17
-
우아한테크코스 유연성 강화하기 시리즈 1
우아한테크코스 레벨1 글쓰기 미션에서 작성한 글이다.유연해지는 방법, 덜 완벽하기완벽추구자와 완벽주의자의 차이점은 완벽함의 기준이 '타인'에게 있는가이다. 완벽 추구자는 자신이 최선을 다했고, 작업물의 완벽이 아닌 스스로 완벽을 추구했다고 인정하면 뒤의 결과는 겸허히 받아들인다. 과정에서 열심히 노력한 자신의 인내를 더 값지게 생각한다.반면, 완벽주의자는 최선을 다했더라도 타인의 평가가 박하면 실패했다고 생각한다. 그래서 즐기기 힘들어하고 결과에 집착한다. 결과에 어떤 실수도 용납해선 안되고, 과정에서 발생하는 실수는 숨겨야 하는 비밀이다. 좋은 평가를 받았다면 다음에 더 잘해야 한다는 부담을 갖고, 나쁜 평가를 받았다면 스스로를 자책한다.나에게 질문을 던져본다.나는 완벽추구자인가? 완벽주의자인가?평소 ..
2024.04.26
-
[Programmers-Java] 양과 늑대
https://school.programmers.co.kr/learn/courses/30/lessons/92343 접근 트리를 bfs 탐색한다. 비트마스킹으로 중복 경로 탐색을 제거한다. 경로에 포함된 노드의 왼쪽, 오른쪽 자식 노드를 추가해 나간다. 풀이 import java.util.*; class Solution { private int n; private int[] info; private int[] left = new int[17]; private int[] right = new int[17]; private boolean[] visited = new boolean[1
2024.04.12
-
Map 인터페이스와 구현체 파악하기 (1) - Map 인터페이스
우테코 미션에서 Map 자료구조를 사용하면서 Map 인터페이스의 여러 구현체를 접했다. 알고 있는 것보다 구현체 종류가 많아서 각각의 특징이 궁금해졌다. 그래서 Map 인터페이스부터 시작해서 구현체는 어떤 것들이 있는지 알아보려고 한다. Map 인터페이스 Map은 key, value 쌍으로 구성된 entry를 저장하는 자료구조이다. key로 value를 얻을 수 있고, key는 중복될 수 없지만 value는 중복될 수 있다. Map의 고유한 특성과 동작때문에 다른 Collection 프레임워크(List, Queue, Set)와 달리 Collection 인터페이스를 상속하지 않는다. 주요 메서드 자주 사용하는 메서드부터 알아보자. V put(K key, V value) key, value를 저장한다. 이미..
2024.04.11
-
[Programmers-Java] 산 모양 타일링
https://school.programmers.co.kr/learn/courses/30/lessons/258705 접근 n = 1일 때 n = 2일 때 마름모 타일로 끝나지 않은 경우의 수는 마름모 타일로 끝나는 경우의 수는 n - 1번째의 모든 경우의 수에서 오른쪽으로 마름모 타일을 붙이면 된다. 마름모 타일로 끝나지 않은 경우의 수를 dp[n][0], 마름모 타일로 끝나는 경우의 수를 dp[n][1]이라고 할 때 dp[n][0] = dp[n - 1][0] * 2 + dp[n - 1][1] dp[n][1] = dp[n - 1][0] + dp[n - 1][1] n번째에 tops가 있으면 dp[n][0] = dp[n - 1][0] * 3 + dp[n - 1][1] * 2가 된다. 풀이 class Solu..
2024.04.10
