프로그래밍하는 남자 로밍맨

C/C++ 에서 배열을 처음 배우면, 이런 말을 많이 듣습니다. "배열의 이름은 해당 자료형의 포인터 타입이다" 이게 무슨 소리냐 하면, 아래와 같이 arr 이라는 변수를 선언하면, arr 은 int* 타입이라는 것입니다. int arr[5] = {1, 2, 3, 4, 5}; 결론부터 말하자면 틀렸습니다. arr 은 int* 타입이 아닙니다. 다만, 워낙 많은 강사와 유튜버, 책 등에서 이렇게 설명하고 있기에 이게 다들 맞는 줄 잘 못 알고 있습니다. 저도 사실 처음에 이렇게 배웠고, 해당 명제가 틀렸다는 사실을 알기까지 꽤나 오랜 시간이 걸렸습니다. 그럼 int arr[5] 라고 선언하면, arr 은 무슨 타입일까요? int[5] 타입입니다. 풀어서 쓰자면 "int 타입이 5개 메모리 상에 연속적으로 ..

문제 링크 https://www.acmicpc.net/problem/10718 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 print("강한친구 대한육군") print("강한친구 대한육군") cs 풀이는 아래 영상을 참고 바랍니다. https://www.youtube.com/watch?v=8Pz-VqW8gMg 저작권 라이선스: CC BY (출처만 표시하면 자유롭게 이용 가능)

1. 수행하다. execute 를 "수행한다"고 말하는 개발자들이 꽤 있습니다. "수행하다"의 뜻을 사전에서 찾아보면 알겠지만, execute 와 수행하는 것은 큰 관련이 없습니다. 번역을 한다면 "실행한다" 라고 해야 될 것입니다. 2. dependency 영어 사전을 찾아보면 dependency 와 dependence 는 동의어입니다. 따라서 어떤 단어를 쓰더라도 그 의미가 동일합니다. 하지만 이 단어는 용어이기 때문에 dependence 가 올바른 표현입니다. 전공 서적을 보면 dependency 라는 단어를 사용하는 경우가 없다는 것을 알 수 있을 것입니다. 마지막으로 이건 잘 못 사용하는 용어는 아니고 번역에 대한 이야기입니다. cache coherence 와 memory consistency ..

가평 설악 버스 터미널 그리고 바로 옆 설악 택시 대기실에서는 카카오 택시가 잡히지 않는다. 우여곡절 끝에 택시를 잡아서 타고 가면서 기사님께 그 이유를 물어보았더니, 터미널에 늦게 온 사람이 콜 택시 잡아서 먼저 가려고 하다가 터미널에 먼저 온 사람과 크게 싸움이 난 적이 있었다고 한다. 그래서 그 이후로는 기사님들이 이 장소의 콜은 받지 않는다고 한다. 그래도 그 위치에 사람이 있다는 것을 알리기 위한 용도로 콜을 계속 하는 것은 나쁘지 않은 선택인 것 같다.

문제 링크 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 import itertools n, m = map(int, input().split()) for perm in itertools.permutations(list(range(1, n+1)), m): for item in perm: print(item, end = ' ') print("") Colored by Color Scripte..

CSE(Computer Science and Engineering) 에서는 journal 은 별로 인정하지 않고, conference 를 인정하는 경향이 있습니다. 그런데 학회(conference)는 너무 많고, 시대가 변함에 따라 좋은 학회가 바뀌기 때문에 어떤 학회가 좋은 학회인지 구별이 어려운 경우가 많습니다. 서울대 컴퓨터공학부 에서는 다음과 같이 top conference list 를 관리하고 있습니다. 이는 어떤 학회가 좋은 학회인지 판단하는 하나의 이정표가 될 수 있을 것입니다. https://cse.snu.ac.kr/node/29041

문제 링크 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 x, y, w, h = map(int, input().split()) print(min(x, y, w-x, h-y)) cs 풀이는 아래 영상을 참고 바랍니다. https://www.youtube.com/watch?v=w_bkTr_NUrg 저작권 라이선스: CC BY (출처만 표시하면 자유롭게 이용 가능)

문제 링크 https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 #include class Node ..

2022.08.14 촬영

문제 링크 https://www.acmicpc.net/problem/1708 1708번: 볼록 껍질 첫째 줄에 점의 개수 N(3 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 점의 x좌표와 y좌표가 빈 칸을 사이에 두고 주어진다. 주어지는 모든 점의 좌표는 다르다. x좌표와 y좌표의 범 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 import sys import math class Point: def __init__(self, x, y): s..