전체 글

[JAVA] 프로그래머스 숫자 문자열과 영단어 | 2021 카카오 채용연계형 인턴십

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/81301?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - Python의 딕셔너리처럼 작성할 수 없을까 생각했다. - 각 숫자에 대한 문자열 배열을 작성하고, 또다른 배열에 동일한 인덱스번호를 갖는 변경할 문자열을 각각 입력한다.(word, wordI) - 해당 배열을 돌며 해당 문자열이 있다면 replaceAll 메서드를 이용하여 변경한다. 작성 코드 clas..

[JAVA] 프로그래머스 문자열 내 마음대로 정렬하기

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12915?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - ' n번째 문자열 + 해당 문자열 ' 을 ArrayList에 담아서 Collections.sort(ArrayList)를 수행 - 원하는 순서로 정렬된 문자열들을 결과 배열에 하나씩 담는다. 이 때, 정렬을 위해 앞에 붙였던 문자열은 제외하기 위해서 substring(1, String.length)을 수행..

[JAVA] 프로그래머스 최소직사각형

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 각 직사각형의 값 중 큰 값을 오른쪽(세로) 또는 왼쪽(가로)으로 몰아서 재배치한다. - 재배치한 값의 세로 중 가장 큰 값과 가로 중 가장 큰 값을 구하여 곱한 값을 리턴 작성 코드 class Solution { public int solution(int[][] sizes) { int answer = ..

[Python] 프로그래머스 키패드 누르기 | 2020 카카오 인턴십

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 각 키보드마다 번호를 부여 '*', '#' 은 각각 10, 11번 - 1, 4, 7은 왼손이 3, 6, 9는 오른손이 결정돼어 있으나 2, 5, 8, 0은 오른손인지 왼손인지 결정해야함 : 그러므로 2, 5, 7, 0 으로부터 다른 키보드까지의 거리를 저장한 keypad 딕셔너리 작성 - 현재 왼손, 오른손이 위치한 키보드 위치..

[JAVA] 다형성 | 오버라이딩 vs 오버로딩 | 다운캐스팅 vs 업캐스팅

목차 다형성이란? 오버라이딩 vs 오버로딩 (객체 참조 변수) 형변환 다운캐스팅 vs 업캐스팅 다형성이란? 다형성이란, 하나의 객체가 다양한 속성이나 형태를 가질 수 있는 것을 의미한다. 객체지향프로그래밍(OOP, Object-Oriented Programming)의 대표적인 특징 중 하나이다. 오버라이딩(Overriding), 오버로딩(Overloading), 객체 참조 변수의 형변환(Casting)이 대표적 예이다. 오버라이딩 vs 오버로딩 (Overriding vs Overloading) 이름 설명 예시 오버라이딩(Overriding) 자식 클래스에서 부모 클래스의 함수를 재작성하는 것 오버로딩(Overloading) 동일한 이름을 가진 함수를 매개변수만 달리하여 작성한 것 클래스의 매개변수만 다른..

[SWEA] 파이썬 2814. 최장 경로 | DFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7GOPPaAeMDFAXB&categoryId=AV7GOPPaAeMDFAXB&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - BFS 문제인줄 알았으나 DFS로 밖에 풀 수 없는 ..