본문 바로가기

Java6

백준 (자바) 17608번 막대기 팀원: 효권, 유진, 이삭문제출처: http://https://www.acmicpc.net/problem/17608언어: javaLevel: 브론즈알고리즘 유형: stack      🚩GoalStack을 활용한 기초 문제를 통해 스택의 기본 함수를 익히고, Stack문제의 접근방식을 파악하기!Stack과 관련된 메소드 POP(), push(), peek(), isEmpty()를 통해 가장 먼저 나와야 하는 데이터를 순차적으로 잘 꺼내는 코드를 작성해야함.Why?선입후출(First in Last out)의 개념을 익혀 데이터의 입출력 방식에 대한 이해와 활용도를 높이기 위함.공간능력을 발휘해 이미지 트레이닝을 통한 컴퓨팅 사고력을 기를 수 있는 문제라고 생각해 선정.   Main선행지식Stack이란“쌓다.. 2024. 10. 3.
백준.5622 다이얼 Goal 문제 이해다이얼의 숫자들은 각각 A~Z 까지의 알파벳으로 구성되어있다. 알파벳으로 구성된 문자열을 입력하면 숫자로 치환할 수 있는 것이다. 다이얼에서 1 을 입력하려면 2초가 걸리고, 1보다 큰 수를 거는데 걸리는 시간은 1에서부터 1초씩 더 걸린다 i)  알파벳으로 이루어진 문자열을 입력 받으면 각각의 알파벳에 해당하는 숫자로 치환ii)  문자열의 모든 알파벳을 다이얼에 입력하기 위해 필요한 시간 계산 예제 입.출력 예제 입출력을 살펴보면, 대문자 알파벳으로 구성된 문자열을 입력받으면, 해당 다이얼을 번호를 걸기 위해 걸리는 시간이 출력된다각 알파벳을 숫자로 치환할 필요는 없는 것 같다. How대문자 알파벳으로 구성된 연속된 문자열을 입력 받는다.str.lengh() 와 charAt(1~i) .. 2024. 10. 2.
프로그래머스 기초문제 "홀짝에 따라 다른 값 반환하기" 문제 설명양의 정수 n 이 매개변수로 주어질 때, n이 홀수라면 n이하의 홀수인 모든 양의 정수의 합을 return 하고 n이 짝수라면 n이하의 짝수인 모든 양의 정수의 제곱의 합을 return 하는 solution 함수를 작성해 주세요.제한사항1 입력7출력16입력10출력220   문제이해를 위한 입출력 예제예제 #1예제 1번의 n은 7로 홀수입니다. 7 이하의 모든 양의 홀수는 1, 3, 5, 7이고 이들의 합인 1 + 3 + 5 + 7 = 16을 return 합니다.예제 #2예제 2번의 n은 10으로 짝수입니다. 10 이하의 모든 양의 짝수는 2, 4, 6, 8, 10이고 이들의 제곱의 합인 22 + 42 + 62 + 82 + 102 = 4 + 16 + 36 + 64 + 100 = 220을 retur.. 2024. 10. 2.
백준 2839번 설탕배달 조원 : 현범, 혜연, 현빈1. 선정 알고리즘브루트 포스[전체 탐색]brute = 짐승같은, 난폭한brute-force = 난폭한 힘, 폭력이름만 보면 무식하고 비효율적으로 보이지만 역사상 가장 정확도가 뛰어난 방법하지만 자원을 많이 잡아먹기에 문제가 복잡해질수록 비효율적으로 변한다과거, 그리고 현재도 단순한 문제의 암호학에 쓰이고있다2. 문제 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램최대한 적은 봉지를 들고 가려고 한다설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는프로그램을 작성문제 링크https://www.acmicpc.net/problem/28392-1. 입력첫째줄에 설탕의 무게 N 입력182-2. 출력봉지의 최소 .. 2024. 10. 1.
백준 java 1356번 유진수 더보기팀원: 유진, 현지, 효권, 이삭문제https://www.acmicpc.net/problem/1356 문제 이해하기처음 그림은 순차적으로 곱해준 배열이고, 두번째 그림은 역순으로 곱해준 배열이다.순차적 배열의 마지막 값과 역순 배열의 첫 번째 값은 모든 값을 곱한 값과 같기 때문에 유진수로 볼 수 없다. 1과 36, 2와 18,  6과 6 이런 식으로 비교할 때 6과 6이 서로 같기 때문에 1236 문자열은 유진수가 된다. 예제입력1236출력YES입력1출력NO입력42393338출력YES 코드 상세package study;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.. 2024. 9. 30.