코드 공부15 c++ 1주차 공부 # c++ 언어란? -c언어에 객체 지향 프로그래밍 기능을 추가하여 만든 언어 -c++ 사용시 c 언어 처럼 절차지향 프로그래밍을 할 수 있음. -객체지향프로그래밍도 사용 가능. -c언어 + 객체지향 프로그래밍 ( 클래스, 가상함수, 연산자 중복 정의, 다중 상속, 템플릿. 예외 처리 기능 추가) # 절차 지향 프로그래밍 vs 객체 지향 프로그래밍 절차 지향 프로그래밍 - 기본적으로 프로시저를 사용하여 프로그램을 작성하는 프로그래밍 방식 객체 지향 프로그래밍 - 다양한 기능을 하는 객체들이 존재하고 이러한 객체들을 조합하여 자기가 원하는 기능을 구현하는 기법 -코드의 재사용 // 주석은 프로그램 코드의 설명문 #include /*iostream 이라는 헤더 파일을 포함 시키라는 전처리기(선행 처리기, p.. 2023. 3. 17. 입력한 어떤 숫자보다 작은 수 중 만들 수 있는 최대값 이 문제는 알고리즘 공부를 하다가 도전해본 문제이다. 따로 백준 코드에 있는 문제가 아니라서 수기로 적어보려고 한다. N,x,y를 입력했을 때 x,y로 만들 수 있는 수 중에서 N보다 작지만 제일 큰 수 를 출력하는 것이고 , 만약에 제일 큰 수 를 만들 수 없을 때 -1을 출력하는 것이었다. 예를 들면 N이 13 이고 x,y 가 각각 2, 3일때 결과값은 3이고, N이 6 일때 x,y가 각각 7,8 일 때 결과값은 6 이다. package sw_samsung; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; //import java.io.FileInputStream; import java.util.LinkedL.. 2023. 2. 14. 백준 1987번 문제 알고리즘 공부를 하다가 이 문제는 자료구조 시간에 배운 DFS를 활용할 수 있는 문제란 것을 알고 따로 문제를 풀어보게 되었다. 이 문제가 왜 DFS 이냐면 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 같은 알파벳이 나오거나 갈 수 있는 길이 없게 된다면 다시 가까운 갈림길로 돌아와 이곳으로 부터 다른 방향으로 다시 탐색을 진행하는 방법이기 때문이다. 또한 자기 자신을 호출하는 순환 알고리즘의 형태를 가지고 있기 때문에 DFS로 해결 할 수 있다. 또한 이 문제에서 중요한 것은 메모리와 런타임이 제한되어있다는 것이다. 그래서 무작정 단순한 비교문을 썼다가는 아예 런타임 에러가 뜰 수 있다. .. 일단 내가 쓴 코드이다. package sw_samsung; import java.io.Bu.. 2023. 2. 14. 이전 1 2 3 다음
