전체 글(394)
-
프로그래머스 - 쿼드 압축 후 개수 세기(Level 2)
상태: 정사각형이 시작하는 좌표와 한 변의 크기 종료 조건: 모든 원소가 0일 때 또는 모든 원소가 1일 때 점화식: (x, y, size)= (x, y, size/2) + (x+size, y, size/2) + (x, y+size/2, size/2) + (x+size/2, y+size/2, size/2) public class 쿼드압축_후_개수세기 { private static class Count{ //0과 1의 개수를 한번에 담을 수 있는 클래스 public final int zero; public final int one; public Count(int zero,int one){ this.zero=zero; this.one=one; } public Count add(Count other) {//두..
2024.01.08 -
재귀함수
재귀 호출 유의점 재귀 호출이 얼마나 수행되는지 : 재귀 호출의 깊이는 안전하게는 만 이하, 아무리 많아도 2만 이하로 유지시켜야 함 한번 호출했을 때 어떤 작업을 하는지 재귀 함수 만드는 순서 1. 상태 정의하기 : 상태란 답을 결정하는 변수들을 뜻함. 메서드의 입력부에 들어간다. 2. 종료 조건 : 답이 나오는 상태를 검사하여 답을 반환할 수 있도록 하는 것 3. 점화식 세우기 : 하나의 규칙으로 더 작은 상태로 전이시켜야 한다
2024.01.08 -
본원통화
통화는 일차적으로 중앙은행의 창구를 통하여 공급되는데, 이를 통화량의 원천이 되는 통화라 하여 본원통화(RB; Reserve Base)라고 한다. 본원통화는 민간보유현금과 금융기관의 지급준비금의 합계인데, 이는 중앙은행 대차대조표상의 화폐발행액과 금융기관의 지급준비예치금의 합계와 같다. 중앙은행이 증권을 매입하거나 금융기관에 대출을 실시하면 금융기관의 지급준비금이 늘어나 본원통화가 증가하게 된다. 중앙은행이 보유하고 있는 정부예금을 정부가 필요에 따라 인출하는 경우에도 본원통화가 공급된다. 이렇게 공급된 통화의 일부는 민간의 현금보유성향에 따라 민간보유로 남게 되며, 나머지는 대부분 금융기관의 예금에 대한 지급준비금이 된다. 그런데 금융기관은 지급준비금 가운데 중앙은행에서 정하는 필요지급준비금을 제외한 ..
2024.01.08 -
보호무역주의
보호무역주의는 국가간 무역을 제한하는 경제정책이다. 주된 수단으로는 수입금지나 수입할당과 같은 직접적인 방법과 수입상품에 부과하는 관세율 인상과 같은 간접적인 방법 이외에도 덤핑 규제, 보조금 지급, 지적재산권 보호 강화, 환율조작 등 기타 다양한 정부의 규제 등이 있다. 보호무역주의의 목적은 수입으로 경쟁이 유발되는 산업의 생산, 유통, 고용 등에 손해가 발생하지 않도록 하는 것이다. 한편 보호무역주의는 동 정책을 실행하는 국가와 상대국의 소비자와 수출부문의 생산, 고용 등에는 부정적 영향을 미친다. 보호무역주의의 순효과는 경제의 성장이나 발전에 부정적이라는 견해가 지배적이어서 선진국의 주도하에 세계적으로 자유무역과 무역장벽을 낮추는 추세를 보여 왔다. 그러나 일부에서 무역수지 흑자국과 적자국이 뚜렷이..
2024.01.07 -
프로그래머스 - 문자열 압축 (Level 2)
너무 어려워서 풀지 못했다. 수많은 도전을 했지만 실패... 도통 모르겠다. class Solution { public int solution(String s) { int len=s.length(); String s1=""; String s2=""; int count=1; String str=s; int answer=str.length(); for(int i=0;i source.length()) endIndex = source.length(); //endIndex가 문자열 길이 밖으로 벗어나면 조정 tokens.add(source.substring(startIndex, endIndex)); //문자열 잘라 리스트에 추가 } return tokens; } private int compress(String ..
2024.01.06 -
문자열 찾기와 바꾸기
찾기 1. boolean contains (CharSequence s) : 찾고자 하는 문자열 s가 원본 문자열에 있는지 체크 2. boolean startsWith(String prefix) : 원본 문자열이 prefix로 시작하는지 체크 3. boolean endsWith(string suffix) : 원본 문자열이 suffix로 끝나는지 체크 4. int indexOf(String str) : 원본 문자열에서 str이 몇 번째 인덱스에 있는지 반환 바꾸기 1. String replace(char oldChar, char newChar) : 원본 문자열의 oldChar 문자들을 newChar 문자로 바꾼 문자열을 반환 String replace(CharSequence target, CharSequen..
2024.01.05