아라찌

문제 공백으로 구분된 문자열 받으면 최솟값 최댓값으로 리턴하는 문제 제한 조건 s에는 둘 이상의 정수가 공백으로 구분되어 있습니다. 입출력 예 s return 1 2 3 4 1 4 -1 -2 -3 -4 -4 -1 -1 -1 -1 -1 풀이 split으로 나눠주고 min, max 메소드로 출력.. 코드

문제 탑처럼 생긴 블록안의 숫자들은 반시계방향 말리는 꼴로 숫자들이 채워져 있는데, 이를 1층, 2층, 3층... n층 순으로 순서대로 합친 새로운 array를 return하는 문제 접근방법 규칙..은 없는 것 같다 n층의 한 변의 길이는 n이고 3개 변으로 삼각형 만들어보니 중복 꼭지점 3개가 있음으로 3n-3 이 아랫칸 오른쪽 갯수.. 인데 이걸로 안될려나.. 우선 다 뿌려보자 풀이 삼각형의 총 칸 수를 구하고, 그만큼 돌렸습니다; 삼각형이라는 이차원 배열을 선언을 해주고 이 안에 규칙에 따라 돌려주면서 데이터를 넣어준 뒤 생성한 이차원 배열을 flatMap으로 펴주었습니다 ㅋ.. 좀 바보같이 풀었나.. 싶었는데 다른분들 풀이 보니 결국 다 돌린 것 같더라구요 코드

문제 땅따먹기 점수판 array가 주어짐 방향을 열 방향으로 한칸씩 내려가며 점수를 획득하여 점수 최댓값을 구하는 문제인데 같은 열 방향을 연속으로 밟을 수 없는 규칙이 있음 .+ 열의 갯수는 4개 예를 들면, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | 제한사항 행의 개수 N : 100,000 이하의 자연수 열의 개수는 4개이고, 땅(land)은 2차원 배열로 주어집니다. 점수 : 100 이하의 자연수 입출력 예 land answer [[1,2,3,5],[5,6,7,8],[4,3,2,1]] 16 풀이 [시간초과] dfs로 풀어야 하지 않을까 란 생각을 했다. 범위가 크니깐..? [성공] dp로 도전.. (2차원 배열을 만들어서) dp[i] = dp[i..

문제 자연수 n이 주어짐 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. n보다 큰 수이긴 한데 n을 2진수로 변환했을 때의 1의 갯수가 같은 수들 중의 최솟값을 구하는 문제. 풀이 n의 2진수 1의 갯수를 target으로 잡아서 n을 1씩 늘려보면서 target이랑 같아질 때 까지 while문을 돌렸다.. 단순하게 생각한 문제라 시간초과가 날꺼라 생각을 했는데 통과했다. 분명 더 좋은 방법이 있을꺼라 생각하는데.. 크흠.. 코드 더 좋았던 풀이 나는 이진수를 String으로 변환 후에 1을 하나하나 count해서 구해줬는데 ..

문제 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라면 E-A-B-C-B-C-B-D라는 여행경로를 통해 목적을 달성할 수 있다. 도시들의 개수와 도시들 간의 연결 여부가 주어져 있고, 동혁이의 여행 계획에 속한 도시들이 순서대로 주어졌을 때(중복 가능) 가능한지 여부를 판별하는 프로그램을 작성하시오. 입력 첫 줄에 도시의 수 N이 주어진다. N은 200이하이다. ..