전체 글(97)
-
[뉴스 쉽게 읽기] 금리 - 환율 - 주가 관계에 대한 이해
https://finance.naver.com/news/news_read.naver?mode=mainnews&office_id=018&article_id=0005461238 네이버 증권 2.5원 오른 1322.2원에 마감달러인덱스 102 초반 등락외국인, 코스피서 1896억 순매수[이데일리 하상렬 기자] 원·달러 환율이 상승해 1320원대로 올랐다. 한국은행 금융통화위원회(금통위)에서의 매 finance.naver.com 원/달러 환율과 국내 주가의 관계 => 원/달러 환율이 올라. 예를들어 원래 1000원의 가치가 = 1달러였어. 근데 1달러의 가치가 2000원이 된거야. 원화 가치가 떨어지겠지? 1000원이 두개나 있어야 1달러의 가치가 되니까. 달러는 가치가 올라가겠지? 1달러 하나로 1000원을 ..
2023.04.12 -
큐 (Queue) / 스택(Stack) / 트리(Tree)
큐는 선입선출(FIFO : First In First Out) Enqueue] 데이터가 뒤(Rear)에서 들어오고, Dequeue] 데이터가 앞(Front)으로 나간다. 데이터가 들어오고 나가는 것은 한 번에 동작 = O(1) 데이터를 조회하는 것은 전체를 확인해야함 = O(n) => 데이터의 입력과 출력이 잦을 때, 가장 오래된 데이터를 찾을 때 유리함! 스택은 후입선출(LIFO : Last In First Out) Push] 데이터가 위에서 들어오고 Pop] 데이터가 위에서 나간다. 데이터가 들어오고 나가는 것은 한 번에 동작 = O(1) 데이터를 조회하는 것은 전체를 확인해야함 = O(n) => 데이터의 입력과 출력이 잦을 때, 가장 최근 데이터를 찾을 때 유리함! 트리는 데이터 사이의 계층 관계를..
2023.04.04 -
빅오 표기법 (Big O Notation)
빅오 표기법 - 알고리즘의 효율성을 표기해주는 표기법 - 연산의 횟수를 입력 데이터 크기 n에 대한 값으로 표현하는 방법 => 알고리즘의 시간 복잡도와 공간 복잡도를 표현할 때 사용 - 빅오 표기법은 동작하는 알고리즘의 가장 영향력이 큰 항만 생각 1. 상수항 무시 2. 최고차항만 표시 문제 풀 시, Big-O를 고려해서 알고리즘 선정하는 것이 중요 => 코딩 테스트에서는 메모리 제약이나 시간 제약이 존재하기 때문에 Big-O 고려해줘야 함.
2023.04.04 -
[ 백준 문제 10811 / 자바 ] 바구니 뒤집기
10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. 도현이는 앞으로 =바구니의 순서를 M번 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다..
2023.02.23 -
[ 백준 문제 10813 / 자바 ] 공 바꾸기
10813번: 공 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 www.acmicpc.net 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다. 도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 공을 바꿀 바구니 2개를 선택하고, 두 바구니에 들어있는 공을 서로 교환한다. 공을 어떻게 바꿀지가 주어졌을 때, M번 공을 바꾼 이후에 각 바구니에 어떤 공이 들어있는지 구하는 프로그램을 작성하시오. 나의 정답: i..
2023.02.22 -
[ 백준 문제 10810 / 자바 ] 공 넣기
10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 들어있지 않으며, 바구니에는 공을 1개만 넣을 수 있다. 도현이는 앞으로 M번 공을 넣으려고 한다. 도현이는 한 번 공을 넣을 때, 공을 넣을 바구니 범위를 정하고, 정한 바구니에 모두 같은 번호가 적혀있는 공을 넣는다. 만약, 바구니에 공이 이미 있는 경우에는 들어있는..
2023.02.21