다희의 코딩 성장일기

[ 문제 ] [프로그래머스] level1. 위클리 챌린지 1주차 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr # 접근 방법 및 풀이 코드 참조 # 주의할 점 돈이 부족하지 않을때 주의해야한다. 그냥 무작정 sum에서 money 뺏더니 테케 4번이 틀리게 나와서 뭐지? 했다. JAVA 코드 class Solution { public long solution(int ..

[ 문제 ] [프로그래머스] level1. 크레인 인형뽑기 게임 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr # 접근 방법 및 풀이 스택을 이용해서 풀었다. 스택에 2개이상 같은 값이 들어있다면 cnt를 증가시켜준다. 스택은 최신에 들어간 값이 꼭대기에 있기 때문에 스택이 비어있지 않다면, 꼭대기 값이랑 현재 넣을 값이 같으면 pop해서 빼주고 cnt+2씩 하면된다. # 주의할 점 모든 행에 대해서 ..

[ 문제 ] [프로그래머스] level1. 숫자 문자열과 영단어 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr # 접근 방법 및 풀이 zero부터 nine까지 문자열을 만들어서 replace함수를 써서 했다. # 주의할 점 딱히 없음 JAVA 코드 class Solution { public int solution(String s) { String arr[] = {"..

[ 문제 ] [프로그래머스] level1. 신규 아이디 추천 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/72410?language=java 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr # 접근 방법 및 풀이 자바의 문자열 정규식을 알면 간단히 풀 수 있는 문제다. 정규식은 처음 써보는데 인터넷에 찾아가면서 풀었다. replaceAll과 replace의 차이점을 알아야한다. 예시로, String.replaceAll("[0..

[ 문제 ] [백준] 1726. 로봇 (자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/1726 1726번: 로봇 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 www.acmicpc.net # 접근 방법 및 풀이 출발지점에서 도착지점까지 최단거리로 움직이는 것이기 때문에 BFS로 풀었다. 초기 궤도는 map[][]으로 입력받고, 출발지점과 끝지점 입력을 받는다. 이때 입력에서 주어진 방향이 동쪽이 1, 서쪽이 2, 남쪽이 3, 북쪽이 4로 주어지는데, 이게 불편해서 내가 편한대로 방향을 다음과 같이 바꿔주었다. 따라서 입력으..

[ 문제 ] [백준] 4889. 안정적인 문자열(자바 JAVA) 문제 링크 : https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net # 접근 방법 및 풀이 스택을 이용해서 풀었다. 문제에서 연산은 2가지. "여는 괄호 -> 닫는괄호" or "닫는괄호 -> 여는괄호" '{' 여는 괄호라면 스택에 넣어주고, 닫는 괄호라면 스택에 들어있는 여는괄호를 뽑는다. 근데 이때 여는 괄호가 들어있지 않다면, 닫는 괄호를 여는 괄호로 만들어서 스택에 넣어준다. ..