본문 바로가기

삼성전자 알고리즘/기타

(23)
21. C++ Programming 1. 데이터 처리, 복합데이터형 2. 루프와 관계 표현식, 분기 구문과 논리 연산자 3. 함수의 활용, 메모리 모델과 이름 공간 4. 객체와 클래스 5. 클래스와 동적 메모리 대입 6. 클래스의 상속, 프렌드 7. 예외, 기타 사항 8. String 클래스와 표준 템플릿 라이브러리 9. 입력, 출력, 파일 10. 엔디안 11. 함수 오버로딩 규칙 12. 인라인 함수 13. 레퍼런스 14. 구조체 15. 동적할당 16. 형변환 static_cast, reinterpret_cast
코딩인터뷰완전분석 : 자외선을 피해가기(BFS) + Heap 문제내용 : 영희는 자외선이 피부에 좋지 않기 때문에 이동 시 자외선에 노출되는 것을 최소한으로 하고 싶어서 가는 길의 자외선 양을 모두 조사하였다. N*N 모양의 장소의 모든 길의 자외선 양이 주어지고 영희는 상하좌우 한 칸씩만 이동이 가능하다. 시작점(1,1)에서 도착점(N,N)까지 이동 시 자외선 합의 최소값을 찾아라. 예를 들어 3*3 장소의 자외선 양이 아래와 같다면 오른쪽처럼 이동하면 8만큼만 노출된다. 입력 첫 줄에 N(2≤N≤100)이 들어온다. 그 다음 줄부터 N개의 줄에 각각 N개씩 M(0≤M≤9)이 공백 없이 들어온다. 출력 출발점에서 도착점까지 자외선 합의 최소값을 출력한다. 풀이 : #include #define MAX 101 #define SWAP(a, b, type) {type..
static과 extern 변수 main.cpp와 sub.cpp 파일이 있을 때, main에서 선언한 전역변수(int global_var)가 있을 때 int global_var; void main() { global_var = 1; printf("%d \n", global_var); } 에서 선언한 전역 변수를 다른 파일의 코드에서 사용하려면 아래와 같이 하면 됨. int global_val; int sub() { global_val = 1 printf("[sub]%d \n", global_var);; } 주의) extern 키워드를 main.cpp에서 안쓰고 sub.cpp에서 선언해도 되지만 둘 다 extern 을 붙이면 빌드 에러가 날 수 있음. satatic 키워드를 전역 변수에 쓰면 그 전역 변수는 해당 파일에서만 전역 변수로 ..
동적할당
18. 스레드 출처 : https://jjeongil.tistory.com/153 1. 하나의 프로그램이 마치 동시에 여러 개의 동작을 하는 것과 같은 효과를 표현하기 위해 운영체제에 도입된 개념. 2. OS에서 각각 제공해주던 기능이 C++11 부터 표준으로 채택. #include #include using namespace std; //스레드에 의해 호출되는 함수 void CallThread(int t_id) { cout
17. Web Programming(JSP & Servlet)
16. Web Programming (JavaScript)
15. 파이썬 개발환경 세팅 파이썬 3.7.3 ver 다운로드 및 설치 https://www.python.org/downloads/ Download Python The official home of the Python Programming Language www.python.org IDE로 Visual Studio 2019 이용 if Python 개발 환경이 설치 안되어 있다면 ? 언어 -> Python 선택 후 설치 else if Python 개발 환경이 설치 되었다면 Python 애플리케이션 선택 후 다음(N) -visual studio 2019 파이썬에서 필요한 패키지 설치 : 보기(V) ->다른 창(E) -> Python 환경(E) : 단축키로는 Ctrl+K, Ctrl+' 개요 클릭 -> 패키지(PyPI) 클릭..