ImJay

[파이썬/Python] 백준 11279번 최대 힙 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수..

[SW Expert Academy] 12712. 파리퇴치3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 # 테스트 케이스의 수를 입력받습니다. T = int(input()) # 각 테스트 케이스에 대해 반복합니다. for test_case in range(1, T+1): # 행과 열의 크기를 입력받습니다. N, M = map(int, input().split()) # 2차원 리스트를 입력받습니다. lst = [list(map(int, input().split())) for _ in range(N)] # 최종 결과를 저장할 변수를 초기화합니다. ans = 0 # 각 요소에 대해 반복하여 최대 합을 찾습니..

[SW Expert Academy] 1974. 스도쿠 검증 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 # 테스트 케이스의 수를 입력받습니다. T = int(input()) # 각 테스트 케이스에 대해 반복합니다. for test_case in range(1, T+1): # 9x9 크기의 스도쿠 퍼즐 데이터를 입력받습니다. data = [] for _ in range(9): row = list(map(int, input().split())) data.append(row) # 스도쿠 퍼즐이 유효한지 확인하는 변수를 초기화합니다. ans = 1 # 각 셀에 대해 검사합니다. for i in range(9)..

[SW Expert Academy] 1961. 숫자 배열 회전 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 T = int(input()) for test_case in range(1, T + 1): N = int(input()) lst = [list(input().split()) for _ in range(N)] ans = ['' for _ in range(N)] # 90도 회전을 세 번 반복하여 결과를 얻음 for k in range(3): res = [[0 for _ in range(N)] for _ in range(N)] # 90도 회전 구현 for i in range(N): for j in ra..

[SW Expert Academy] 1959. 두 개의 숫자열 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for test_case in range(1, T + 1): N, M = map(int, input().split()) A = list(map(int, input().split())) B = list(map(int, input().split())) ans = 0 if len(A) > len(B): # A의 길이가 B보다 길 경우 length = len(A) - len(B) + 1 for i in range(..

주어진 코드에서는 두 개의 문자열을 생성하고, 이 문자열들 간의 동등성을 비교하고 있습니다. 코드와 실행 결과는 다음과 같습니다: package org.opentutorials.javatutorials.compare; public class EqualStringDemo { public static void main(String[] args) { String a = "Hello world"; String b = new String("Hello world"); System.out.println(a == b); // 참조 비교 System.out.println(a.equals(b)); // 값 비교 } } 실행 결과와 해석: System.out.println(a == b);: 이 줄은 두 문자열의 참조를 비교..

"컴파일(Compile)", "디버그(Debug)", 그리고 "런타임 에러(Runtime Error)"는 소프트웨어 개발과 관련된 단계나 상황에서 발생하는 다른 개념들입니다. 컴파일(Compile): 컴파일은 소스 코드를 기계어나 중간 코드로 변환하는 과정입니다. 프로그래밍 언어로 작성된 소스 코드는 컴퓨터가 직접 실행할 수 있는 형태로 변환되어야 합니다. 이 작업을 수행하는 도구를 컴파일러라고 합니다. 컴파일 단계에서는 문법 오류와 같은 기본적인 오류를 찾아내고, 소스 코드를 실행 가능한 형태로 변환합니다. 컴파일이 성공적으로 완료되면, 실행 파일 또는 바이너리 코드가 생성되어 나중에 실행될 수 있습니다. 디버그(Debug): 디버그는 프로그램에서 발생한 오류를 찾고 수정하는 과정입니다. 디버깅을 위해..

[파이썬/Python] 백준 11727번 2×n 타일링 2 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제 입력 2 예제 출력 3 풀이 import sys input = sys.stdin.readline # 입력 받기 n..

[파이썬/Python] 백준 9461번 파도반 수열 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이..

[파이썬/Python] 백준 9375번 패션왕 신해빈 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 문제 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있을..