pwoogi
자신의 왜곡된 경험을 진실이라고 생각하지 말자

Algorithm 5

[JAVA] 알고리즘 LV.1 추가 학습 정리

학습 출처 : 프로그래머스 모든 문제가 프로그래머로써 입문단계라는게 놀라웠다 기초단계는 아직 시작도 안했다는 것.. 문제도 아직 남았지만 CS지식도 학습해야하기 때문에 마무리 겸 복습을 해보자. 스킬체크 입력 받은 문자열을 공백을 포함하여 함께 나누고 인덱스 짝수번째, 홀수번째의 문자를 대문자, 소문자로 치환하기 받은 문자열을 문자배열에 하나씩 넣어줄 때 String[] str = s.split(""); 그 중에 공백을 찾아서 변수를 리셋해주고 나머지 글자가 짝수번째인 경우에는 대문자, 홀수번째인 경우에는 소문자로 바꿀 때 for(int i=0; i0) { answer[cnt]=(int)(n%10); n/=10; System.out.println(n); cnt++; } return answer; } } ..

[JAVA] 알고리즘 입문 LV.1(1/1)

지난 풀이과정중 반복문, 제어문, 조건문에서 활용될 수 있는 많은 method들을 다시 한 번 기억하자 substring, charAt, toString, sort, of(LocalDate) 등등 아래 문제들에 대한 출처 - 프로그래머스 1. 내적 문제를 풀기 이전에 내적이 대체 무엇인지 궁금한 분들은 보아라. (출처-소나기님 블로그) 난 이과도 아니고 살짝 읽어보고 우선 내게 필요한 지식만 가져왔다 벡터의 내적은 a의 성분을 (x1, y1, z1)라 하고 b의 성분을 (x2, y2, z1 )라 하면 a·b = x1*x2 + y1*y2 + z1*z2 또 다른 공식으로는 a·b = ||a|| ||b|| cos θ 즉, x1*x2 + y1*y2 + z1*z2 = ||a|| ||b|| cosθ이 공식이 성립이..

[JAVA] 알고리즘 입문 LV.1(0/1)

출처- 프로그래머스 점점 속도가 붙지만 ArrayList, Hash 관련 자료구조 개념이 나오면서 정말 어려워졌다 디테일한 부분도 놓치지 말자 1. x만큼 간격이 있는 n개의 숫자 문제 : 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 조건 : x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 해결 : class Solution { public long[] solution(int x, int n) { long[] answer = new long[n]; for(int i = 0; i < n..

[JAVA] 알고리즘 입문 LV.0.5~LV 1

어제 새벽에 이해했던 LV. 0단계를 조금 정리하면서 학습해보자 반복문, 조건문, 문자열, 연산자의 알고리즘 풀이 연습을 기본적으로 알아야 나중에 더 큰 알고리즘이나 자료구조를 이해할 수 있을 것 같다. 우선 많은 풀이와 반복학습을 통해 이해해보자 1. 핸드폰 번호 가리기 문제 : 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 조건 : phone_number는 길이 4 이상, 20이하인 문자열입니다. 해결 : class Solution { public String solution..

[JAVA] 알고리즘 입문 LV.0

드디어 알고리즘 세상에 입문 우선 알고리즘이란 무엇일까? 1. 알고리즘과 순서도 개념 작성법 ​ 컴퓨터를 이용한 문제 해결 4단계 우리가 컴퓨터를 사용하는 목적은 주어진 문제를 사람의 힘으로 해결하지 않고 컴퓨터를 이용하여 해결하자는 것이다. 이러한 컴퓨터를 이용한 문제 해결은 다음과 같은 4단계를 거친다. ​ 1단계 : 주어진 문제를 정확하게 이해하고 이를 분석한다. 2단계 : 분석한 문제를 해결하기 위한 가장 좋은 방안을 구상한다. 이 결과물이 알고리즘(Algorithm)이다. 3단계 : 알고리즘을 컴퓨터가 알아들을 수 있는 방법으로 표현하여 컴퓨터가 이를 수행하도록 지시한다. 이러한 작업이 프로그래밍(Programming) 또는 코딩(Coding)이다. 프로그래밍을 잘하려면 C언어나 Java와 같은..