알고리즘

문제링크https://www.acmicpc.net/problem/2460 문제 풀이1. max() 사용해서 푸는 방식 모든 역의 탑승 인원을 people 리스트에 저장하고, 마지막에 max(people)를 사용해 최대값을 계산max() 함수를 한 번 더 호출해야 해서 약간의 성능 저하가 있을 수 있다.2. max()를 사용하지 않고 푸는 방식 각 역에서 탑승 인원을 계산한 후, 즉시 max_value와 비교해 최대값을 갱신최대값을 실시간으로 갱신하므로 max() 함수 호출이 필요 없다.코드가 약간 복잡하며, 비교 조건이 추가되어 가독성이 떨어질 수 있다.  코드1. max() 사용people = [0] #처음 기차에 0명for i in range(1,11): #역 10개 순회 cnt =list(map(..

문제링크https://www.acmicpc.net/problem/10798문제 풀이 5개의 문자열을 입력받아 2차원 배열에 저장각 줄마다 문자열을 입력받고, 해당 문자열을 2차원 배열의 행에 저장합니다.최대 길이를 추적각 문자열의 길이를 확인하면서, 가장 긴 문자열의 길이를 max 변수에 저장합니다.세로로 문자열 읽기각 열(i)을 순회하면서, 5개의 행(j)을 차례로 읽습니다.해당 위치에 문자가 있는지 확인하고, 문자가 있는 경우 결과 문자열에 추가합니다.결과 출력세로로 읽어 연결한 최종 문자열을 출력합니다.값이 '\0'(char 배열의 초기 값)인 경우는 건너뜁니다.   코드import java.io.BufferedReader;import java.io.IOException; import ja..

문제 링크https://www.acmicpc.net/problem/10818 문제 풀이list 항목에서 최소값은 min, 최대값은 max 를 사용하면 출력할 수 있습니다.코드N = int(input())lst = list(map(int, input().split()))print(min(lst), max(lst))

문제 링크https://www.acmicpc.net/problem/3460 문제풀이각 테스트 케이스에서 주어진 정수를 이진 문자열로 변환한 다음, 이진 문자열의 끝에서부터 탐색하여 비트가 1인 위치를 계산합니다. 계산된 위치를 공백으로 구분하여 저장하고, 결과를 출력할 때 마지막에 불필요한 공백을 제거하여 각 테스트 케이스에 대해 1의 위치를 올바른 순서로 출력합니다. 코드import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for..