[백준] 11660번 - 구간 합 구하기 5 | Java | Python https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 문제 N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다. 예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자. 1 2 3 4 2 3 4 5 3 4 5 6 4 5 6 7 여기서 (2, 2)부터 (3, 4)까지 합을 구하면 3.. 2023. 1. 2.
[Programmers] Lv1. 성격 유형 검사하기 | Java | Python https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 성격유형 : R/T + C/F + J/M + A/N (ex. RCJA) 검사지 : n개의 질문 + 7가지 선택지(매우 비동의 / 비동의 / 약간 비동의 / 모르겠음 / 약간 동의 / 동의 / 매우 동의) 매우 동의 or 매우 비동의 : + 3 동의 or 비동의 : +2 약간 동의 or 약간 비동의 : +1 모르겠음 : +0 모든 질문의 성격유형 더하여 높은 점수가 본인의 성격유형 (단.. 2022. 10. 27.
[백준] 11659번 - 구간 합 구하기 4 | Java | Python https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째.. 2022. 10. 26.
[Java] 형 변환 형 변환 변수 또는 상수 타입을 다른 타입으로 변환하는 것 기본형 중 boolean을 제외한 나머지는 서로 형 변환이 가능 기본형과 참조형 간 형 변환은 불가능 자동(암묵적) 형 변환 작은 타입에서 큰 타입으로 변환하는 것은 데이터의 손실(저장공간의 차지)이 발생하지 않기 때문에 자동 형 변환이 가능하다. byte(1) -> short(2), char(2) -> int(4) -> long(8) -> float(4) -> double(8) 수동(명시적) 형 변환 1. String형 -> 숫자형 String numStr = "20221021"; // int int intStr1 = Integer.parseInt(numStr); int intStr2 = Integer.valueOf(numStr); // dou.. 2022. 10. 23.
[Java] 문법, Method 정리 더보기 Index 1. charAt() 2. n씩 증가하는 For문 3. 향상된 For문 1. charAt() String을 Char타입으로 변환할 때 사용 주의 : 아스키코드 값이 출력이 되기 때문에 (ex. '1', '2', '3') '0' 혹은 48을 빼주어야 원하는 숫자값을 얻을 수 있다. String myStr = "Hello"; char result = myStr.charAt(0); System.out.println(result);// H 2. n씩 증가하는 For문 // 3씩 증가 for (int i=0; i 2022. 10. 22.
[백준] 1546번 - 평균 | Java | Python https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을.. 2022. 10. 20.
[백준] 11720번 - 숫자의 합 | Java | Python https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 문제 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백 없이 주어진다. 출력 입력으로 주어진 숫자 N개의 합을 출력한다. 제출 1. Java - charAt() import java.util.Scanner; public class P_11720 { public static void main(String[] args) { Scanner sc =.. 2022. 10. 19.
[Programmers] Lv2. 게임 맵 최단거리 문제 바로가기 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 풀이 bfs를 사용해서 최단 거리를 구하고, visit을 확인하면서 갔던 경로는 가지 않도록 함 코드 from collections import deque d = [(-1, 0), (1, 0), (0, -1), (0, 1)] def solution(maps): n, m = len(maps) - 1, len(maps[0]) - 1 Q = deque([(0, 0, 1)]) visit = set([.. 2021. 6. 7.
[Programmers] Lv2. [1차] 뉴스 클러스터링 문제 바로가기 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 풀이 str1과 str2를 모두 소문자로 변경하고, 두 글자씩 끊어서 영문자인 것만 리스트로 만든다. 새롭게 만든 str1과 str2 둘 다 아무것도 존재하지 않는다면 65536을 return 각각의 배열을 set으로 감싸서 같은 값을 제거하고 &(교집합)과 |(합집합)을 사용해 합집합, 교집합을 만든다. 집합을 만드는 과정에서 교집합은 각 str1, str2 배열에서 존재하는 개수의 최솟값의 합을 ans1 각 str1, st.. 2021. 5. 24.
반응형

티스토리툴바