목록C++ (54)
Coding Memo
이전 글: https://minttea25.tistory.com/68 volatile 변수 본 포스팅은 인프런에 등록되어 있는 Rockiss 님의 강의를 보고 간단하게 정리한 글입니다. 변수를 선언 할 때, 타입 앞에 volatile을 붙여서 선언할 수 있다. volatile 변수는 C/C++ 만 아니라 Java 등의 minttea25.tistory.com volatile 변수는 컴파일 시 최적화를 진행하지 않기 때문에 매번 값을 읽고 쓰기 위해 메모리에 접근하는 과정을 포함한다. 이전 글에서는 크게 문제가 될만한 사항이 없는 예제들에 대해서 작성하였지만 이번 글에서는 쓰레드에서 치명적인 문제가 발생할 수 있는 예시들에 작성하였다. 컴파일 최적화에서 어떤 변수에 대해 이 변수가 다른 쓰레드에서 사용을 하..
본 포스팅은 인프런에 등록되어 있는 Rockiss 님의 강의를 보고 간단하게 정리한 글입니다. 변수를 선언 할 때, 타입 앞에 volatile을 붙여서 선언할 수 있다. volatile 변수는 C/C++ 만 아니라 Java 등의 다른언어에도 있는 개념이다. volatile 키워드가 붙은 변수는 컴파일러가 코드를 최적화 하는 과정에서 해당 변수에 대한 최적화를 하지 않도록 한다. 즉, 컴파일 과정에서 최적화에서 제외되어 프로그램 실행 시에 매번 값을 확인하러 메모리에 접근하도록 한다. 아래 코드를 실행 시킨다고 하자. int main() { int a = 0; a = 1; a = 2; a = 3; cout
본 포스팅은 인프런에 등록되어 있는 Rockiss 님의 강의에서 언급된 내용과 제 생각을 함께 정리한 글입니다. 미리 컴파일 된 헤더 파일 사용 Pre-Complied Header: 포함된 헤더 파일을 미리 컴파일 하여 미리 파일로 저장시켜놓기 때문에, 매번 해당 헤더를 실행이나 빌드시 마다 매번 처음부터 컴파일을 하지 않아도 된다. 즉, 프로젝트가 커지면 커질수록 미리 컴파일 된 헤더 파일을 사용하면 디버그나 테스트를 좀 더 빨리 할 수 있다. 장점: 실행 시 마다 매번 헤더파일을 파싱하지 않아도 되기 때문에 컴파일 시간을 줄일 수 있다. 단점: 해당 헤더 파일의 내용을 바꾸면 변경 후 처음 컴파일 시간이 길어질 수 있다. (무거워 질 수 있다.) 사용 방법은 간단하다. 1. 프로젝트 우클릭 - 속성 ..
Painting Fence https://codeforces.com/problemset/problem/448/C Problem - 448C - Codeforces codeforces.com Problem HTML 삽입 미리보기할 수 없는 소스 Input HTML 삽입 미리보기할 수 없는 소스 Output Print a single integer — the minimum number of strokes needed to paint the whole fence. Examples 더보기 Input 5 2 2 1 2 1 Output 3 Input 2 2 2 Output 2 Input 1 5 Output 1 문제 해석 울타리를 세우고 페인트를 칠했을 때 스토로크를 사용하는 횟수의 최솟값를 구하는 문제이다. 페인트..
데스스타 https://www.acmicpc.net/problem/11811 11811번: 데스스타 젊은 제다이 이반의 임무는 데스스타에 침투하여 파괴하는 일이다. 데스스타를 파괴하기 위해서는 길이 N의 음이 아닌 정수 수열 ai가 필요하다. 그러나 이반은 이 수열을 가지고 있지 않다. 대 www.acmicpc.net 문제 젊은 제다이 이반의 임무는 데스스타에 침투하여 파괴하는 일이다. 데스스타를 파괴하기 위해서는 길이 N의 음이 아닌 정수 수열 ai가 필요하다. 그러나 이반은 이 수열을 가지고 있지 않다. 대신 그에게는 오랜 친구 다스 베이더에게 받은 쪽지가 하나 있다. 이 쪽지에는 그 수열이 만족해야 하는 조건이 적혀 있다. 이 쪽지에는 크기 N의 정사각 행렬이 있는데, i번째 행 j번째 열에 적힌 ..
전생했더니 슬라임 연구자였던 건에 대하여 (Hard) https://www.acmicpc.net/problem/14698 14698번: 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) 각 테스트 케이스마다 슬라임을 끝까지 합성했을 때 청구될 비용의 최솟값을 1, 000, 000, 007로 나눈 나머지를 출력한다. 전기 에너지가 전혀 필요하지 않은 경우엔 1 을 출력한다. www.acmicpc.net 문제 안녕? 내 이름은 ntopia! 나는 원래 지구에 살고 있던 평범한 20대 청년이었어. 어느 날 길을 걷다가 괴한의 칼에 찔려 죽어버렸어. 그런데 이게 무슨 일이람! 정신을 차려보니 이세계에 떨어져 버렸지 뭐야. 여기에서 나는 슬라임을 전문으로 연구하는 슬라임 연구자가 되어버린 것 같아. 나는 지금..