티스토리

개발 일지
검색하기

블로그 홈

개발 일지

developingdiaryoflily.tistory.com/m

프로그래밍 관련 공부 내용과 개발 내용을 올리기 위해 만든 블로그입니다. 피드백 환영입니다!

구독자
2
방명록 방문하기
공지 안녕하세요 여러분! 모두보기

주요 글 목록

  • [프로그래머스] lv1. 핸드폰 번호 가리기 (JS) ❓ 문제 코딩테스트 연습 - 핸드폰 번호 가리기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 해결하기 1️⃣ 주어지는 phone_number의 길이에서 4를 뺀 만큼의 범위의 숫자들은 모두 *로 채우고, 그 뒤의 4개의 숫자들은 잘라내어 그대로 이어붙이는 식으로 코드를 작성한다. 💻 JS로 코드 작성하기 function solution(phone_number) { return ( Array(phone_number.length - 4) .fill("*") // 뒤의 4자리를 제외한 나머지 부분은.. 공감수 0 댓글수 0 2023. 7. 6.
  • [프로그래머스] lv1. 콜라츠 추측 (JS) ❓ 문제 코딩테스트 연습 - 콜라츠 추측 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 해결하기 문제에서 주어진 조건 그대로 코딩하면 된다. 이 문제는 재귀 혹은 반복문으로 풀 수 있다. 조건 1-1. 입력된 수가 짝수라면 2로 나눈다. 조건 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더한다. 조건 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복한다. + 주어진 수가 1이면 0 반환, 500번 작업 반복할 때까지 1이 되지 않는다면 -1 반환 조건을 살펴보니 재귀와 반복문의 종료 .. 공감수 0 댓글수 0 2023. 7. 6.
  • [프로그래머스] lv1. 음양 더하기 (JS) ❓ 문제 코딩테스트 연습 - 음양 더하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 해결하기 숫자의 부호를 알려주는 signs 배열의 요소들을 하나씩 돌면서 그것이 false일 경우에는 음수라는 의미이므로 absolutes 배열에서 그 요소의 인덱스에 해당하는 숫자를 음수로 만들어 준 후 누적하고, true일 경우는 양수라는 의미이므로 부호를 바꾸지 않고 그 요소의 인덱스에 해당하는 숫자를 그대로 누적하면 된다. 💻 JS로 코드 작성하기 function solution(absolutes, s.. 공감수 0 댓글수 0 2023. 7. 6.
  • [프로그래머스] lv1. 문자열 내 p와 y의 개수 (JS) ❓ 문제 코딩테스트 연습 - 문자열 내 p와 y의 개수 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 해결하기 이 문제는 여러 가지 방법으로 코드를 작성할 수 있다. 1️⃣ 문자열에서 p와 y의 개수를 모두 세어 각각의 개수를 알아내 p의 개수와 y의 개수가 같은지 확인하기 대소문자를 구별하지 않는다고 하였으므로 주어진 문자열을 우선 모두 소문자로 바꾼다. 그리고 그 문자열의 구성 문자들을 하나씩 모두 돌면서 그 문자가 p일 경우 p의 카운트를 증가시키고, 그 문자가 y일 경우 y의 카운트를 증.. 공감수 0 댓글수 0 2023. 7. 6.
  • [프로그래머스] lv1. 나머지가 1이 되는 수 찾기 (JS) ❓ 문제 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 해결하기 n을 x로 나눈 나머지가 1이 되게 하는 가장 작은 자연수를 찾으라고 하였으므로 1부터 수를 1씩 증가시키면서 그 수로 n을 나누었을 때 나머지가 1이 나오면 그 수를 return하도록 코드를 작성하면 된다. 문제 해결법은 매우 간단하지만 코드를 작성하는 방법은 여러가지이다. 위 풀이법이 여러 코드를 관통한다. 💻 JS로 코드 작성해보기 1️⃣ 정석적인 방법 n을 나눌 수는 1부터 시.. 공감수 0 댓글수 0 2023. 7. 1.
  • [백준] B2. 피보나치 수 5 (Python) ❓ 문제 10870번: 피보나치 수 5 (acmicpc.net) 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 💡 해결하기 피보나치 수는 다음과 같은 시퀀스가 성립한다. ➡️ 0번째 피보나치 수는 0, 1번째 피보나치 수는 1로 정의한다. ➡️ n번째 피보나치 수는(n >= 2) n - 1 번째의 피보나치 수와 n - 2번째의 피보나치 수의 합이 된다. 예를 들어, 3번째 피보나치 수를 구한다고 하면 다음과 같은 과정을 통해 구해야 한다. F3 = F2 + F1 = (F.. 공감수 0 댓글수 0 2023. 6. 30.
  • [백준] B5. 팩토리얼 2 (Python) ❓ 문제 27433번: 팩토리얼 2 (acmicpc.net) 27433번: 팩토리얼 2 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 💡 해결하기 ex) 3! = 3 x 2 x 1 ex) 5! = 5 x 4 x 3 x 2 x 1 즉, n!은 n x (n -1) x (n - 2) x ... x 1처럼 n부터 1씩 빼가면서 1이 될 때까지 숫자를 계속 곱해나가야 한다. 따라서 숫자가 1이 될 때까지 숫자에서 1씩 빼면서 곱해나가는 과정을 재귀나 반복문을 통해 구현할 수 있다. * 0! 은 1이다. ➡️ 0 팩토리얼의 결과가 1인 이유는 다음과 같다. 우선, 5! 을 살펴보면 5! = 5 x (5 - 1)! = 5 x 4!이 성립한다. 즉,.. 공감수 0 댓글수 0 2023. 6. 29.
  • [프로그래머스] lv0. 최빈값 구하기 (JS) ❓ 문제 코딩테스트 연습 - 최빈값 구하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 해결하기 1️⃣ 주어진 array에 등장하는 숫자들의 각각의 개수를 센 것을 기록할 count 객체를 생성한다. count 객체의 key는 array에 등장하는 숫자가 될 것이고, value는 array에 각 숫자가 등장한 횟수가 될 것이다. 2️⃣ array의 각 요소들을 하나씩 탐색하면서 count 객체에 등장 횟수를 기록한다. count 객체에 현재 탐색 중인 숫자가 key로 들어있지 않다면 그 숫자를.. 공감수 0 댓글수 0 2023. 6. 26.
  • [프로그래머스] lv0. 진료순서 정하기 (JS) ❓ 문제 코딩테스트 연습 - 진료순서 정하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤨 나의 코드 '정렬' 이 핵심인 문제이다. // 정렬 기준 (응급도 내림차순) function criteria(a, b) { return b[0] - a[0]; } function solution(emergency) { answer = []; for (let i = 0; i < emergency.length; i++) { answer.push(0); // 정답 배열 일단 emergency 배열의 길이만큼의 .. 공감수 0 댓글수 0 2023. 6. 25.
  • [프로그래머스] lv0. 유한소수 판별하기 (JS) ❓ 문제 코딩테스트 연습 - 유한소수 판별하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 해결하기 1️⃣ 분모와 분자의 최대공약수를 구하고 그것으로 분모를 나누어 기약분수 상태에서의 분모의 수를 구한다. 문제에서 나온 유한소수 조건을 보면 기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 한다고 하였으므로 분모에만 집중하면 된다. 따라서 기약분수 상태의 분모만 필요하다. 그리고 최대공약수를 구할 때는 유클리드 호제법을 재귀로 나타낸 함수를 사용하였다. 2️⃣ 분모의 소인수가 2와.. 공감수 0 댓글수 0 2023. 6. 25.
  • [프로그래머스] lv0. 분수의 덧셈 (JS) ❓ 문제 코딩테스트 연습 - 분수의 덧셈 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 해결하기 1️⃣ 약분하기 전 분자와 분모의 숫자 구하기 분자는 numer1 x denum2 + numer2 x denum1 의 방식으로 구할 수 있다. 분모는 denum1 x denum2 의 방식으로 구할 수 있다. 2️⃣ 유클리드 호제법과 재귀를 이용하여 약분하기 위한 최대공약수를 구하기 유클리드 호제법을 이용하면 숫자를 하나씩 탐색하여 최대공약수를 구하는 것보다 훨씬 효율적으로 최대공약수를 구할 수 있고,.. 공감수 0 댓글수 0 2023. 6. 24.
  • [프로그래머스] lv0. 문자열 밀기 (JS) ❓ 문제 코딩테스트 연습 - 문자열 밀기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 해결하기 1️⃣ 문자열을 민다는 것에 대한 의미 파악 입출력 예시 중 첫번째를 보면 'hello' 라는 문자열에서 각 문자를 오른쪽으로 한칸씩 밀고 마지막 문자는 맨 앞으로 이동시켜 'ohell' 이라는 문자를 만들고, 이때 밀어야 하는 최소 횟수가 1이라고 하고 있다. 각 문자를 한칸씩 밀어야 한다고 해서 진짜로 각각의 문자에 대하여 어떠한 조작을 해야 한다고 생각하지 말고, 결국에는 맨 끝의 문자가 맨 앞.. 공감수 0 댓글수 0 2023. 6. 24.
  • [백준] S2. 한 줄로 서기 (Python) ❓ 문제 https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 💡 해결하기 문제에서 사람들은 자기보다 큰 사람이 왼쪽에 몇 명 있었는지만을 기억한다고 하였다. 줄을 세울 때, 리스트의 0번째부터 차례로 쌓는다 하면 사람들을 줄세울 때는 자기보다 큰 사람의 수가 적은 순서대로 줄을 세워야 한다. 만약 자기보다 큰 사람의 수가 동일한 경우가 있다면 키가 큰 사람을 먼저 줄을 세워야 한다. 자기보다 큰 사람의 수를 입력받았기 때문에 줄을 서 있는 .. 공감수 0 댓글수 0 2023. 6. 19.
  • [백준] S2. 랭킹전 대기열 (Python) ❓ 문제 https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net 💡 해결하기 이 문제는 플레이어의 레벨과 닉네임에 관한 정보를 한 줄씩 입력받을 때마다 알맞은 방에 넣어 주고, 모든 플레이어들이 방에 들어갔을 때 각 방에 정원이 다 찼는지 여부에 따라 출력값이 달라지는 형태로 코드를 짜야 한다. 이때 각 방은 room 리스트로 표현하고, 각 플레이어들은 room 리스트의 원소가 되도록 설계하였다. rooms 리스트는 각 방들인 room 리스트들을 원소로 .. 공감수 0 댓글수 0 2023. 6. 19.
  • [백준] S4. 스위치 켜고 끄기 (Python) ❓ 문제 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 💡 해결하기 1️⃣ 스위치의 상태를 입력받아 state 리스트로 만든 후 나중에 스위치를 끄고 켤 때의 상태 변화를 state 리스트의 요소를 변경함으로써 나타낼 것이다. 스위치를 끄고 켠다는 의미는 스위치가 꺼져 있을 때(0)는 켜고(1), 켜져 있을 때(1)는 끄고(0) 이렇게 상태를 반전시킨다는 의미이다. 2️⃣ 학생의 성별과 학생이 받은 번호에 따라 어떤 스위치를 끄고 켜야 .. 공감수 0 댓글수 0 2023. 6. 18.
  • [백준] S5. 기상캐스터 (Python) ❓ 문제 https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ≦ j ≦ W) 는, 지금부터 몇 분후에 처음으로 구역 (i, j) 에 구름이 뜨는지를 표시 www.acmicpc.net 💡 해결하기 기본적으로 이차원 리스트를 이용해서 풀어야 하는 문제였다. 1️⃣ 입력 첫 줄에 주어지는 숫자는 각각 구역의 h(높이), w(너비)이다. 이것은 각각 행과 열에 대응된다는 것을 헷갈리지 않고 기억해야 한다. 2️⃣ 입력 2번째 줄부터 주어지는 구름의 상태(위치) 정보를 담는 리스트(state 리스트)와 몇 분 후에 구름이 뜨는지를 표시할 리스.. 공감수 0 댓글수 0 2023. 6. 18.
  • [백준] S4. 등수 구하기 (Python) ❓ 문제 https://www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보 www.acmicpc.net 💡 해결하기 1️⃣ 우선 케이스 분류를 해야 하는 문제이다. * p: 랭킹 리스트에 올라갈 수 있는 점수의 개수 0. n이 0일 경우 ➡️ 점수 리스트가 비어 있으면 새로운 점수는 무조건 리스트에 추가 가능할 뿐만 아니라 본인 하나밖에 없어 항상 1등이 되므로 1을 출력하고 종료 1. 주어진 점수 리스트(랭킹 리스트)의 길이가 p보다 작을 경우 ➡️ 새로운 점.. 공감수 0 댓글수 0 2023. 6. 18.
  • [백준] S4. 크로스 컨트리 (Python) ❓ 문제 https://www.acmicpc.net/problem/9017 9017번: 크로스 컨트리 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 케이스로 주어진다. 입력 파일의 첫 번째 줄에 테스트 케이스의 수를 나타내는 정수 T 가 주어진다. 두 번째 줄부터는 두 줄에 하나의 www.acmicpc.net 💡 해결하기 예제 입력 1에서 첫번째로 입력되는 예제를 통해 알아보겠다. 1️⃣ 입력으로 주어지는 결승선을 통과한 선수들의 팀 순서를 기록하여 order 리스트로 만든다. ➡️ order = [1, 2, 3, 3, 1, 3, 2, 4, 1, 1, 3, 1, 3, 3, 1] 2️⃣ order 리스트에 있는 팀명의 종류를 확인하기 위해 중복을 없애준다. (set 사용) ➡️ teams = .. 공감수 0 댓글수 0 2023. 6. 18.
  • [백준] S5. 덩치 (Python) ❓ 문제 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 💡 해결하기 1️⃣ [몸무게, 키] 형식으로 덩치를 입력받아 하나의 리스트 안에 추가한다. 2️⃣ 등수는 자신보다 덩치가 큰 사람의 수 + 1이 된다. 덩치가 크다는 뜻은 자신의 키와 몸무게가 모두 다른 사람의 키와 몸무게보다 더 커야 한다는 의미이다. 키와 몸무게 중 하나라도 같거나 작으면 덩치가 크다고 볼 수 없다. 따라서 등수를 구하기 위해서는 자신을 제외한 모든 다른 .. 공감수 0 댓글수 0 2023. 6. 18.
  • [백준] S5. 올림픽 (Python) ❓ 문제 https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 💡 해결하기 1️⃣ 각 나라별로 각 국가를 나타내는 정수와 그 국가의 금, 은, 동메달 수를 입력받아 리스트로 만든다. (2차원 리스트) 입력이 모두 끝난 후에는 우선순위 금, 은, 동 순서대로 내림차순 정렬해야 한다. 따라서 0번째 요소인 국가를 나타내는 정수는 각 리스트의 맨 뒤쪽으로 옮겨준다. 2️⃣ 각 국가의 기록들을 reverse=True 조건을 달고 내림차.. 공감수 0 댓글수 0 2023. 6. 17.
  • [백준] S5. 줄세우기 (Python) ❓ 문제 https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net 💡 해결하기 1️⃣ 테스트 케이스의 개수를 입력을 받아 그 수만큼 반복문을 돌게 하여 출력한다. 그 반복문 안에서도 한줄씩 입력을 받는다. 첫번째 요소는 테스트 케이스 번호에 해당하고, 그 이후 요소들은 학생들의 키에 해당하므로 리스트에 담아준다. 2️⃣ 주의해야 할 점이, 이미 모든 학생이 줄을 서 있는 상태에서 자리를 바꾸면서 정렬하는 것이 아니다. 빈 공간에 한 명씩 들어가면서 줄을 서야.. 공감수 0 댓글수 0 2023. 6. 17.
  • [백준] S5. 집합 (Python) ❓ 문제 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 💡 해결하기 set 자료구조를 조작하는 방법을 알면 해결할 수 있다. 문제에서 주어지는 명령들에 대해 분석해보자. 1️⃣ add 집합에 원소를 추가할 수 있는 메서드이다. 집합에 이미 해당 원소가 있을 경우 집합의 성질에 따라 중복되지 않고 하나의 원소로 저장된다. 집합에 존재하지 않는 경우 새로 추가된다. 2️⃣ remove 집합에 존재하는 원소를 제거할 수 있는 메서드이다. 집합에 해당 원소가 있을 경우에만 제거 가능하.. 공감수 0 댓글수 0 2023. 6. 17.
  • [백준] B1. 단어 공부 (Python) ❓ 문제 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 💡 해결하기 1️⃣ 우선 단어 하나를 입력받는다. 이때, 대소문자를 구분하지 않는다고 하였고, 출력 결과는 ? 또는 대문자만 나와야 하기 때문에 단어의 문자를 모두 대문자로 통일해야 한다. (upper 이용) 2️⃣ 단어에 등장하는 문자의 개수를 세어야 하기 때문에 먼저 set을 이용하여 중복을 제거하여 어떤 종류의 문자가 등장하는지 알아낸다. 3️⃣ 그 후, 각각의 문자의 개수를 비교하면서 모두 세어 어떤 문자의 등장 .. 공감수 0 댓글수 0 2023. 6. 17.
  • [백준] B2. 트럭 주차 (Python) ❓ 문제 2979번: 트럭 주차 (acmicpc.net) 2979번: 트럭 주차 첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장 www.acmicpc.net 💡 해결하기 이 문제는 시간 자체가 아닌 시간 간격을 기준으로 해결하는 것이 좋다. 문제에서 주어진 첫 번째 예제 입력을 그림으로 그려 분석해 보면 다음과 같다. 1️⃣ 우선, 트럭이 가장 마지막으로 트럭이 주차장을 떠난 시간 이전에 일어나는 일들에 주목해야 한다. 2️⃣ 1분당 요금이므로 주어진 범위에서 1분 간격으로 시간을 나눈다. 위 그림으로 보아 가장 마지막으로 트럭이 주차장을 .. 공감수 0 댓글수 0 2023. 6. 17.
  • [프로그래머스] lv2. 교점에 별 만들기 (Python 3) ❓ 문제 코딩테스트 연습 - 교점에 별 만들기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 나의 풀이 💡 해결하기 입력으로 주어지는 리스트 line의 각각의 요소들로 하나씩의 직선의 방정식을 만들 수 있다. 따라서 line의 요소들을 직선 하나씩으로 생각할 수 있고, 직선 2개씩의 교점을 확인하는 식으로 문제를 풀어나간다. 코드 작성 순서는 다음과 같다. 1. def solution(line): answer = [] vertex = set() 답은 리스트 안에 담겨서 나와야 하므로 빈 리스트.. 공감수 0 댓글수 2 2023. 4. 29.
  • [프로그래머스] lv1. 자릿수 더하기 ❓ 문제 💡 해결하기 입력되는 숫자를 type() 함수를 통해 알아본 결과 int형이었다. 자릿수를 더한 값을 구하는 방법에는 다음과 같은 방법이 있다. 1️⃣ 숫자를 문자열로 바꾸어 그 요소를 하나씩 더하기 숫자는 각 자리수로 분해가 불가하지만 문자열의 경우 가능하다. 따라서 숫자를 문자열로 바꾼 뒤 요소 하나하나를 탐색하여 더하면 된다. 물론, 더할 때에는 다시 int형으로 바꾸어 주어야 한다. 📌 Python def solution(number): answer = 0 for s in str(number): answer += int(s) return answer 또는 다음과 같이 map() 함수와 sum() 함수를 이용하여 간단하게 처리할 수 있다. def solution(number): return.. 공감수 0 댓글수 0 2023. 4. 25.
  • [프로그래머스] lv1. 평균 구하기 ❓ 문제 💡 해결하기 평균값을 구하는 공색대로 arr의 원소들을 모두 합한 뒤 arr의 길이로 나누면 된다. 📌 Python sum() 함수를 이용해 arr 배열의 원소를 한꺼번에 더한 후 배열 arr의 길이로 나누면 된다. def solution(arr): return sum(arr) / len(arr) 📌 Javascript JS에서는 내장함수 sum이 존재하지 않는다. 따라서 다음과 같이 for문을 이용하여 원소를 하나씩 탐색하여 하나씩 더해준다. function solution(arr) { let sum = 0; for (e of arr) { sum += e; } return sum / arr.length; } 혹은 다음과 같이 reduce() 메서드를 이용하여 원소의 값을 누적할 수도 있다. f.. 공감수 0 댓글수 2 2023. 4. 25.
  • [프로그래머스] lv1. 약수의 합 ❓ 문제 💡 해결하기 기본적인 방법으로는 1 이상 n 이하의 범위의 자연수로 n을 하나씩 나누어 봐서 나머지가 0이 나오게 하는 수가 약수가 되므로 이들을 더한 값을 반환하면 된다. 그런데 약수에 자기 자신이 포함되는 것은 모든 자연수에 해당한다. 따라서 범위를 1에서 n을 2로 나눈 몫까지로 정하고, 마지막에 자기 자신을 따로 더해주면 불필요한 연산이 줄어들어 효율성이 높아진다. 📌 Python def solution(n): return sum([d for d in range(1, n // 2 + 1) if n % d == 0]) + n 📌 Javascript JS의 경우, 위와 같은 원리로 범위를 divisor 공감수 0 댓글수 0 2023. 4. 25.
  • [프로그래머스] lv1. 짝수와 홀수 ❓ 문제 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. ✔️ 조건 - num은 int 범위의 정수입니다. - 0은 짝수입니다. 💡 해결하기 기본적으로 num을 2로 나누어 나온 나머지가 0이면 짝수, 1이면 홀수이다. 조건식을 사용하여 해결할 수 있다. 조건식의 결과가 0일 경우 false, 0이 아닌 모든 경우는 true라는 점을 기억하고 가자. * 알아두기 python에서는 음수를 2로 나누어 나온 나머지가 0일 경우 짝수, 1일 경우 홀수이다. 기본적인 경우와 같다. 그런데 js에서는 음수를 2로 나누어 나온 나머지가 -0일 때 짝수, -1일 때 홀수이다. 나머지가 음수인 것이다. -0과 0은 같은 것으로 취급한다. # p.. 공감수 0 댓글수 0 2023. 4. 20.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.