목록전체 글 (159)
다희의 코딩 성장일기
[프로그래머스] level1. [1차] 비밀지도 (자바 JAVA)
[ 문제 ] [프로그래머스] level1. [1차] 비밀지도 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr # 접근 방법 및 풀이 arr1[]배열과 arr2[]배열에 들어오는 10진수 정수를 2진수 형태로 바꿔주고, OR비트연산을 통해서 구했다. Integer.toString(3, 2); 이렇게 하면 정수 3을 2진수 String 값으로 변환해준다. 따라서 Intege..
[백준] 2493. 탑 (자바 JAVA)
[ 문제 ] [백준] 2493. 탑 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net # 접근 방법 및 풀이 단순히 for문 두개로 탐색 돌렸는데 역시나 시간초과 ㅎㅎ.. 왜 N범위를 제대로 안 읽고 푸는지.. 다시한번 느꼈다. 두번째는 스택으로 풀었다. 왼쪽에서 오른쪽으로 탐색할지, 오른쪽에서 왼쪽으로 탐색할지 고민해서 시간이 조금 걸렸다. ans[]배열을 N 크기만큼 생성해 각각의 idx에 해당하는 답을 담기..
[백준] 2583. 영역 구하기 (자바 JAVA)
[ 문제 ] [백준] 2583. 영역 구하기 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net # 접근 방법 및 풀이 보통 0,0와 M,N은 맨 왼쪽 위부터 맨 오른쪽 아래로 생각하기 쉬운데 여기선 다르다. 0,0이 맨 왼쪽 아래고 M,N이 맨 오른쪽 위다. 그리고 숫자로 들어오는 값이 x, y를 좌표선상으로 생각해서 받아야한다. x는 가로축 y는 세로축이기 때문에 x는 열좌표 y는 행좌표이다...
[프로그래머스] level1. 내적 (자바 JAVA)
[ 문제 ] [프로그래머스] level1. 내적 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr # 접근 방법 및 풀이 내적 예시 나와있는대로 그대로 구현 코드참조 # 주의할 점 없음 JAVA 코드 class Solution { public int solution(int[] a, int[] b)..
[프로그래머스] level1. 두 개 뽑아서 더하기 (자바 JAVA)
[ 문제 ] [프로그래머스] level1. 두 개 뽑아서 더하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr # 접근 방법 및 풀이 일단 return 형태를 ArrayList로 바꿨다. 지금까지 항상 int[] answer형태가 미리 써져있어서 이렇게만 반환 가능한줄알고 list로 받고 매일 for문 돌려서 넣어줬는데 다른사람..
[프로그래머스] level1. 문자열 내마음대로 정렬하기 (자바 JAVA)
[ 문제 ] [프로그래머스] level1. 문자열 내마음대로 정렬하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr # 접근 방법 및 풀이 문자열 배열이 주어지고 n번째 인덱스 글자 기준으로 정렬하는 문제이다. n번째 인덱스의 값이 같을 경우 사전순으로 정렬하라고 했으므로 일단 먼저 사전순으로 정렬해준다. 그..