6회차 목표 : C++ 공부 및 DFS 알고리즘 공부. -C++ 공부 및 DP(다이나믹 프로그래밍) 알고리즘 공부. 일정 : 8/4 16:00~19:00 6회차 공부 내용 : -C++ 공부 TCP School의 내용을 토대로 공부하였다. C++은 C와 마찬가지로 구조체를 만들 수 있는데 C와는 달리 함수까지도 멤버 변수로 가져갈 수 있다! C++의 구조체는 객체 지향 프로그래밍의 Class의 기초가 된다. 클래스는 클래스의 멤버 변수를 프로퍼티(property), 멤버 함수를 메소드(method)라고도 한다. 객체 지향프로그래밍은 모든 데이터를 객체로 보며, 객체가 프로그래밍의 중심이 되게 하는 것이고, 객체를 만들어내기 위한 틀이 바로 클래스이다. 추상화, 캡슐화, 정보은닉, 상속성, 다형성과 같은 특..
DFS DFS는 그래프 자료구조에서 정의 된다. 그래프를 탐색하는 방법으로 Depth First Search의 약자, [깊이 우선 탐색]이라고 한다. 그래프의 원소를 타고 내려가서(깊게) 탐색한 후 끝 지점을 만나면, 다시 이전으로 돌아가서 다시 탐색을 한다. DFS는 재귀함수를 이용해서 구현하며, 이미 방문한 원소(지점이라고 하자.)는 다시 방문하지 않아야 효율이 좋기 때문에, 이전에 방문한 지점은 어떠한 처리를 해서 더는 방문하지 않도록 하자. 어떠한 처리는 visited라는 배열을 만들어서 지점에 해당하는 배열의 원소에 체크를 해두는 것이다. DFS를 이용하게 되는 그래프는 인접 행렬 혹은 인접 리스트로 나타낼 수 있다. DFS를 이용하여 문제를 풀어보자. 코드트리 : https://www.code..
5회차 목표 : C++ 공부 및 DFS 알고리즘 공부. -C++ 공부 및 DFS 알고리즘 공부. 일정 : 7/31 16:00~19:00 5회차 공부 내용 : C++ 공부 C++의 동적할당에 대하여 TCP School에서 공부. C++의 메모리 동적할당 포인터의 가장 큰 목적은 런 타임에 이름 없는 메모리를 할당받아 포인터에 할당하여, 할당받은 메모리에 접근하는 것이다. C언어에서는 malloc(),calloc() 함수 등의 라이브러리 함수로 이런 작업을 했다. (이전 1학기 때 수업에서 배웠던 것들.) 예를 들어, C에서는 배열의 크기를 미리 설정해놔야 해서, scanf로 받을 때 배열의 크기 변수를 malloc() 함수를 통해서 미리 메모리를 따왔다. C++에서도 malloc()과 같은 라이브러리 함수..
[문제] 백준 문제 : https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 : 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 : 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 : 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. [코드 풀이] [실패한 코딩] [성공한 코딩] 더보기 문자열로 입력받고, 문자 배열로 바꾸고, 어차피 정수, char니까 정렬하는데 sort 써버리자. #include using nam..
[문제] 백준 문제 : https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 문제 : 시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다. dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a?..
백준 백준 문제 : https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다. www.acmicpc.net 백준 문제 : https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 운동하고 놀다보니 밤 11시. 술까지 적잖이 마셨지만 그래도 백준은 풀고 집 가야지 쉬운 거 두 개 풀고 갔다. 해냈다~
TIL 모각코 시간에 그래도 열심히 했네. 웹 프론트엔드 공부 백엔드를 본격적으로 공부하기 전에 HTML,CSS 등 여러 기초는 배우고 가야할 것 같아서 edwith에서 제공하는 MOOC강의를 들었다. HTML HyperText Markup Langauge의 약자. 인터넷에서 어떤 화면을 볼 때, 다양한 정보를 보여주기 위한 방법을 구조화한 언어로 설명하였다. js bin 사이트를 통해서 간략하게 만들어보면서 실습을 진행했다. #그렇게 어려운 건 아니라서 쉽게 쉽게 따라갔고, 저번에 클론 코딩 해봐서 이해는 어렵지 않았다. 근데 강의가 너무 간략한데 HTML이 너무 간략한 건가..? 태그, 속성과 값. 하나의 태그에는 태그, 이름, 속성 값(있을 수 있고 없을 수도 있다.) 앵커 태그 등등 태그는 그 의..
4회차 목표 : C++ 공부하기 및 공부한 내용 연습하는 문제 풀기 -C++ 공부 및 알고리즘 문제 풀어보기. 일정 : 7/26 16:00~19:00 4회차 공부 내용 : C++ 공부 edwith 강의. #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cout
