이숨의 딩코 나라

1. 문제 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 2. 문제 풀이 겸 회고 문제 이해가 제일 문제임... ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 나는 진짜 바보같이 2N위치에서 로봇을 내려주고 있었음..ㅎ... ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 진짜.... 로직은 맞았는데 답이 계속 안 나오길래.. 열이 너무 받았지만 결국은 solve.. ㅎ 로직은 생각보다 간단!! 난 삼성문제가 좋더라... ㅠㅠㅠㅠ 그냥 그대로 구현하면 되니깐 (?)....

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/118667# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 문제 풀이 겸 회고 더 큰 큐쪽에서 숫자를 줘야 함 (반복적으로 하면 됨) 그래서 처음에 그냥 두 개 배열을 리스트에 담아서 add, remove(0) 해줬는데 값 구해줬는데 1번은 틀렸고, 24번 시초(시간 초과) 남.. 아놔....;; 그래서 아놔 뭐지 하면서 왕고민하다가.. 1번은 아예 값 자체가 틀려서.. 보니깐.. 우선 스포먼저 하겠음 queue1: [1,1,1,1,1..

1. 문제 https://www.acmicpc.net/problem/19948 19948번: 음유시인 영재 감수성이 뛰어난 음유시인 영재는 일상생활 중에 번뜩 시상이 떠오르곤 한다. 하지만 기억력이 좋지 못한 영재는 시상이 떠오르면 그 순간 컴퓨터로 기록해야만 안 까먹는다! 시는 대문자, 소 www.acmicpc.net 2. 문제 이해 본문 그대로 조건만 캐치해서 풀면 된다. 조건 1. 시는 대, 소문자, 공백 ( 대문자!= 소문자 ) 2. 단어들의 첫 글자를 대문자 바꾸고 제목에 저장하기 3. 같은 문자 여러개일 경우 aaaaa -> a로 생각하고, Aaaa -> Aa라고 생각해야 한다 (1번 조건) 4. 알파벳을 누를 수 있는 횟수에다가 해당 문자마다 -1 해주는데, 같은 문자 일 경우에는 총 -1번..

1. 문제 https://www.acmicpc.net/problem/20300 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 2. 문제 이해 숫자를 2개씩 짝 지어서(운동기구 별 근손실 값) 최대로 큰 값중 최소값 이해해보면 1 2 3 4 5 1+2 = 3 / 3+4 = 7 /5 잖아 그럼 근손실이 가장 큰 값이 7 1+3 = 4 / 2+4 = 6 / 5 이러면 근손실이 가장 큰 값이 6 1+4 = 5 / 2+3 = 5 / 5 이러면 근손실이 가장 큰 값이 5 그럼 근손실 M 은 5가 답 즉, 근손실중 큰 값에서 최소로 만들 수..

1. 문제 https://www.acmicpc.net/problem/12933 12933번: 오리 첫째 줄에 영선이가 녹음한 소리가 주어진다. 소리의 길이는 5보다 크거나 같고, 2500보다 작거나 같은 자연수이고, 'q','u','a','c','k'로만 이루어져 있다. www.acmicpc.net 2. 문제 이해 오리가 최소 몇 마리 우는지 구하기 한 마리가 많이 울 수도 있어서 나는 2중 for문 써서 돌려줘서 매번 확인해줬다. 예를 들어 quqacukqauackck라는 울음소리가 들어오면 quackquack quack 이렇게 확인해줘서 cnt 로 울음소리 check 하였다. 3. 풀이 방법 1. 울음소리 문자열을 character로 바꿔줘서 char 배열에 넣어줬다. 2. duck = { 'q', ..

1. 문제 https://www.acmicpc.net/problem/16439 16439번: 치킨치킨치킨 첫 번째 줄에 고리 회원의 수 N (1 ≤ N ≤ 30) 과 치킨 종류의 수 M (3 ≤ M ≤ 30) 이 주어집니다. 두 번째 줄부터 N개의 줄에 각 회원의 치킨 선호도가 주어집니다. i+1번째 줄에는 i번째 회원의 선 www.acmicpc.net 2. 문제 이해 처음에 문제 이해가 안됐었다ㅠㅠ 진짜... 난이도 실버4인데... 고민 끝에 이해한 내용이다. → 한 사람의 만족도는 시킨 치킨 중에서 선호도가 가장 큰 값으로 결정된다. 치킨 튀기는 데에 시간이 오래걸려서 최대 3가지 종류의 치킨만 시킴 예를 들어 3 5 -> 세사람이 5종류의 치킨을 시킨다 ( a b c d e) 1 2 3 4 5 5 ..