zun

리스트를 뒤집는 3가지 방법 [::-1] 리스트를 역순으로 슬라이싱 하는 방법이다. 새로운 리스트를 만들 필요 없이 기존의 리스트를 뒤집어 반환한다. 하지만 슬라이싱을 활용해 뒤집는 경우 리스트의 크기가 매우 크다면 메모리를 필요 이상으로 낭비하게 될 수 있다. reverse() 원본 리스트를 직접 뒤집기 때문에 메모리 사용량이 적다. 하지만 원본 리스트가 변경되기 때문에 원본 리스트를 유지하고 싶다면 사용하지 않아야 한다. reversed() 반환하는 값이 iterator이기 때문에 원본 리스트가 바뀌지 않으면서 메모리 사용량이 적다. 하지만 바로 사용할 수는 없어 list()를 통해 리스트 형태로 변환 후 사용하게 된다.결론 원본 리스트를 변경해도 상관 없는 경우 → reverse() 원본 리스트를 ..

Three Methods to Reverse a List [::-1] This method reverses the list by slicing it in reverse order. It creates a new list, so if the list is very large, it can lead to unnecessary memory usage. reverse() This method directly reverses the original list, which means it uses less memory. However, since it modifies the original list, it should not be used if you want to keep the original list intac..

파이썬의 전달 방식 정답부터 말하자면, 파이썬의 전달 방식은 call by assignment이다. 다르게는 call by object-reference 또는 call by sharing이라고 부르기도 한다. 모두 같은 의미로, 파이썬에서는 함수 호출 시 인자를 객체에 대한 참조로 전달한다는 것이다.  이해를 돕기 위해 예시를 들자면, int나 str 같은 데이터 타입의 경우 불변 객체이기 때문에 함수 내에서 값을 변경하려 해도 원래 객체에는 영향을 미치지 않게 된다. 반면, list나 set 같은 가변 객체의 경우 함수 내에서 변경을 시도하면 원래 객체도 변경된다. 즉, call by value와 call by reference가 혼합된 형태라고 이해하면 된다.객체 참조 전달 방식불변 객체 → call..

How? To begin with, the correct answer is that python's parameter passing mechanism is call by assignment. It is also referred to as call by object-reference or call by sharing, all of which mean the same thing. In Python, when a function is called, the argument is passed as a reference to the object.  To help understand this, consider that data types like int or str are immutable objects, so ev..

sys.stdin.readline()은 빈 문자열을 반환한다!import syswhile True: try: userInput = sys.stdin.readline().strip() print(userInput) except: break EOFError(End of File)는 파일의 끝, 즉 입력의 끝을 의미한다. input()은 파일의 끝에서 EOFError를 발생시키지만, sys.stdin.readline()은 빈 문자열을 반환하므로 EOFError를 발생시키지 않는다. 따라서 출력 초과로 인한 오답 처리가 되는 것이다.while True: try: print(input()) except: break 물론 이렇게 간..

sys.stdin.readline() returns an empty string!import syswhile True: try: userInput = sys.stdin.readline().strip() print(userInput) except: break EOFError(End of File) means the end of the file, or the end of input. The input() function raises an EOFError at the end of the file, but sys.stdin.readline() returns an empty str, so it does not raise an EOFError. This can lea..

시간 복잡도 프로그래밍 언어에서 시간복잡도란 입력의 크기(N)에 따라 알고리즘이 얼마나 많은 "시간"을 소모하는지를 나타내는 척도이다. 표기법은 다양하나, 일반적으로는 O(1), O(n), O(log n), O(n^2) 등의 표기법을 사용한다.실제 코드 시간 복잡도 분석import sysN = int(sys.stdin.readline())result = ""for i in range(N // 4): result += "long "result += "int"print(result) 백준 25314번 문항을 풀며 실제 내가 제출한 코드로, 입력값 N에 따라 "long "을 N // 4번 반복해서 결과 문자열에 추가한 후, 마지막에 "int"를 붙여서 출력하는 프로그램이다. 다음은 코드를 쪼개어 각 코드..

Time Complexity In programming languages, time complexity is a measure of how much 'time' an algorithm consumes based on the size of the input (N). There are various notations, but commonly used ones include O(1), O(n), O(log n), and O(n^2).Time Complexity Analysis through Examplesimport sysN = int(sys.stdin.readline())result = ""for i in range(N // 4): result += "long "result += "int"print(r..

이스케이프 문자 이스케이프 문자는 문자열 내에서 특별한 역할을 한다. 그리고 일반적으로 백슬래시(\)가 이스케이프 문자로 쓰인다. 이스케이프 문자는 바로 뒤에 오는 문자와 조합하여 다양한 특수 기능을 하기 때문에 취급에 주의해야 한다.이스케이프 시퀀스\n줄 바꿈\t탭\\백슬래시\'작은따옴표\"큰따옴표디버깅을 통해 이스케이프 문자 처리 확인하기 \uXXXX는 유니코드 이스케이프 시퀀스다. 따라서 \u03B1은 그리스 문자 α를 나타낸다. 문자열로 변수 test1에 할당한 경우 'α'가 할당되었으며, 원시 문자열로 변수 test2에 할당한 경우 '\\u03B1'가 할당된 것을 확인해 볼 수 있다. 참고로 원시 문자열이라고 함은 문자열 앞에 r을 붙여 표시한 것을 말한다.  디버깅을 해보며 알게 된 사실은 내..

Escape Character Escape characters play a special role within strings, and they are generally represented by a backslash(\). Escape characters combine with the following character to perform various special functions, so care must be taken in their usage. Escape Sequence\nNew line\tTab\\Backslash\'Single quote\"Double quoteChecking Escape Character through Debugging \uXXXX is a Unicode escape se..

노드 연결리스트에서 노드는 데이터의 한 단위를 의미한다. 각 노드는 메모리에서 별도의 위치를 차지하기 때문에 노드마다 고유한 메모리 주소가 할당되어 있다. 노드의 구조를 살펴보면 해당 노드가 저장한 데이터와 다음 노드를 가리키는 포인터(next) 요소를 찾아볼 수 있다.class Node: def __init__(self, data): self.data = data self.next = None 노드 생성 왼쪽 노드의 메모리 주소가 "1202243114115"이고 오른쪽 노드의 메모리 주소가 "1202243112121"이라고 가정하자. "zun"이라는 데이터를 지닌 왼쪽 노드의 포인터가 오른쪽 노드의 메모리 주소인 "1202243112121"를 저장한다면 어떨까? 두 노드가..

Node In a linked list, a node represents a unit of data. Each node occupies a separate location in memory, which means that a unique memory address is assigned to each node. If we examine the structure of a node, we can find the data it holds and a pointer(next) element that points to the next node.class Node: def __init__(self, data): self.data = data self.next = None Creat Nod..

문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.baekjoon 출력 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 ..

Problem You are given a word S composed only of lowercase letters. For each letter of the alphabet, output the position of its first occurrence in the word if it is present; if it is not present, output -1. Input The first line contains the word S. The length of the word does not exceed 100, and it consists only of lowercase letters.baekjoon Output For each letter of the alphabet, output the pos..

배열 배열은 여러 개의 요소를 저장할 수 있는 일종의 자료구조이다. 연결된 빈칸 위의 숫자는 각각의 인덱스를 뜻하며, 우리가 흔히 알고 있는 모든 프로그래밍 언어에서 배열의 인덱스는 0부터 시작한다. 슬라이싱의 경우 마지막 인덱스에 해당하는 값은 결과에서 제외시킨다. 이해를 돕기 위해 이를 인덱싱의 "이상:미만 규칙"이라고 표현하겠다.  이러한 "이상:미만 규칙"으로 작동하는 이유는 가장 효과적이기 때문이다. 일단, 시작 인덱스를 포함하는 "이상" 구조가 시작 숫자를 직관적으로 표현해 범위의 시작을 명확히 한다. 이어서, 끝 인덱스를 포함하지 않는 "미만" 구조는 시퀀스의 연속을 표현하기 위해 불가피하면서도, 시퀀스의 길이를 직관적으로 알아낼 수 있도록 만드는 장점을 지닌다. 배열의 인덱스가 1이 아닌 ..

Array An array is a kind of data structure that can store multiple elements. Numbers above the connected blanks refer to their respective indexes, and in all the programming languages we know commonly, the indexes of an array start at zero. For slicing, we exclude the values corresponding to the last index from the results. For better understanding, we will describe this as an "at least:below-ru..

빈 리스트 생성의 경우 리스트에 어떠한 값을 추가할 예정이라고 하더라도, 프로그램이 정상적으로 작동하기 위해서는 해당 리스트를 미리 생성해 초기화해 놓아야 한다. 파이썬에서 빈 리스트는 기본적으로 "[]"을 입력해 생성한다. 아래 두 코드들은 실제로 내가 백준 문제를 풀며 리스트를 초기화한 사례이다.# https://www.acmicpc.net/problem/10871import sysN, X = map(int, sys.stdin.readline().split())A = list(map(int, sys.stdin.readline().split()))less_than = []for i in A: if i # https://www.acmicpc.net/problem/2562import sysinputs..

For empty list generation Even if you plan to add a value to a list, you need to initialize that list beforehand for the program to function correctly. In Python, an empty list is created by entering "[]". The two codes below are examples of how I initialized a list while solving problems on BOJ.# https://www.acmicpc.net/problem/10871import sysN, X = map(int, sys.stdin.readline().split())A = lis..

숫자형int: 정수 값a = 10b = -29result = a + bprint(result)-19float: 부동소수점 값a = 0.0b = -10.29result = a - bprint(result)10.29complex: 복소수a = 1 + 2jb = 3 - 4jresult = a * bprint(result)(11+2j) 복소수의 허수 부분을 나타낼 때 i가 아닌 j를 사용한 이유는 파이썬에서 i는 주로 반복문에서 인덱스 변수로 많이 사용하기 때문에 혹시 모를 혼동을 줄이기 위함이다.시퀀스 자료형str: 문자열text = "Try Anything, Come True"print(text[:12])Try Anythinglist: 순서가 있고 변경 가능한 리스트languages = ["Java", "J..

Numeric Typesint: Integer valuesa = 10b = -28result = a + bprint(result)-18float: Floating point valuesa = 0.0b = -10.28result = a - bprint(result)10.28complex: Complex numbersa = 1 + 2jb = 3 - 4jresult = a * bprint(result)(11+2j) In Python, the use of j instead of i can help avoid confusion because i is often used as a variable name.Sequence Typesstr: Stringstext = "Try Anything, Come True"prin..