Problem 네 방향에서 바라볼 때의 보이는 건물의 개수가 주어질 때 가능한 건물들의 형태를 구하는 문제   4 3 2 1   4 1 2 3 4 1 ...

42서울 rush 과제를 해결하며 배운 내용 깊이 우선 탐색 (DFS, Depth-First Search) DFS ↔ 너비우선탐색(BFS, Breadth-First Search) 루트 노드(or 임의의 노드)에서 시작해서 해당 분기를 완전히 탐색하고 다음 분기로 넘어가는 방법 순서 a-b-g a-b-h a-c-i a-c-j · · ...

포인터의 개념 기본 형태 int *a; int형 포인터를 a로 선언한다는 뜻 *(asterisk)의 활용 포인터를 선언 해당 주소의 값에 접근 ← 중요! 예시 #include<stdio.h> int main (void) { int a = 42; //변수 선언, 초기화 int* ptr; //int형을 가르...

전처리기 (Preprocessor) 전처리기는 번역의 첫 번째 단계의 일부로 소스 파일의 텍스트를 조작하는 텍스트 프로세서이다. 전처리는 소스 텍스트를 구문 분석하지 않지만 매크로 호출을 찾기 위해 토큰으로 나눈다. 비록 컴파일러가 일반적으로 첫 번째 패스에서 전처리를 호출하지만, 전처리는 컴파일 없이 텍스트를 처리하기 위해 별도로 호출될 수도 있다...

배열의 기본 개념 개념 같은 자료형의 변수를 일렬로 늘어놓은 형태 배열 ≈ 포인터 활용 str이라는 이름의 배열이 있을때, str[0] ↔ *str 이 두 표현 모두 str 배열 0번 인덱스의 주소값을 의미함. str[0]+1 ↔ str++ str 배열의 1번 인덱스에 해당하는 값 기타 문자열에서의 쓰임 문자열의 각 문자를 배열로 표현할...

gcc [filename] #기본 컴파일 명령어. 실행파일 이름은 a.out으로 생성 gcc -o [output name] [filename] #실행파일 이름을 지정 gcc -o [output name] [f1] [f2] [f3] #파일 여러개 하나로 컴파일 gcc -Wall #모든 모호한 코드에 대해 경고

라피신 첫 과제인 Shell 내용 정리 Shell 명령어 man #명령어 별로 매뉴얼을 볼 수 있음 ctrl + a/e/u #명령줄 앞/뒤 이동,삭제 echo [content] > [filename] #파일을 생성해서 내용을 저장함 cat > [filename] #파일 만들어서 바로 입력 #이후 종료는 ctrl+d 사용 mk...

Git이란? Git은 리누스 토르발스가 개발한 분산형 버전 관리 시스템(Distributed Version Control Systems)이다. 이 시스템을 통해 개발자가 중앙 서버에 접속하지 않고도 코드작업을 할 수 있다. 저장소의 종류 원격 저장소(Remote Repository) 파일이 원격 저장소 전용 서버에서 관리되며 여러 사람이 함께 ...

Problem https://www.acmicpc.net/problem/10809 Solution code import string a = input() for i in string.ascii_lowercase: print(a.find(i),end=' ') Memo 문제 푸는 방법이 한참동안 떠오르지 않았다. 그래서 구글링을 해보니 파...

Problem https://www.acmicpc.net/problem/1094 Solution x = bin(int(input())) print(x.count("1")) Memo 문제에서 설명하는 과정대로 풀어내려고 했더니 너무 복잡했다. 따라서 과정을 단순화 했더니 2진수에서의 1의 개수를 구하는 것으로 정리됐다. 우선 bin 함수를 사용하여...