본문 바로가기

알고리즘18

코드트리 | 구간 칠하기 / 왔다갔던 구역 [자바 java] 왔다 갔던 구역 240XP공유하기보통정답률 39% · 제출 3,017회 · 예상 소요 시간 68분34아쉬워요1 StarEmpty내 리스트에 추가위치 0에서 시작하여 n번의 명령에 걸쳐 움직인 뒤, 2번 이상 지나간 영역의 크기를 출력하는 프로그램을 작성해보세요. 단 명령은 “x L“, “x R” 형태로만 주어집니다. "x L" 의 경우 왼쪽으로 x만큼 이동해야 함을, "x R"의 경우 오른쪽으로 x만큼 이동해야 함을 뜻합니다.입력 형식첫 번째 줄에는 n이 주어집니다.두 번째 줄 부터는 n개의 줄에 걸쳐 명령이 주어집니다. 형태는 “x L” 혹은 “x R” 입니다.1 ≤ n ≤ 1001 ≤ x ≤ 10출력 형식첫 번째 줄에 명령을 주어진 순서대로 수행했을 때, 2번 이상 지나간 영역의 크기를 출력합니다.입.. 2024. 8. 18.
코드트리 | 객체/폭탄해제 [자바 java] 매개변수와 인자란? 매개변수는 메소드, 또는 생성자를 선언할 때, 괄호 안에 적으며,어떤 입력값이 들어올지 값의 형태를 정의해준다.인자는 메소드, 또는 생성자를 호출할때, 괄호 안에 적으며,미리 선언해 두었던 매개변수에 값을 대입해준다. 매개변수는 실제로 값이 존재하지는 않고, 어떤 형태로 입력값이 들어올것인지를 정의해 준다.인자는 매개변수에 대입되는 실제로 메모리에 할당되어 있는 변수이다.즉, 매개변수와 인자의 차이는 실제로 메모리에 할당되어 있느냐, 없느냐의 차이이다. 숫자 두 개를 입력받아, 두 숫자의 합을 리턴하는 메소드를 만든다고 생각해보자.public int sum(int a, int b) {return a+b;}이렇게 메소드를 선언할때 int형 변수 두 개를 받겠다고 괄호 안에 적은 int .. 2024. 8. 9.
코드트리 | 객체 / 코드네임 [자바 java] -객체 생성 후 값 변경하는 법-  객체이름.매개변수이름=바꿀 값 형태로 값을 변경해주면 됨 (예시코드)class Student { int kor, eng, math; public Student(){ this.kor = 0; this.eng = 0; this.math = 0; } public Student(int kor, int eng, int math){ this.kor = kor; this.eng = eng; this.math = math; }};public class Main { public static void main(String[] args) { Student student2.. 2024. 8. 5.
코드트리 dx dy 테크닉/ 문자에 따른 명령2 문자에 따른 명령 220XP공유하기기본문제정답률 64% · 제출 4,220회 · 예상 소요 시간 26분31아쉬워요1 StarEmpty내 리스트에 추가좌표평면 위 (0, 0)에서 북쪽을 향한 상태에서 움직이는 것을 시작하려 합니다. N개의 명령에 따라 총 N번 움직이며, 명령 L이 주어지면 왼쪽으로 90도 방향 전환을, 명령 R이 주어지면 오른쪽으로 90도 방향전환을 하고, 명령 F가 주어지면 바라보고 있는 방향으로 한칸 이동하려고 합니다. 이동 이후 최종 위치를 출력하는 프로그램을 작성해보세요.입력 형식첫 번째 줄에 문자 ‘L', ‘R', 그리고 'F’로만 이루어진 문자열이 하나 주어집니다.1 ≤ 명령의 길이 ≤ 100,000출력 형식최종 위치 (x, y)를 공백을 사이에 두고 출력합니다.입출력 예제예제.. 2024. 8. 2.
코드트리/ 999 또는 -999 [자바 java] 999 또는 -99910XP공유하기쉬움정답률 76% · 제출 1,736회 · 예상 소요 시간 7분12아쉬워요1 StarEmpty내 리스트에 추가최대 100개의 세 자리 이하 정수가 차례로 주어지다가 999나 -999가 주어지면 입력 받는 것을 종료하고 이 숫자를 제외한 수 중 가장 큰 숫자와 가장 작은 숫자를 출력하는 프로그램을 작성해보세요.입력 형식첫 번째 줄에 세 자리 이하의 정수가 공백을 사이에 두고 차례로 주어집니다. (단, 999나 -999는 반드시 세 번째 이후부터 주어지며, 가장 끝으로 주어지는 숫자는 항상 999 혹은 -999임을 가정해도 좋습니다.)-999 ≤ 주어지는 정수 ≤ 999출력 형식주어진 숫자들 중 가장 큰 숫자와 가장 작은 숫자를 차례로 사이에 공백을 두고 출력합니다.입출력 .. 2024. 7. 30.
코드트리/ 최대로 겹치는 구간, 지점 최대로 겹치는 구간30XP공유하기기본문제정답률 61% · 제출 2,605회 · 예상 소요 시간 25분21아쉬워요1 StarEmpty내 리스트에 추가1차원 직선 상에 n개의 선분이 놓여 있습니다. 가장 많이 겹치는 구간에서는, 몇 개의 선분이 겹치는지를 구하는 프로그램을 작성해보세요. 단, 겹치는 구간을 찾는 문제이므로 끝점에서 닿는 경우는 겹치는 것으로 생각하지 않습니다.입력 형식첫 번째 줄에는 n이 주어집니다.두 번째 줄부터는 n개의 줄에 걸쳐 선분의 정보 (x1, x2)가 공백을 사이에 두고 주어집니다.2 ≤ n ≤ 100-100 ≤ x1 출력 형식최대로 겹치는 구간에서, 몇 개의 선분이 겹치는 지를 출력합니다.입출력 예제예제1입력:31 5 4 62 4 출력:2import java.util.Scann.. 2024. 7. 25.