본문 바로가기

분류 전체보기233

[Python] 키패드 누르기 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 풀이 스마트폰에서의 키패드의 [i, j]위치를 미리 리스트에 초기화 하여 만약 2, 5, 8, 0을 누르게 됬을 때, 점과 점사이의 거리를 구할 수 있게 하여 해결했습니다. 처음 시작할 때 왼쪽 손이 위치한 '*'의 위치와 오른 손이 위치한 '#'의 [i, j] 위치를 꼭 초기화 해야함을 주의해야 합니다. 코드 def solution(numbers, hand): answer = '' phone = [[1, 4, 7], [2, 5, 8, 0], [3, 6,.. 2021. 2. 27.
[Java] SWEA 1231번 중위순회 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 완전이진트리이기 때문에 입력받은 그대로 배열에 입력하되 입력이 1부터 이므로 배열의 크기를 N + 1로 만들고 inOrder 함수를 사용하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static int N; public static StringBuilder sb = new StringBuilder("".. 2021. 2. 26.
[Java] SWEA 7829번 보물왕 태혁 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 입력받는 수들은 약수이므로 한개만 입력받을 경우 그 수를 제곱하면 원래의 수가 되고 한개 이상일 경우에는 가장 큰 수와 가장 작은 수를 곱해주면 원래의 수가 됨을 이용하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static int N, answer; public static void main(Stri.. 2021. 2. 25.
[Java] SWEA 1219번 길찾기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 edge1과 edge2를 가거나 안가는 경우를 전부 할 수 있도록 부분집합을 이용해서 해결했습니다. 싸이클은 고려안했는데도 테스트케이스가 다 맞아서 혹시 하고 제출했는데 패스가 되어서 당황했던 문제입니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static int N, answer; public static int.. 2021. 2. 24.
[Java] SWEA 1227번 미로2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 (1, 1)이 시작 지점이므로 (1, 1)부터 DFS를 시작해서 (y, x)가 3인 지점이 있다면 도착지점까지 갈 수 있으므로 answer를 true로 바꾸어 1을 출력하게하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Solution { public static char[][] maze = new char[100][100]; public static boolean answer; public s.. 2021. 2. 23.
[Java] SWEA 1232번 사칙연산 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 input 값이 완전 이진 트리로 주어지는것이 아니기 때문에 Node 클래스를 만들어 왼쪽 자식과 오른쪽 자식의 위치를 저장하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Node { public String op; public double num; public int left; public int right; public Node(String o.. 2021. 2. 22.