본문 바로가기

별걸다하는 IT/알고리즘 문제풀이

(34)
[백준 BAEKJOON 알고리즘] 주사위 굴리기- 14499번 문제 풀이 및 해설 백준 baekjoon 알고리즘 알고리즘 분류: 시뮬레이션 [14499] 주사위 굴리기 ---------------------------------------------------------------------------------------------------- 문제 크기가 N*M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위 하나가 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r,c)로 나타내며, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x,y)이다. 가장 처음에 주사위에는 모든 면에 0이 ..
[프로그래머스 알고리즘 1단계 문제] 수박수박수박수? 풀이 해설 오늘도 어김없이 가장 낮은 Level 1단계부터 끝단계까지 언젠가 다 포스팅을 차곡차곡하리라 다짐하면서.. [프로그래머스 알고리즘 - Level 1] 수박수박수박수박수? 풀이 및 설명 문제 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를 들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한조건 n은 길이 10,000이하인 자연수입니다. 입출력 예 n return 3 "수박수" 4 "수박수박" 기본 제공 틀 [Java] class Solution{ public String solution(int n){ String answer=""; return answer; } } [C++] #include #i..
[프로그래머스 알고리즘 문제 1단계] 완주하지 못한 선수 풀이 및 설명 (해시 알고리즘) [Level 1] 완주하지 못한 선수 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 단긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return하도록 solution 함수를 작성해주세요 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion ret..
[프로그래머스 1단계] 문자열 다루기 기본 문제 설명 및 풀이 말그대로 쉬운 문자열 기초 문제입니다. Level 1 - 문자열 다루기 기본 문제 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 작성하시오. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 풀이 매우매우 간단해요. 모든 문자열은 아스키코드로 해석되는거 아시죠?! 1. 문자열 길이 체크 2. 숫자만 있는지 체크 그냥 문제에 나와있는 조건만 확인해주시면 끝입니다. [C ++] 문자열을 다루는 문제인만큼 문자열 관련 포스팅을 보고 오면 실력을 쌓는데 도움이 됩니다. 1. string 라이브러리 사용법 1탄 포스팅 2. string 라이브러리 총 정리 2탄 #include #include using namespac..
[백준 Baekjoon알고리즘]1152번 단어의 개수 문제 풀이, 공백 문자열 자르기, 다양한 풀이법 백준(BAEKJOON) 알고리즘 문제 풀기 - 1차원 배열 사용하기 [1152] 단어의 개수 ---------------------------------------------------------------------------------------- 문제: 영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 시간제한: 2초, 메모리 제한 128MB 입력: 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자..
[백준 알고리즘]1924번-2007년(날짜 요일 구하기 문제 +프로그래머스 2016년) 백준(BAEKJOON) 알고리즘 문제 풀기 [1924번] 2007년 ---------------------------------------------------------------------------------------- 문제: 오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오. 시간제한: 2초, 메모리 제한 128MB 입력: 첫째 줄에 빈 칸을 사이에 두고 x(1 y; for (int i = 1; i < x; i++) { sum += dayInMonth[i - 1]; } sum += y; cout
[백준 알고리즘] 2438, 2439, 2440, 2441번 별찍기 문제 백준(BAEKJOON) 알고리즘 문제 풀기- 난이도: 하 반복문하면 맨날 나오는 단골 문제 별찍기~! 문제를 훑어보면 보이겠지만 다 비슷한 문제입니다. [2438번] 별 찍기-1 ---------------------------------------------------------------------------------------- 문제: 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제. 시간제한: 1초, 메모리 제한 128MB 입력: 첫째 줄에 N(1
[백준 Baekjoon 알고리즘]2741번, 2742번 N찍기 문제(반복문 문제) 백준(BAEKJOON) 알고리즘 문제 풀기- 난이도: 하 오늘은 반복문을 이용한 알고리즘이라고 부르기 조차 민망한.. 문제를 풀게요 둘 다 똑같은 문제인데 위에서 아래로 출력하냐 아래에서 위로 출력하나 차이뿐이예요. 다만 여기서 우리가 주의해야할 입출력 상태에 대해서 중요한 개념이 나옵니다~! 아직 입출력 성능에 대해 잘 모르시는 분은 꼭 풀어보세요 [2741] N찍기 ---------------------------------------------------------------------------------------- 문제: 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오 시간제한: 1초, 메모리 제한 128MB 입력: 첫째 줄에 100,000보다 작거나 같..