코딩테스트 썸네일형 리스트형 [큰돌 C++ 알고리즘 코딩테스트 | 강의 0주차] 재귀함수(recursion) 재귀함수 재귀함수(Recursion)는 정의 단계에서 자신을 재참조하는 함수 전달되는 상태인 매개변수가 달라질 뿐 똑같은 일을 하는 함수 큰 문제를 작은 부분문제로 나눠서 풀 때 사용합니다. 재귀함수 사용시 주의사항 반드시 기저사례를 써야 한다. (종료조건) if(n == 1 || n == 0) return 1; 사이클이 있다면 쓰면 안된다. ex) f(a)가 f(b)를 호출한 뒤 f(b)가 다시 f(a)를 호출하는 것 반복문으로 될 거같으면 반복문으로. (함수호출에 대한 코스트가 든다.) 팩토리얼과 피보나치에서의 활용 더보기 [큰돌 C++ 알고리즘 코딩테스트 | 알고리즘 교안] 공부환경세팅 및 시작 VSCode를 사용하여 학습합니다. MacOS에서 C++ 표준 라이브러리를 포함하는 헤더인 bits/stdc++.h를 사용하기 위한 세팅을 합니다. cd /usr/local/include mkdir bits cd bits vi stdc++.h 편집기에 a를 눌러 다음 코드를 넣어줍니다. https://raw.githubusercontent.com/wnghdcjfe/wnghdcjfe.github.io/master/bits/stdc++.h 코드는 직접 치면서 연습합니다. 필요 개념 문장정리 헤더파일을 include 합니다. bits/stdc++.h는 C++의 모든 표준 라이브러리가 포함된 헤더파일입니다. 네임스페이스란 많은 라이브러리를 불러서 사용하다보면 변수명 중복이 발생할 수 있는데 이를 방지하기 위해서.. 더보기 [프로그래머스 | 코딩 기초 트레이닝 Lv.0 | JAVA] 문자열 곱하기 1. 문제목적 해당 문제는 for반복문을 이해할 수 있습니다. 2. 필요개념 for반복문 초기화 구문 (int i = 0): 반복문이 시작될 때 처음에 한 번만 실행되는 부분입니다. 여기서는 정수 변수 i를 0으로 초기화합니다. 이 변수는 반복문의 제어 변수로 사용됩니다. 조건식 (i < k): 각 반복이 시작될 때마다 조건식이 검사되고, 조건식이 true인 동안 반복이 계속됩니다. 여기서는 i가 k보다 작은 동안 반복하도록 조건이 설정되어 있습니다. 반복 후 수행되는 식 (i++): 각 반복이 끝난 후에 실행되는 부분입니다. 여기서는 i를 1씩 증가시킵니다. 이 부분은 반복문이 한 번 실행될 때마다 i가 증가하며, 이는 반복문을 얼마나 많이 실행할지 제어하는 역할을 합니다. 반복되는 코드 블록 (an.. 더보기 [프로그래머스 | 코딩 기초 트레이닝 Lv.0 | JAVA] 문자열 돌리기 1. 문제목적 해당 문제는 자바의 문자열 메서드 length(), substring()에 대해 알 수 있습니다. 2. 필요개념 length() 메서드 - 문자열(String) 객체의 길이(문자의 개수)를 정수값으로 반환하는 메서드입니다. substring() 메서드 - 문자열을 자르거나 부분 문자열(substring)을 추출하는 데 사용되는 메서드입니다. 이 메서드를 사용하면 원래 문자열에서 시작 위치부터 끝 위치까지의 문자열을 가져올 수 있습니다. 예로 substring(1,5) 인덱스 1번부터 7번까지의 부분 문자열을 가져옵니다. for반복문 - 이전 문제에서 학습 3. 코드작성 import java.util.Scanner; public class Solution { public static void.. 더보기 [프로그래머스 | 코딩 기초 트레이닝 Lv.0 | JAVA] 문자열 붙여서 출력하기 1. 문제목적 해당 문제는 String형 변수를 더하여 출력할 수 있다. 2. 필요개념 문자열 조작의 필요성: 프로그램에서는 종종 문자열을 조작하고 결합해야 할 필요가 있습니다. 예를 들어, 사용자로부터 입력을 받아 그에 따른 동작을 수행하는 경우, 입력된 문자열을 다양한 형태로 가공해야 할 수 있습니다. 문자열 연산의 흔한 사용: 문자열은 많은 상황에서 연산이 필요한 데이터 타입 중 하나입니다. 두 문자열을 합치는 연산은 흔한 연산 중 하나입니다. 문자열의 동적 생성: 문자열을 동적으로 생성하고 결합함으로써 다양한 상황에 대응할 수 있습니다. 이는 출력 결과를 유동적으로 조절할 때 유용합니다. 프로그램 출력 및 로깅: 프로그램의 실행 중에 발생하는 정보를 사용자에게나 로그에 기록할 때 문자열 결합이 자.. 더보기 [프로그래머스 | 코딩 기초 트레이닝 Lv.0 | JAVA] 덧셈식 출력하기 1. 문제목적 해당 문제는 자바의 출력문에 println(),printf()에 대해 알 수 있습니다. 2. 필요개념 2.1. 출력메서드 System.out.println(); - \n 줄바꿈이 포함되어 있다. System.out.printf(); - \n 줄바꿈이 포함되어 있지 않다, 서식지정자 사용이 가능하다. 2.2 자바 서식지정자(%d,%s,%f) %d - int 정수형 문자 %s - float, double 실수형 문자 %f - String 문자열 2.3 사용방법 3. 코드작성 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.i.. 더보기 [프로그래머스 | 코딩 기초 트레이닝 Lv.0 | JAVA] 특수문자 출력하기 1. 문제목적 해당 문제는 자바의 특수문자 출력시 \(역슬래시) 활용에 대해 알 수 있습니다. 2. 필요개념 이스케이프 시퀀스(Escape Sequence) 자바에서 \백슬래시와 "따옴표는 문자 그 자체만으로는 출력되지 않는 특수문자이다. 출력문에서는 따옴표 그 사이에 있는 것들만 출력하기 때문에 출력문 중간에 따옴표를 넣게 되면 거기서 출력 내용이 끝나는 것으로 인식되기 때문에 이를 출력하고 싶은 경우에는 \' 또는 \" 처럼 따옴표 바로 앞에 백슬래시를 넣어주어야 한다. 또한 백슬래시 자체를 출력하고 싶다면 \\로 백슬래시를 두 번 입력해야 한다. 3. 코드작성 import java.util.Scanner; public class Solution { public static void main(Stri.. 더보기 [프로그래머스 | 코딩 기초 트레이닝 Lv.0 | JAVA] 대소문자 바꿔서 출력하기 1. 문제목적 해당 문제는 Character 함수에 대해 알 수 있습니다. 2. 필요개념 Character 함수 isDigit(): 주어진 문자가 숫자인지 여부를 확인합니다. isLetter(): 주어진 문자가 알파벳 문자인지 여부를 확인합니다. isUpperCase() / isLowerCase(): 주어진 문자가 대문자/소문자인지 여부를 확인합니다. toUpperCase() / toLowerCase(): 주어진 문자를 대문자로 변환 또는 소문자로 변환합니다. isWhitespace(): 주어진 문자가 공백 문자인지 여부를 확인합니다. 3. 코드작성 import java.util.Scanner; public class Solution { public static void main(String[] args.. 더보기 이전 1 2 3 다음
