본문 바로가기

알고리즘219

[Java] SWEA 1222번 계산기1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 스택을 사용해서 후위표현식으로 바꾸어주고 계산을 진행하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Stack; public class Solution { public static int N; public static String input, formula; public static void main(String[] args) throws I.. 2021. 2. 17.
[Java] SWEA 11387번 몬스터 사냥 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 N번 공격할 때마다 추가 공격력이 붙기 때문에 매번 공격할 때마다 추가 공격력을 계산해서 해결하였습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static int D, L, N; public static void main(String[] args) throws IOException { BufferedReader .. 2021. 2. 16.
[Java] SWEA 8457번 알 덴테 스파게티 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 각 모래시계의 배수가 오차범위의 시간에 포함된다면 정답을 +1을 하여 해결하였습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static int N, B, E; public static void main(String[] args) throws IOException { BufferedReader br = new Bu.. 2021. 2. 15.
[Java] SWEA 1223번 계산기2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 우선 후위 표기식으로 바꾸어주기 위해 스택을 사용하였습니다. 스택에 들어있는 연산자와 들어올 연산자를 비교하여 스택의 맨 위에 있는 연산자가 들어올 연산자보다 우선순위가 크거나 같다면 우선순위가 작아질때까지 스택에서 꺼내어 후위표기식에 추가하였습니다. 다음으로 후위 표기식을 연산할 때에는 스택의 맨 위에있는 숫자가 두 번째 피연산자가 되고 그 다음 숫자가 첫 번째 피연산자가 되게하여 해결하였습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack.. 2021. 2. 14.
[Python] 체육복 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 풀이 여벌의 체육복을 가져왔으면서 도난당한 경우를 처리하기 위해서 lost와 reserve 리스트를 이용해서 lost_student, reserve_student 리스트를 만들었습니다. 다음으로 students 리스트를 학생 수 만큼 크기를 만들고 주변에 여벌이 있는 학생의 경우 reserve_student에서 제거하여 빌리게 하고 주변에 여벌이 있는 학생이 없는 경우 해당 학생은 체육복이 없으므로 students 리스트에서 삭제하여 students의 크기로 체육.. 2021. 2. 13.
[Python] 모의고사 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 풀이 각각의 학생들의 정답 순서를 입력받은 답안과 비교하여 맞은 개수를 리스트에 저장하고 enumerate를 사용해서 리스트 중 최고점수와 같은 점수를 갖고있는 인덱스를 정답 리스트에 저장하여 해결하였습니다. 코드 def solution(answers): p = [] p.append([1, 2, 3, 4, 5]) p.append([2, 1, 2, 3, 2, 4, 2, 5]) p.append([3, 3, 1, 1, 2, 2, 4, 4, 5, 5]) cnt = [0.. 2021. 2. 12.

티스토리툴바