알고리즘/자료구조
1.[알고리즘] 시작
🙈🙉
2.자바 입출력 관련 정리(코드업 1084번, java)
💡자바의 입출력 이 글을 작성하게 된 이유는 코드업 기초100제 중 1084번 문제를 풀다가 막혀버렸기 때문이다. 위 문제인데 처음에 딱보았을 땐 그냥 3중 for문 사용해서 풀면 되겠네 라고 생각했지만 이상하게도 자꾸 시간초과가 뜨는 것이다. 구글링을 통하여 ja
3.[알고리즘] 1장) 알고리즘이란?
이지스퍼블리싱에서 만든 Do it! 자료구조와 함께 배우는 알고리즘 입문 이라는 책을 구매한지 일주일이 지난 지금, 이제서야 1장을 보았다.(ㅎㅎ게으른쉑)첫장인만큼 특별히 어려운 내용들은 없는 것 같다.알고리즘의 정의?구조적프로그래밍의 구성요소 : 순차적 구조, 선택문
4.자바 EOF 관련 (feat.BOJ 10951번)
End of File 의 줄임말이다. 말 그대로 파일의 끝을 나타낸다.파일은 그 끝을 알 수 있다. -1을 반환하기 때문이다. 키보드를 통한 입력에서도 EoF를 발생시킬 수 있는데 윈도우 CMD같은 경우 컨트롤 + z 를 누르고 엔터 딱 쳐주면 EoF가 발생한단다.EO
5.[알고리즘] 1장) 추가내용 - 단축평가
논리연산자는 true, false를 대상으로 연산을 하여 true나 false를 결과로 내놓는 연산자이다.AND : && => 두개가 다 TRUE면 결과도 TRUE, 반대로 말하면 하나라도 FALSE이면 그건 FALSEOR : || => 두개가 다 FALSE면 결과도
6.[알고리즘] 2장-2) 배열 이어서
a 배열에는 3개의 요소이 있고, b배열에는 4개의 요소가 있다. 배열에서 최대값을 구하기 위해서 배열의 모든 요소들과 전부 비교를 해보는 것이다. 만일 배열에 n개의 요소가 있다면 if문은 총 n-1번 등장한다. (첫번째 배열요소는 max에 대입을 하므로)이렇게 배열
7.[BoJ] 11720 with JAVA
1번 - String클래스의 charAt()메서드는 i번째 문자를 char형으로 반환해준다.아스키코드값을 굳이 찾아볼 필요없이 '0' 을 빼주면 해당 정수가 나온다.2번 - BufferedWriter의 write()메서드는 오로지 인자를 String으로 받는다.
8.[BoJ] 11721 with JAVA
9.[BoJ] 1924 with JAVA
문제오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오.입력첫째 줄에 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10,
10.[알고리즘] 소수 판별하기
⚛ 소수 판별하기 💡소수란? 자기자신과 1 이외에는 어떠한 정수라도 나뉘어 떨어지지 않는 수를 소수라 한다. 즉 약수가 1과 자기자신, 2개뿐이다. 1000이하의 소수를 나열하는 예제를 총 3개의 버전으로 작성했다. 💡첫번째 방법 어떤 수 n이 소수이기 위해서
11.[BoJ] 기록장
현재 입출력 관련하여 해결한 문제들은 다음과 같다. 푼 문제 : 2557, 1000, 2558, 10950, 10951, 10952, 10953,11021, 11022,11718,11719,11720,11721,2741, 2742,2739,1924,8393,10818
12.[알고리즘] 윤년 판단하기
보통 1년은 365일이라 하지만 이는 정확하지 않다. 즉 지구가 완전히 태양을 한바퀴 도는 일 수는 365일하고 조금 더 걸린다. 그리하여 4의 배수인 해는 윤년이라 이름을 부르고 366일로 한다. 2월달이 28일이 아닌 29일이 됨.그러나 이마저도 정확하지 않아 만약
13.[알고리즘] 순차검색 + 보초법
어떤 데이터 집합에서 원하는 값을 가진 요소를 찾아냄검색 기법은 어떤 자료구조를 사용하는가, 어떤 검색알고리즘을 사용하는가에 따라 달라진다.책에 나와있는 예시로는배열검색선형리스트 검색이진검색트리 검색이렇게 3개가 나와있다.이번 포스팅에서는 배열을 검색하는 방법들 중에서
14.[알고리즘] 이진검색
대학교 신입생 때 술자리에서 소주 병뚜껑을 가지고 하던 업다운 게임을 해본적이 있다면 아마 이진검색은 쉽게 이해할 수 있을 것이다.처음부터 무식하게 하나씩 비교하는 순차탐색과는 다르게 이진검색을 하기 위해선데이터가 정렬되어있어야 한다. 오름차순이든 내림차순이든 상관없다
15.[알고리즘] 복잡도
프로그램의 실행속도는 프로그램이 동작되는 하드웨어나 컴파일러 등의 조건에 따라 달라진다.알고리즘의 성능을 객관적으로, 정량적으로 평가하는 기준을 복잡도(Complexity)라고 한다.시간복잡도 : 실행에 필요한 시간을 평가 = 얼마나 빠르냐공간복잡도 : 기억 영역과 파
16.[알고리즘] 스택
스택은 데이터를 일시적으로 저장하기 위한 자료구조로, 데이터의 입출력 순서는 LIFO 이다.
17.[알고리즘] 큐(Queue)
큐? 스택과 마찬가지로 데이터를 일시적으로 쌓아 놓은 자료구조이다. 스택을 프링글스통 이라고 한다면 큐는 그 프링글스 통의 바닥부분을 뻥 뚫어놓은 것. 즉 스택과는 다르게 먼저 넣은 데이터를 먼저 꺼내는 선입선출(FIFO, LILO)의 구조이다. 관련 용어 정리 인
18.[알고리즘] 버블정렬
https://riptutorial.com/ko/algorithm/topic/1478/%EB%B2%84%EB%B8%94-%EC%A0%95%EB%A0%AC버블정렬은 이웃한 두 요소의 대소관계를 비교하여 교환을 반복하는 알고리즘이다.다음과 같은 배열이 있다.6 4
19.[알고리즘] 버블정렬 개선하기
버블정렬에 관한 포스팅에 이어 작성함다음과 같은 배열이 있다.1 3 6 4 7 8 9이전에 작성한 버블정렬로 위 배열을 정렬하다가 세번째 패스에 도달하였다고 생각해보자세번째 pass를 진행할것이므로 앞에서부터 2개의 요소는 이미 정렬이 되어있을 것이다.3번째 패스의 모
20.[알고리즘] 단순 선택 정렬
단순 선택 정렬 단순선택정렬은 가장 작은 요소부터 선택하여 알맞은 위치에 옮겨 정렬하는 알고리즘이다. 아직 정렬하지 않은 부분에서 가장 작은 키의 값을 선택한다. 선택된 가장 작은 키값을 정렬하지 않은 부분의 첫번째 요소와 교환한다. 다음과 같은 배열이 있다. 6