본문 바로가기

Algorithms & Languages

(78)
[Python/LeetCode] 937. Reorder Data in Log Files https://leetcode.com/problems/reorder-data-in-log-files/description/로그를 재정렬하라. 기준은 다음과 같다.1. 로그의 가장 앞 부분은 식별자다.2. 문자로 구성된 로그가 숫자 로그보다 앞에 온다.3. 문자 로그는 내용물들 가지고 사전식 순서대로 하되, 내용물들이 동일할 경우 식별자 가지고 사전식 순서대로 한다.4. 숫자 로그는 입력 순서대로 한다. 입력 : 문자열 logs출력 : 주어진 조건에 따라 재정렬된 문자열을 returnInput: logs = ["dig1 8 1 5 1","let1 art can","dig2 3 6","let2 own kit dig","let3 art zero"]Output: ["let1 art can","let3 art z..
[Python/LeetCode] 344. Reverse String https://leetcode.com/problems/reverse-string/description/문자열을 뒤집는 함수를 작성하시오.입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라.입출력 예시 : Input: s = ["h","e","l","l","o"]Output: ["o","l","l","e","h"] 처음 시도class Solution: def reverseString(self, s: List[str]) -> None: """ Do not return anything, modify s in-place instead. """ s = s[::-1]그러나, 채점기에 전달된 s는 수정되지 않음.GPT) 이 코드는 s를 뒤집은 새로운..
[Python/LeetCode] 125. Valid Palindrome https://leetcode.com/problems/valid-palindrome/description/주어진 문자열이 팰린드롬인지 아닌 지 판별하시오. 배경팰린드롬(Palindrome)- 앞뒤가 똑같은 단어나 문장 - ex. A man, a plan, a canal: Panama (문장부호는 무시했을 때 기준) 입력 : 문자열 s출력 : s가 팰린드롬이면 true, 아니면 false전략 일단 우리는 s에서 문장부호 같은 것들을 다 제거하고 볼거임. 그리고 대문자도 소문자도 변환해서 볼거임. 그러고 난 후에, 뒤집은 게 원본과 같다면? 팰린드롬. 정리하면,1. low_str = s.lower() 해서 새로운 문자열에 저장하고2. 소문자가 아닌 것들을 다 제거할거임. char.isalnum()으로 문자 ..
[Python/LeetCode] 20. Valid Parentheses 입력 :괄호로 된 입력값이 올바른지 판별하는 문제."()[]{}" 와 같은 입력이 주어졌을 때, 이 수식에 모순이 있으면 FALSE, 아니면 TRUE를 반환하면 됨. 풀이 :dictionary로 정의된 table과 stack을 사용. expression 관련 문제는 stack을 사용하면 좋다.class Solution: def isValid(self, s: str) -> bool: stack = [] table = { ')': '(', '}': '{', ']': '[', } # 스택 이용 예외 처리 및 일치 여부 판별 for char in s: if char ..
[Python] import문 사용법(패키지, 모듈 차이) 주의) 이 게시물에는 Chat gpt에게 질문하여 얻은 내용들이 포함되어 있습니다.패키지, 모듈, 클래스의 차이패키지(Package): 여러 모듈을 포함하는 디렉토리 구조를 가진 Python의 코드 집합입니다. 패키지는 모듈을 조직화하고, 관련된 기능을 묶어 관리할 수 있게 해줍니다. 예를 들어, scipy는 다양한 서브모듈들을 포함하는 패키지입니다.모듈(Module): Python 파일로, 함수, 클래스, 변수 등을 포함할 수 있는 독립적인 코드 단위입니다. 모듈은 특정 기능을 수행하기 위한 코드 집합입니다. 예를 들어, scipy.linalg는 scipy 패키지 내의 선형 대수 기능을 제공하는 모듈입니다. 또한, Toeplitz 함수는 모듈 내에 정의된 함수입니다.import로 불러왔을 때의 차이1...
[Java] 크리스마스 트리(다이아몬드) 별찍기 import java.util.Scanner; public class Test { public static void main(String[] args) { int num; Scanner in = new Scanner(System.in); System.out.print("How many lines you want? (Enter odd number) : "); num = (in.nextInt() + 1)/2 + 1; for(int i = 0; i = i; s--) System.out.print(" "); for (int j = 2; j 0; k--) { for (int m = num - 1; m >= k; m--) System.out.pr..