B_log

문제 programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 문제 상황 - 문자열을 순회하며 1의 개수를 이진수로 반환하는 작업을 반복하며 입력된 수가 "1"이 될 때까지 반복된 횟수와 연산 과정에서 삭제된 0의 개수를 출력한다. 해결 전략 - 1의 개수를 2진 변환 해주는 함수를 작성하고, 이 연산을 반복하며 횟수와 삭제된 0의 개수를 출력한다. 여기서 0의 개수는 입력된 전체 길이에서 연산 될 1의 개수를 빼주면 된다.(0의 개수를 구하기 위한 새로운 메모리 할당 필요 x) 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def binary_transition(x: str) -..

문제 programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 문제 상황 - 입력받은 문자열은 중복되지 않는 대문자 알파벳이며, 이 알파벳은 반드시 순서를 지켜야한다. skill_trees에서 가능한 스킬트리의 개수를 출력한다. 해결 전략 - 기본적으로 후보군을 순회하며 스킬트리에 있는 스킬인지 확인한다. 스킬트리에 없는 것이라면 넘어가고, 스킬트리에 있는 것이면 첫번째 요소와 비교하여 첫번째 요소와 다르면 후보에서 탈락된다. 만약 첫번째 요소와 같으면 그 요소를 삭제하고 다음으로 넘어간다. 모두 통과하면 정답 수를 하나 늘린다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 from col..

문제 programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 문제 상황 - 가로 Wcm, 세로 Hcm인 종이를 대각선으로 잘라 단위 사각형으로 잘라 쓸 수 없는 부분을 전체에서 제거한다. 해결 전략 - 전체에서 대각선이 지나가는 사각형을 빼야하고, 결국 반복되는 구조이므로 최소 비율이 몇번 반복되는지 찾아야한다. 이를 위해 GCD(최대 공약수) 개념이 필요하다. 예시의 8cm, 12cm의 경우 비율이 2..

문제 leetcode.com/problems/product-of-array-except-self/ 문제 상황 - 배열을 입력받아 output[i]가 자신을 제외한 나머지 모든 요소의 곱셈 결과가 되도록 출력한다. - 나눗셈을 하지 않고 O(N)에 해결한다. 해결 전략 - 두가지 방향으로 곱을 쌓아 나가 연산한다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 from typing import List class Solution: def productExceptSelf(self, nums: List[int]) -> List[int]: result = [] temp = 1 for i in range(len(nums)): result.append(temp) temp *= nums[i] ..

Pythonic Code란? "When people talk about pythonic code, they mean that the code uses Python idioms well, that it’s natural or displays fluency in the language." - Pythonic Code란 Python의 문법으로 코드를 작성하는 것이다. 여기서 Python의 문법 사용이란, 단순히 Python이 가진 기능을 사용한다는 뜻이 아니라 다른 언어가 가지고 있지 않은 Python만의 특징과 문법을 사용하는 것을 의미한다. 예시 1 1 2 3 4 5 6 7 8 9 10 11 x=[1, 2, 3, 4, 5, 6] result = [] for idx in range(len(x)); resul..

문제 app.codility.com/programmers/lessons/7-stacks_and_queues/fish/ Fish coding task - Learn to Code - Codility N voracious fish are moving along a river. Calculate how many fish are alive. app.codility.com 문제 상황 - 물고기의 크기 리스트와 방향 리스트가 주어진다. 큰 물고기가 작은 물고기를 잡아먹고 최종적으로 살아남은 물고기의 수를 카운팅한다. 해결 전략 - 전체 물고기를 순회하며 주어진 조건을 연산한다. 상행 물고기들을 모을 스택을 만든다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 def solu..

Subject Line feat (feature) : 기능 추가 fix (bug fix) : 버그 수정 시 docs (documentation) : 문서 관련 업무시 style (formatting, missing semi colons, …) : 빈칸 제거, 포맷 변경 등 스타일 자체 변경 refactor (A code change that neither fixes a bug or adds a feature) : 버그 픽스나 기능을 추가할 때 사용된다. test (when adding missing tests) : 테스트 생성 시 chore (maintain) : 유지 보수 # * Use the imperative, present tense: "change" not "changed" nor "change..

Java 변수의 종류 - Java의 변수는 선언 위치에 따라 그 특성이 바뀌게 된다. 지역변수 : 클래스 내 메서드 안에서 선언된 변수는 해당 메서드 Scope 안에서만 사용 가능하다. 외부 메서드, 외부 클래스에서 사용 불가능하다. 메서드가 실행될 때 메모리에 할당받으며 메서드가 끝나면 소멸된다. 인스턴스 변수 : 인스턴스 별로 각자 다른 값을 가질 수 있는 변수로, 사용하기 위해서는 우선 인스턴스가 선언 되어야 한다. (예) 우테코 3기 2주차 자동차 경주 과제에서 Car 인스턴스가 갖는 position 변수는 각 인스턴스가 각자 다른 값을 갖는 인스턴스 변수이다. 클래스 변수 : 인스턴스 변수와 다르게 클래스 자체가 갖는 변수이다. 선언 방법은 변수 선언에 static을 붙이는 것으로 모든 인스턴스..