프로그래머스 - 문자열 여러 번 뒤집기 [JAVA] 문제 풀이 및 해설
·
ETC/Java 알고리즘
문제 https://school.programmers.co.kr/learn/courses/30/lessons/181913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 앞으로 프로그래머스 문제풀이를 할때에 다음의 필요한 세부 알고리즘 로직을 적어보도록 한다. 필요한 로직 및 배경지식 1. string을 char array로 변환하는 방법 2.반복문 (For 문), while 문 3.배열안의 원소 swap하기 string을 먼저 char array로 형변환을 해주고, 쿼리의 for문으로 [p,q] 를 하나씩 꺼내서 배열안의 원소를 swap하는 로직을 넣어주..
프로그래머스[JAVA] - 소수 찾기
·
ETC/Java 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/42839?language=java 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers..
Java 코딩테스트 준비 ⓸- 자료구조 Queue 큐
·
ETC/Java 알고리즘
일단은! 여기까지만 ㅋㅋ 나중에 더 자세히 작성
Java 코딩테스트 준비 ⓷- 자료구조 Hash Map (해쉬맵)
·
ETC/Java 알고리즘
Hash Map의 사용법 정리 예시: 축구선수 1경기의 스탯을 저장하는 해쉬맵. 슛팅수:0 골수:0 프리킥:0 페널티킥:0 킥정확도:0 유효슛팅:0 이런식으로 각 명칭과 숫자가 있고 킥정확도의 경우 시시각각 변하며, 유효슛팅도 숫자가 늘었다가 이후 줄어들 수 도 있다. 선언 HashMap hm = new HashMap(); 문자-숫자키 의 쌍으로 된 해쉬맵을 저장하려면 위와 같이한다. 예를들어 슛팅:1 골포스트:5 이런식으로 숫자를 넣을때 선언을 위와같이한다. 값 넣기 //초기에 슛팅 0으로 시작할땐 hm.put("슛팅",0); //또는 슛을 할때마다 추가하려면 hm.put("슛팅", hm.getOrDefualt("슛팅",0)+1); //슛팅의 숫자를 가져오는데 없을경우 기본값 0으로 하고 +1을한다. ..
Java 코딩테스트 준비 ⓶-자료구조 기초
·
ETC/Java 알고리즘
2편에서는 Java 코딩테스트를 위한 기초 자료구조를 정리해본다. 첫 번째, 배열(array) 변수이름 하나에 여러개의 칸을두고 각각 다양한 값을 넣을 수 있다. 선언방법 은 아래와 같다. int[] a = new int[5]; //빈 배열 초기화 int[] a = new int[]{1,2,3,4,5}; //값을 넣어 초기화 2차원배열은 int[][] a = new int[2][4]; 배열의 복제는 int[] a= new int[2]; int[] b= a.clone(); clone 함수를 써준다. 배열에 값을 정렬시키려면 Arrays.sort를 써주고 배열을 출력할때는 다음과 같이해준다 String[] p = {"leo", "kiki", "eden"}; String[] c = {"eden", "kiki"..
Java 코딩테스트 준비 ⓵-기초 셋팅 및 기본 문법 정리
·
ETC/Java 알고리즘
++조회수 2천이 넘게되어 자세하게 내용을 추가하였습니다 ㅠㅠ (2024.01.01) ++아래내용 끝까지 읽어주세요 -------------------------------------------------------------- 2024.01.01 업데이트 완료! Java코딩테스트를 준비하고 계시다면 연습을 할 수 있는 기초 셋팅이 필요합니다. 코딩테스트는 일반적으로 1.문제를 읽고 2.코드를 작성하여 3.컴파일을 하여 코드를 실행시켜보고 4.오류코드가 없으면 코드를 제출한다. 의 순서로 이루어져 있습니다. 물론, 과제를 내주는 코딩테스트도 있겠지만, 저희는 현장 또는 비대면으로 실시하는 제한시간내에 문제를 풀어야 하는 코딩테스트 문제를 해결해야 겠죠? 우선 많은 문제들을 읽어보고 풀어보는 것이 중요합니..
Yellongs
'ETC/Java 알고리즘' 카테고리의 글 목록