300x250 프로그래밍8 [프로그래밍] 비트 연산자 프로그램을 짜다보면 & | ^ ! >> 2023. 7. 6. [Python][BOJ 6951] Packet Routing https://www.acmicpc.net/problem/6951 6951번: Packet Routing The date is October 29th, 1969. Today, scientists at UCLA made history by exchanging data between two computers over a network. The transmission wasn't very spectacular: only the first two letters of the word login were received before the system crashed. www.acmicpc.net 엄청 쉬운 Floyd-warshall 문제이다. n개의 정점에 w개의 간선정보을 받고 계산 후 p개의 질문에 대답하면 되.. 2023. 3. 13. [프로그래밍 지식][c언어] ++i 와 i++의 차이(전위 연산자,후위 연산자) 주로 c언어로 코딩을 하다보면 ++i 와 i++의 차이가 뭔지 모르는 경우가 많다. 먼저 ++i와 i++을 설명하자면 이는 전위 연산자와 후위 연산자라고 불린다. 정말 말그대로 앞에 연산이 위치하는 연산자와 뒤에 연산이 위치하는 연산자라고 이해하면 편하다. 즉, 변수를 선언할 때 변수에 값이 할당 되기 전에 연산을 한 후 값을 할당하는 전위 연산자와 변수에 값이 할당된 후에 연산을 하는 후위연산자이다. 이렇게 print문으로 출력을 할때 출력할 수에 전위연산자를 사용 할 경우 print가 되기 전에 먼저 연산을 하므로 1이 출력이 되고, 후위연산자를 사용할 경우 print가 된 후에 연산을 하므로 0이 출력되는 것이다. 2023. 3. 12. [Python][BOJ 2862] 수학 게임 https://www.acmicpc.net/problem/2862 2862번: 수학 게임 동전의 개수가 4개일 때, 상덕이가 첫 번째 턴에서 가져갈 수 있는 동전의 경우의 수는 1, 2, 3, 4개이다. 만약 4개를 가져가게 된다면 상덕이는 항상 이기게 된다. 하지만, 이것은 최솟값이 아니다. www.acmicpc.net 저번에 풀었던 fibonacci game과 같은 유형의 문제이다. 증명을 하면 이도 똑같이 돌의 수보다 작은 피보나치 수 중에서 가장 큰 수만큼 돌을 가져가야 이기는 문제다. https://ujoon.tistory.com/4 [python][BOJ2373] Fibonacci Game https://www.acmicpc.net/problem/2373 2373번: Fibonacci Game.. 2023. 3. 11. [Python][BOJ 14938] 서강그라운드 https://www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 플로이드 워셜, 데이크스트라, 브루트포스의 응용문제다. 나는 플로이드 워셜을 사용했는데, 각 정점에서 다른 정점으로 가는 길이를 모두 구해놓고 탐색 범위 m보다 길이가 작은 수들의 아이템 개수를 저장하고, 각 정점에서 모을 수 있는 아이템 개수들 중에서 최대값을 출력하면 되는 문제다. 코드는 아래에 있다. 더보기 n,m,r=map(int,input().split()) t=[0]+list(map(int,.. 2023. 3. 11. [프로그래밍 지식] int형 sort와 str형 sort의 차이 먼저 int와 str은 각각 integer과 string의 약자로 해석하자면 정수와 문자열이다. 본론으로 돌아가서 sort란 배열 속의 값들을 오름차순 또는 내림차순으로 정렬하는 것이다. 그렇다면 int형 sort와 str형 sort의 차이는 무엇일까? int형 sort란 배열 속의 값들을 크기순으로 정렬한다. 그러나 str형 sort는 배열 속의 값들을 사전 순으로 정렬을 하므로 정렬 관련 문제를 풀 때 값이 잘나오지만 틀렸다는 것은 str형 sort와 int형 sort의 혼동으로 일어나는 경우가 대다수다. 위의 사진처럼 sort가 된다. 예를 들어서 한국어의 경우에서 '나'는 '가나'보다 사전순으로 앞설 수 없다. 그러므로 str형 sort를 보면 1 11 3 4 5 6 8 9의 순으로 출력이 된 것.. 2023. 2. 24. 이전 1 2 다음 300x250
