
그냥 중위 표기법 쓰면 안되나요?
왜 수식 표기법에는 전위, 중위, 후위가 있을까? 수식 표기법과 이를 코드로 작성하는 방법을 살펴보자. 수식 표기법이 필요한 이유 우리는 일반적으로 수식을 나타낼 때 3 + 4 * 2 와 같이 연산자를 피연산자들 사이에 넣어서 표기한다. 따라서 이러한 표기법을 중위표기법(infix)이라 한다. 근데 컴퓨터 입장에선 중위 표기법을 알아보지 못한다...
왜 수식 표기법에는 전위, 중위, 후위가 있을까? 수식 표기법과 이를 코드로 작성하는 방법을 살펴보자. 수식 표기법이 필요한 이유 우리는 일반적으로 수식을 나타낼 때 3 + 4 * 2 와 같이 연산자를 피연산자들 사이에 넣어서 표기한다. 따라서 이러한 표기법을 중위표기법(infix)이라 한다. 근데 컴퓨터 입장에선 중위 표기법을 알아보지 못한다...
포인터에 대해 집중 탐구를 해봐염. 포인터가 뭐임? *는 포인터 선언으로 해당 변수의 메모리 주소값을 참조하는 용도로 사용할 수 있다. 그 후 변수의 메모리 주소값을 얻고 싶을 땐 & 연산자를 사용한다. 그러고 메모리 주소에 있는 실제 값을 가져오거나 변경하고 싶으면 다시 *를 써서 역참조 용도로 사용한다. 포인터가 왜 필요한데? 애초에 우...
대충격적 사실 자료구조에서 Heap과 메모리에서 Heap은 완전 다른 의미다. 이걸 알게된 건 바야흐로 백준 최소힙 문제를 풀던 도중 알게됐다. 일단 처음엔 문제에 주어진 조건을 구현해서 아래 코드로 제출했다. import sys n = int(sys.stdin.readline().rstrip()) heap = [] zero_cnt = 0 res ...
github repo: https://github.com/dpwls02142/drag-make-11 게임 하러가기: https://drag-make-11-front.vercel.app/ 제작기간: 25년 2월 22일 ~ 25년 3월 2일 (7일) (기본적인 로직을 제작한 기간은 위와 같으며, 다른 기능들은 점차 업데이트 할 예정.) 이번에 ...
어제 백준 9742번 (순열) 문제를 풀다가 마주친 새로운 문제. 그것은 바로 “메모리 초과”. 라이브러리로 풀어서 그런걸까? 아니면 permutations로 만든 객체를 리스트로 반환해서 사용해서 그런가? 정답은 후자였다. 일단 itertools 라이브러리의 동작 과정에 대해 먼저 알아보자. itertools 라이브러리에 대해 ite...
해결방안 복사 한 다음에 붙여넣을 때 ctrl + v 말고, “ctrl + shift + v”로 코드를 붙여 넣어보세요. 노션에서 옵시디언으로 옮긴지 3개월차. 그전까지는 웹으로 노션을 이용했는데, 가끔가다 메모리가 부족해서 그런지.. 이미지 로딩이 안 될 때가 많아서 옵시디언으로 옮겼다. 알고리즘 문제를 푼 다음에 vscode에 있는 코드를...
문제 링크: https://www.acmicpc.net/problem/17266 코드 import sys import math n = int(sys.stdin.readline().rstrip()) m = int(sys.stdin.readline().rstrip()) x = list(map(int, sys.stdin.readline().rstrip(...
github repo: https://github.com/dpwls02142/drag-make-11 게임 하러가기: https://drag-make-11-front.vercel.app/ 제작기간: 25년 2월 22일 ~ 25년 3월 2일 (7일) (기본적인 로직을 제작한 기간은 위와 같으며, 다른 기능들은 점차 업데이트 할 예정.) 이번에 ...
github repo: https://github.com/dpwls02142/drag-make-11 게임 하러가기: https://drag-make-11-front.vercel.app/ 제작기간: 25년 2월 22일 ~ 25년 3월 2일 (7일) (기본적인 로직을 제작한 기간은 위와 같으며, 다른 기능들은 점차 업데이트 할 예정.) 이번에 ...
문제 링크: https://www.acmicpc.net/problem/17298 코드 import sys n = int(sys.stdin.readline().rstrip()) a = list(map(int, sys.stdin.readline().rstrip().split())) res = [-1] * n stack = [] for i in ra...