전체 글
-
모각코PS / 프로그래머스 Lv2 소수 찾기PS 2022. 5. 28. 11:40
모각코 PS스터디 이번주 마지막 문제는 소수 찾기였습니다. 문제는 간단합니다. 문자열로 주어진 숫자열이 있고, 숫자들을 한번 or 0번 써서 만들어낼 수 있는 숫자들을 모읍니다. 그리고 그 숫자가 소수(prime number)라면 체크합니다. 총 체크된 수를 리턴합니다. 말 그대로 구현했는데요, 한번 같이 보시죠. 문제와 풀이 문제 링크 : 프로그래머스 Lv2 소수 찾기 이 문제의 원 출처 : nwerc.eu 09년도 아카이브 👇펼쳐서 코드와 해설 읽기 로직의 흐름은 이렇습니다. 일단 걸러낼 정보를 거릅니다. 저는 길이가 0인 경우 || 0을 전부 공백으로 치환했을 때 길이가 0이 되는 경우 || 그리고 문자열이 "1"인 경우를 걸렀습니다. 지금 말하면서 보니 길이가 0인 경우는 따로 체크하지 않아도 되..
-
TIL: 백엔드 부트캠프 23일차 (w/코드스테이츠)Today I Learned & WIL, MIL 2022. 5. 26. 20:37
220526_TIL & 학습 평가 1. TIL 아침 코딩 : 데일리 코딩 아침에 하나씩 풀기 - Map & Stream 자료구조 : Stack/Queue 포스팅 : Stack/Queue 페어 프로그래밍 : Stack/Queue 활용 모각코 알고리즘 1문제 풀기 2. 학습 평가 학습 난이도: 5 학습 집중도: 4 습득 수준: 4 👇참고: 수준을 정하는 주관적 척도 * 긍정적인 경우는 어려움이 아니라 반대로 생각했다. * 0: 휴식 / 1: 아주 아주 쉬움 / 2: 쉬움 * 3: 보통 / 4: 어떤 부분은 조금 어려웠음 * 5: 어려움 / 6: 노력해도 모르겠는 부분이 많다 / 7: 너무 어려움 * 8: 못 따라가겠어... 노력해도 모르겠고, 뭘 봐야할지도 모르겠어.. 흰건 종이고, 검은건 글자다... * ..
-
Stack과 Queue의 기본적인 이해각종 학습 요약/DataStructure 2022. 5. 26. 16:23
Stack과 Queue의 기본적인 이해 데이터를 효율적으로 다룰 수 있는 방법들을 모두 정리하여 둔 자료구조라는 것이 있습니다. 이 글에서는 자료구조의 대표주자 격인 스택(Stack)과 큐(Queue)의 특징와 원리를 이해해보고, 기능까지 간단히 알아보겠습니다. 스택과 큐의 공통점 둘 다 데이터를 담는 모양이 빨대처럼 생겼어요. 길다란 통로에 줄지어서 데이터들이 존재합니다. 데이터가 하나씩 들어가고, 하나씩 나갑니다. 스택과 큐의 차이점 줄지어서 입장한 데이터들이 있었죠. 이제 나갈때를 상상해보면, 스택은 나중에 들어온 데이터가 먼저 나갑니다. 가장 먼저 들어온 데이터가 가장 늦게 나가요. 빨대의 한 쪽 끝이 막혀있다고 생각하면 쉽겠네요. 입구가 곧 출구이기 때문에, 늦게 들어온 데이터가 먼저 나가는 것..
-
TIL: 백엔드 부트캠프 22일차 (w/코드스테이츠)Today I Learned & WIL, MIL 2022. 5. 25. 18:07
220525_TIL & 학습 평가 1. TIL 아침 코딩 : 데일리 코딩 아침에 하나씩 풀기 Programming Concept : 재귀(Recursion) 페어 프로그래밍 : 재귀 실습 StringifyJSON 모각코 알고리즘 포스팅 2. 학습 평가 학습 난이도: 4 학습 집중도: 4 습득 수준: 2 👇참고: 수준을 정하는 주관적 척도 * 긍정적인 경우는 어려움이 아니라 반대로 생각했다. * 0: 휴식 / 1: 아주 아주 쉬움 / 2: 쉬움 * 3: 보통 / 4: 어떤 부분은 조금 어려웠음 * 5: 어려움 / 6: 노력해도 모르겠는 부분이 많다 / 7: 너무 어려움 * 8: 못 따라가겠어... 노력해도 모르겠고, 뭘 봐야할지도 모르겠어.. 흰건 종이고, 검은건 글자다... * 9: 이제 진짜 더는 무리..
-
모각코PS / 백준 17478 재귀함수가 뭔가요?PS 2022. 5. 25. 16:09
모각코 PS스터디 백준 문제들을 보다보면 가끔가다 재미용 문제(?)가 있죠. 이 문제도 약간 그런 느낌입니다. 부트캠프 커리큘럼이 재귀를 배울 차례라, 알고리즘을 정해주신 대장님께서 넣어주신 것 같아요. 웃으면서 재밌게 풀었습니다. ㅎㅎ 문제와 풀이 문제 링크 : 백준 17478번 - 재귀함수가 뭔가요? 👇펼쳐서 코드와 해설 읽기 설명할 로직이랄게 없죠?...ㅎㅎ 더 정리할 수 있을 것 같은데 재귀 은근 머리아파서... 대강 풀고 끝내자! 하고 대강 풀어버렸습니다. (...) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); ..
-
모각코 PS / 백준 1475 방 번호PS 2022. 5. 25. 15:57
모각코 PS스터디 이번주는 지난주와 비슷한 난이도의 문제가 선정되었습니다. 아직 2번 문제까지밖에 못봤는데 오늘 남는 시간에 나머지도 얼른 풀어봐야겠어요. 그 전에, 먼저 풀어놓은 문제들부터 포스팅으로 남겨보려고 합니다. 문제와 풀이 문제 링크 : 백준 1475번 - 방 번호 👇펼쳐서 코드와 해설 읽기 로직의 흐름은 이렇습니다. 09까지의 숫자세트를 저장할 배열 변수 set을 만들어놓습니다. 입력받은 숫자열(int)의 길이를 체크해서, 길이만큼 for문을 돌 건데요. 한 바퀴 돌 때마다 앞에서부터 숫자 하나씩 가져옵니다. 가져온 숫자가 숫자세트에 존재하는지 체크합니다. 있으면 숫자세트의 잔여 개수를 하나 줄입니다. 줄일 잔여 수가 없으면 숫자세트를 하나 추가(09까지 하나씩 증가)하고 난 뒤에 잔여개수를..
-
TIL: 백엔드 부트캠프 21일차 (w/코드스테이츠)Today I Learned & WIL, MIL 2022. 5. 25. 08:45
220524_TIL & 학습 평가 1. TIL 아침 코딩 : 데일리 코딩 아침에 하나씩 풀기 Programming Concept : 재귀(Recursion) 페어 프로그래밍 : 재귀 실습 모각코 알고리즘 2. 학습 평가 학습 난이도: 6 학습 집중도: 5 습득 수준: 4 👇참고: 수준을 정하는 주관적 척도 * 긍정적인 경우는 어려움이 아니라 반대로 생각했다. * 0: 휴식 / 1: 아주 아주 쉬움 / 2: 쉬움 * 3: 보통 / 4: 어떤 부분은 조금 어려웠음 * 5: 어려움 / 6: 노력해도 모르겠는 부분이 많다 / 7: 너무 어려움 * 8: 못 따라가겠어... 노력해도 모르겠고, 뭘 봐야할지도 모르겠어.. 흰건 종이고, 검은건 글자다... * 9: 이제 진짜 더는 무리다. 누가 알려줘도 모르겠어. *..
-
PS미세먼지 팁: 정수 자릿수 구할 때 Math.log10() + 1?PS 2022. 5. 24. 17:36
미먼Tip : 정수 자릿수 구하는 법 (Math.log10() + 1 말고) '숫자 자릿수 구하기'라고 구글링 하면, int cnt = Math.log10(자릿수 구할 숫자) + 1를 쓰라고 많이들 알려주세요. 그렇게 해도 가능합니다. 하지만 다른 방법은 없을까요? 의문 자릿수를 구하다가 한 가지 의문이 들었어요. 보통 자릿수는 int형으로 필요해서 구하게 되는데요. 넘겨주는 숫자의 타입도 int형이고요. 자릿수 구할 값을 -> Math.log10()에 넘겨주고 -> int값으로 리턴을 받는건데 그렇게 되면 데이터의 타입이 int -> double -> int로 두 번 오토박싱이 일어날 거란 생각이 들었습니다. 그래서 이런 생각이 들었어요. int cnt = String.valueOf(자릿..