728x90

전체보기 871

3의 배수 코딩테스트 연습풀이 [백준 1769/파이썬/수학]

문제 출처: https://www.acmicpc.net/problem/1769 1769번: 3의 배수 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 www.acmicpc.net 문제 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 좀 더 쉬운 문제로 바꾸어 풀어 보는 방법이 있다. 소위 "다른 문제로 바꾸어 풀기"라는 이 방법은, 아래와 같은 과정으로 이루어진다. 풀고자 하는 문제를 다른 문제로 변환한다. 변환된 문제의 답을..

코딩/백준 2023.10.22

스네이크버드 코딩테스트 연습풀이 [백준 16435/파이썬/그리디]

문제 출처: https://www.acmicpc.net/problem/16435 16435번: 스네이크버드 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. www.acmicpc.net 문제 스네이크버드는 뱀과 새의 모습을 닮은 귀여운 생물체입니다. 스네이크버드의 주요 먹이는 과일이며 과일 하나를 먹으면 길이가 1만큼 늘어납니다. 과일들은 지상으로부터 일정 높이를 두고 떨어져 있으며 i (1 ≤ i ≤ N) 번째 과일의 높이는 hi입니다. 스네이크버드는 자신의 길이보다 작거나 같은 높이에 있는 과일들을 먹을 수 있습..

코딩/백준 2023.10.22

직사각형 네개의 합집합의 면적 구하기 코딩테스트 연습풀이 [백준2669/파이썬/구현]

문제 출처: https://www.acmicpc.net/problem/2669 2669번: 직사각형 네개의 합집합의 면적 구하기 입력은 네 줄이며, 각 줄은 직사각형의 위치를 나타내는 네 개의 정수로 주어진다. 첫 번째와 두 번째의 정수는 사각형의 왼쪽 아래 꼭짓점의 x좌표, y좌표이고 세 번째와 네 번째의 정수는 사각 www.acmicpc.net 문제 평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으며, 변이나 꼭짓점이 겹칠 수도 있다. 이 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오. 입력 입력은 네 줄이며, 각 줄은 직사각형의 위치를 나타내는 네 ..

코딩/백준 2023.10.15

수들의 합 5 코딩테스트 연습풀이 [백준2018/파이썬/수학]

문제 출처: https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 문제 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N이하여야 한다. 예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. ..

코딩/백준 2023.10.15

약수들의 합 코딩테스트 연습풀이 [백준9506/파이썬/정수론]

문제출처: https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 문제 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. 입력 입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 < n < 100,000) 입력의 마지막엔 -1이 주어진다. 출력 테스트케이스 마다 한줄에 하나씩 출력해야 ..

코딩/백준 2023.09.20

단어 뒤집기 코딩테스트 연습풀이 [백준9093/파이썬/문자열]

문제 출처: https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 문제 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다..

코딩/백준 2023.09.10

세로읽기 코딩테스트 연습풀이 [백준10798/파이썬/문자열]

문제 출처: https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 문제 아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만든다. 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만든다. 이런 식으로 다섯 개의 단..

코딩/백준 2023.09.10

뒤집힌 덧셈 코딩테스트 연습풀이 [백준1357/파이썬/문자열]

문제 출처: https://www.acmicpc.net/problem/1357 1357번: 뒤집힌 덧셈 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev( www.acmicpc.net 문제 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev(X) = 1이다. 두 양의 정수 X와 Y가 주어졌을 때, Rev(Rev(X) + Rev(Y))..

코딩/백준 2023.08.29

팰린드롬수 코딩테스트 연습풀이 [백준1259/파이썬/문자열]

문제 출처: https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 문제 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이..

코딩/백준 2023.08.28

명령 프롬프트 코딩테스트 연습풀이 [백준1032/파이썬/문자열]

문제 출처: https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 문제 시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다. dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a?b.exe라고 ..

코딩/백준 2023.08.27

베라의 패션 코딩테스트 연습풀이 [백준15439/파이썬/수학]

문제 출처: https://www.acmicpc.net/problem/15439 15439번: 베라의 패션 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까? www.acmicpc.net 문제 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까? 입력 입력은 아래와 같이 주어진다. N 출력 상의와 하의가 서로 다른 색상인 조합의 가짓수를 출력한다. 정답 tmp = int(input()) if tmp < 2: print(0) el..

코딩/백준 2023.08.20

상근이의 친구들 코딩테스트 연습풀이 [백준5717/파이썬/수학]

문제 출처: https://www.acmicpc.net/problem/5717 5717번: 상근이의 친구들 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 두 정수 M과 F로 이루어져 있으며, 각각은 상근이의 남자 친구의 수와 여자 친구의 수이다. (1 ≤ M, F ≤ 5) 입력의 마지막 www.acmicpc.net 문제 상근이의 남자 친구의 수와 여자 친구의 수가 주어졌을 때, 친구는 총 몇 명인지 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 두 정수 M과 F로 이루어져 있으며, 각각은 상근이의 남자 친구의 수와 여자 친구의 수이다. (1 ≤ M, F ≤ 5) 입력의 마지막 줄에는 0이 두 개 주어진다. 출력 각 테스트 ..

코딩/백준 2023.08.20

네 수 코딩테스트 연습풀이 [백준10824/파이썬/수학]

문제 출처: https://www.acmicpc.net/problem/10824 10824번: 네 수 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) www.acmicpc.net 문제 네 자연수 A, B, C, D가 주어진다. 이때, A와 B를 붙인 수와 C와 D를 붙인 수의 합을 구하는 프로그램을 작성하시오. 두 수 A와 B를 합치는 것은 A의 뒤에 B를 붙이는 것을 의미한다. 즉, 20과 30을 붙이면 2030이 된다. 입력 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) 출력 A와 B를 붙인 수와 C와 D를 붙인 수의 합을 출력한다. 정답 a,b,c,d = input().split() ..

코딩/백준 2023.08.20

이상한 기호 코딩테스트 연습풀이 [백준15964/파이썬/수학]

문제 출처: https://www.acmicpc.net/problem/15964 15964번: 이상한 기호 부산일과학고등학교의 효진이는 수학의 귀재이다. 어떤 문제라도 보면 1분 내에 풀어버린다는 학교의 전설이 내려올 정도였는데, 이런 킹ㅡ갓 효진에게도 고민이 생겼다. 대부분의 문제에서 반 www.acmicpc.net 문제 부산일과학고등학교의 효진이는 수학의 귀재이다. 어떤 문제라도 보면 1분 내에 풀어버린다는 학교의 전설이 내려올 정도였는데, 이런 킹ㅡ갓 효진에게도 고민이 생겼다. 대부분의 문제에서 반복되는 연산이 있었기 때문이다! 이 연산은 너무 길어서 종이에 풀던 효진이는 너무 고통스러워서, 자신이 새로 연산자를 만들기로 했다. 연산자의 기호는 @으로, A@B = (A+B)×(A-B)으로 정의내리기..

코딩/백준 2023.08.20

2023년 7월 11일 국내시장 종가기준 모든상장종목 주가분석

한국거래소에 상장한 모든 주식을 기준으로 작성하였습니다. 순위 종목 주가 전일 주가 등락률 1 삼화전자 10140 7800 30.0% 2 한전산업 9120 7020 29.91% 3 웰바이오텍 2780 2140 29.91% 4 포스코DX 20250 15900 27.36% 5 본느 2140 1701 25.81% 6 테라사이언스 7470 6030 23.88% 7 금양 105900 86900 21.86% 8 펩트론 16470 13530 21.73% 9 큐라티스 3480 2890 20.42% 10 우진 11050 9250 19.46% 11 티에프이 22000 18420 19.44% 12 SK네트웍스우 13800 11600 18.97% 13 필옵틱스 18800 15900 18.24% 14 아이톡시 1566 1335..

금융/주식정보 2023.07.11

2023년 7월 11일 국내시장 종가기준 주가전망 급등주 분석 TOP100

투자에 대한 모든 책임은 본인에게 있습니다. 해당 자료는 국내주식 시세 실제 데이터를 기반으로 작성한 자료입니다. 등락률 상위 기준 TOP100 순위 종목 주가 전일 주가 등락률 1 삼화전자 10140 7800 30.0% 2 한전산업 9120 7020 29.91% 3 웰바이오텍 2780 2140 29.91% 4 포스코DX 20250 15900 27.36% 5 본느 2140 1701 25.81% 6 테라사이언스 7470 6030 23.88% 7 금양 105900 86900 21.86% 8 펩트론 16470 13530 21.73% 9 큐라티스 3480 2890 20.42% 10 우진 11050 9250 19.46% 11 티에프이 22000 18420 19.44% 12 SK네트웍스우 13800 11600 18..

금융/주식정보 2023.07.11

2023년 7월 10일 국내시장 종가기준 모든상장종목 주가분석

한국거래소에 상장한 모든 주식을 기준으로 작성하였습니다. 순위 종목 주가 전일 주가 등락률 1 유신 41850 32200 29.97% 2 덴티스 14670 11290 29.94% 3 와이즈버즈 2175 1674 29.93% 4 플레이디 8640 6650 29.92% 5 삼부토건 4940 3910 26.34% 6 신원종합개발 5890 4840 21.69% 7 디와이디 1746 1460 19.59% 8 린드먼아시아 6420 5410 18.67% 9 비투엔 3090 2615 18.16% 10 이엠넷 4760 4030 18.11% 11 동운아나텍 30250 26050 16.12% 12 효성화학 93400 81200 15.02% 13 퓨쳐메디신 8740 7600 15.0% 14 소프트캠프 1825 1587 15...

금융/주식정보 2023.07.10

2023년 7월 10일 국내시장 종가기준 주가전망 급등주 분석 TOP100

투자에 대한 모든 책임은 본인에게 있습니다. 해당 자료는 국내주식 시세 실제 데이터를 기반으로 작성한 자료입니다. 등락률 상위 기준 TOP100 순위 종목 주가 전일 주가 등락률 1 유신 41850 32200 29.97% 2 덴티스 14670 11290 29.94% 3 와이즈버즈 2175 1674 29.93% 4 플레이디 8640 6650 29.92% 5 삼부토건 4940 3910 26.34% 6 신원종합개발 5890 4840 21.69% 7 디와이디 1746 1460 19.59% 8 린드먼아시아 6420 5410 18.67% 9 비투엔 3090 2615 18.16% 10 이엠넷 4760 4030 18.11% 11 동운아나텍 30250 26050 16.12% 12 효성화학 93400 81200 15.02..

금융/주식정보 2023.07.10

2023년 7월 7일 국내시장 종가기준 모든상장종목 주가분석

한국거래소에 상장한 모든 주식을 기준으로 작성하였습니다. 순위 종목 주가 전일 주가 등락률 1 삼성중공우 77400 26100 196.55% 2 SK네트웍스우 18900 11450 65.07% 3 DB하이텍1우 29100 21550 35.03% 4 현대비앤지스틸우 13600 10300 32.04% 5 다산네트웍스 6890 5300 30.0% 6 와이즈버즈 1674 1288 29.97% 7 플레이디 6650 5120 29.88% 8 흥국화재2우B 9960 8050 23.73% 9 알비케이그룹 2215 1857 19.28% 10 모비데이즈 1212 1017 19.17% 11 FSN 3585 3015 18.91% 12 비투엔 2615 2200 18.86% 13 우진플라임 4500 3895 15.53% 14 이..

금융/주식정보 2023.07.07

2023년 7월 7일 국내시장 종가기준 주가전망 급등주 분석 TOP100

투자에 대한 모든 책임은 본인에게 있습니다. 해당 자료는 국내주식 시세 실제 데이터를 기반으로 작성한 자료입니다. 등락률 상위 기준 TOP100 순위 종목 주가 전일 주가 등락률 1 삼성중공우 77400 26100 196.55% 2 SK네트웍스우 18900 11450 65.07% 3 DB하이텍1우 29100 21550 35.03% 4 현대비앤지스틸우 13600 10300 32.04% 5 다산네트웍스 6890 5300 30.0% 6 와이즈버즈 1674 1288 29.97% 7 플레이디 6650 5120 29.88% 8 흥국화재2우B 9960 8050 23.73% 9 알비케이그룹 2215 1857 19.28% 10 모비데이즈 1212 1017 19.17% 11 FSN 3585 3015 18.91% 12 비투..

금융/주식정보 2023.07.07
728x90