목록Algorithm (128)
09009

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 시작점 'S'를 찾아서 시작 좌표(cx, cy)를 저장해둔다. 주의할 점은 한 칸씩 이동할 때마다 문제에서 주어진 조건에 적합하지 않은지 판단해야 하는 식을 작성해야 한다. while (count > 0) { count--; nx += map.get(direction)[0]; ny += map.get(direction)[1]; if (nx = m || n..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 삼각형의 규칙을 찾아야 한다. n=4일 때, 문제에 제시된 삼각형은 아래와 같이 생각할 수 있다. 1 2 3 4 (00) (10) (20) (30) 5 6 7 (31) (32) (33) 8 9 (22) (11) 10 (21) Down 방향 : (0,0) (1,0) (2,0) (3,0) 4개 (x 좌표가 1 올라감) Right 방향 : (3,1) (3,2) (3,3) 3개 (y..

문제 보기 https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net 문제 해결 Map 자료구조를 이용하여 해결함. 아무런 방이 없을 때, 새로운 방을 만들고 다음 코드는 실행되지 않게 continue문을 작성해주었다. 소스 코드 //https://www.acmicpc.net/problem/20006 // 메모리 16636KB, 시간 188ms import java.io.BufferedReader; import java.io.IOException; impor..

문제 보기 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 처음 해결한 풀이 //https://www.acmicpc.net/problem/1157 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; public class Main { public static void main(St..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 b[i][j]가 빈 칸이 아니고 네 개의 좌표 값이 모두 같아야 항목을 없앤다는 거에 주의해야 한다. b[i][j]가 빈 칸이 아니라는 조건을 반드시 추가해야 한다. 그렇지 않으면 무한 반복문을 돌게 될 것이다. 이 문제는 반복문을 한 번 돌고 끝나는 것이 아니라 종료 조건에 도달하기 전까지 계속 반복문이 도는 형태이다. 일정 조건에 도달할 때 for 반복문이 종료되게 하기 ..