백준알고리즘 2292) 벌집 📝 2292번 벌집 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 ... 백준알고리즘백준알고리즘 백준 알고리즘_입출력과 사칙연산(6~13)[Java] 6. A-B 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 첫째 줄에 A-B를 출력한다. 7. A*B 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 첫째 줄에 A*B를 출력한다. 8. A/B 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 첫째 줄에 A/B를 출력한다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램... 개발자programmingCoding코딩백준알고리즘JavaalgorithmCoding 백준 알고리즘 문제풀이 10972(다음 순열) with 파이썬 1부터 N까지 수로 이루어진 순열들이 있다. 순열이 주어지고 사전순으로 다음에 오는 순열을 구하는 것이다. C++ 에서는 next_permutation 함수를 통해서 다음 순열을 구할 수 있지만 Python에서는 제공해주지 않기 때문에 따로 구현해야한다. (라고 구글링을 통해 알았다...) 원리는 이렇다. 예시로 [1,4,3,2] 순열이 있을때 뒤에서부터 i라고 인덱스를 지정했을 때 i-1이... 백준알고리즘코딩테스트파이썬백준알고리즘 [백준10950_파이썬(python)] - A+B-3 문제 sol 풀이 위 사진같이 입력이 되길래 고치고자 배열을 써서 for문을 다시돌려 코딩했는데 다른분 코드 보니까 신경 안써도 될 듯하다.. 괜히 이상해진 내 코드 어디 내놓기 부끄럽군 참고... 백준백준문제풀이백준알고리즘백준10950pythonpython [백준4344_파이썬(python)] - 평균은 넘겠지 문제 sol 풀이 테스트 케이스를 입력받고 테스트케이스 만큼 반복문을 돌려 한 줄씩 배열에 추가한뒤 list로 변환 이 때 예약어 sum을 사용하기 때문에 변수명을 sum으로 해주면 오류가 발생한다. 결과는 포메팅을 이용해 출력한다. 참고... 백준python백준문제풀이백준4344백준알고리즘python [백준2577_파이썬(python)] - 숫자의 개수 문제 sol 풀이 곱한 값의 길이만큼 반복하면서 각 숫자가 나올때마다 array 인덱스 자리에 맞게 1씩 추가해준다. 참고... 백준백준2577python백준문제풀이백준알고리즘python [백준2869_파이썬(python)] - 달팽이는 올라가고 싶다 문제 sol 풀이 처음에 짠 코드가 계속 틀리길래 백준 질문페이지 반례를 많이보고 반례에 맞게 수정함... math 모듈의 ceil 함수를 사용한 위의 코드도 있더라 참고... 백준python백준문제풀이백준2869백준알고리즘python [백준10430_파이썬(python)] - 나머지 문제 sol 풀이 문제 10869 를 참고해서 풀면된다. 참고... 백준python백준문제풀이백준10430백준알고리즘python [백준1316_파이썬(python)] - 그룹 단어 체커 문제 sol 풀이 check 의 부울값을 True로 설정한 뒤 중첩반복문을 사용해 나왔던문자가 또 나온다면 false 반환 True일때만 값을 세서 출력 참고... 백준python백준문제풀이백준1316백준알고리즘python [백준11022_파이썬(python)] - A+B - 8 문제 sol 풀이 문제 11021에서 출력형식만 바꾸어주면된다. 참고... 백준python백준11022백준문제풀이백준알고리즘python 백준 알고리즘 | 10250번 - ACM호텔 h는 호텔의 가장 높은 층, w는 각 층의 번호가 가장 큰 방의 번호, n는 손님이 입장한 순서 방 번호는 층수+번호로 이루어져 있다. 예를 들어 방번호가 402호라면 4는 층수, 2가 번호이다. n번째 손님이 입장한 방번호의 층수는 n%h(n을 h로 나눴을 때의 나머지)이다. n번째 손님이 입장한 방번호의 번호는 n/h+1 이다. 이때 고려해야 할 점 방 번호가 일의 자리라면, 앞에 0을 ... Javaalgorithm백준알고리즘Java [백준9498_파이썬(python))] - 시험 성적 문제 sol 풀이 입력값을 정수형으로 바꿔준뒤 if - elif문을 사용한다. 참고... 백준python백준문제풀이백준9498백준알고리즘python [백준2941_파이썬(python)] - 크로아티아 알파벳 문제 sol 풀이 크로아티아 알파벳이 문자열 안에 있다면 다른문자로 바꿔준뒤, 마지막에 문자열의 길이를 출력하면된다. 참고... 백준python백준2941백준문제풀이백준알고리즘python [백준4673_파이썬(python)] - 셀프 넘버 문제 sol 풀이 함수 d(n)을 정의해준다. 그 후 n의자리에 1부터 10000까지를 넣은 뒤 함수값을 배열 arr에 추가하고 다시 배열을 1부터 10000까지 돌려 arr에 값이 없다면 셀프넘버이므로 check라는 배열에 추가한다. 마지막으로 check배열의 길이만큼 반복해 출력하면 끝! 참고... 백준python백준문제풀이백준알고리즘백준4673python [백준10250_파이썬(python)] - ACM 호텔 문제 sol 풀이 ㅋㅋ 결국 풀어냄 처음 코드짤때는 n//h와 n%h를 사용했지만 반례가 너무많았다ㅜㅜ 그래서 101,201,301,401,,,102,202,302,,,,, 이런식으로 배열에 차곡차곡 쌓은뒤 가장 마지막값을 출력하는 형식으로 풀었다. 하지만 좋은 코드는 아닌듯 다른 풀이를 보니 위와 같이 수식화를 하면 더 깔끔 하게 풀린다 참고... 백준백준10250python백준문제풀이백준알고리즘python 백준 알고리즘 | 1932번 - 정수 삼각형 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 ... pythonalgorithm백준알고리즘algorithm 백준 알고리즘 | 11653번 - 소인수분해 정수 n을 입력했을 때 n을 소인수분해하여 결과를 한 줄씩 출력해야 한다. n을 2부터 n-1까지의 숫자(i)로 나눈다. 이때 나머지가 0이 된다면 i를 출력한다. n을 i로 나눈 값(몫)을 n에 저장한다. 만약 나머지가 0이 아니라면 i의 값을 올린다. 이때 i의 값이 2라면 1을 올리고(3), i의 값이 2보다 초과한 값이라면 2씩 올린다.(2가 아닌 짝수는 소수가 아니기 때문에 확인할 ... python백준알고리즘python
2292) 벌집 📝 2292번 벌집 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 ... 백준알고리즘백준알고리즘 백준 알고리즘_입출력과 사칙연산(6~13)[Java] 6. A-B 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 첫째 줄에 A-B를 출력한다. 7. A*B 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 첫째 줄에 A*B를 출력한다. 8. A/B 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 첫째 줄에 A/B를 출력한다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램... 개발자programmingCoding코딩백준알고리즘JavaalgorithmCoding 백준 알고리즘 문제풀이 10972(다음 순열) with 파이썬 1부터 N까지 수로 이루어진 순열들이 있다. 순열이 주어지고 사전순으로 다음에 오는 순열을 구하는 것이다. C++ 에서는 next_permutation 함수를 통해서 다음 순열을 구할 수 있지만 Python에서는 제공해주지 않기 때문에 따로 구현해야한다. (라고 구글링을 통해 알았다...) 원리는 이렇다. 예시로 [1,4,3,2] 순열이 있을때 뒤에서부터 i라고 인덱스를 지정했을 때 i-1이... 백준알고리즘코딩테스트파이썬백준알고리즘 [백준10950_파이썬(python)] - A+B-3 문제 sol 풀이 위 사진같이 입력이 되길래 고치고자 배열을 써서 for문을 다시돌려 코딩했는데 다른분 코드 보니까 신경 안써도 될 듯하다.. 괜히 이상해진 내 코드 어디 내놓기 부끄럽군 참고... 백준백준문제풀이백준알고리즘백준10950pythonpython [백준4344_파이썬(python)] - 평균은 넘겠지 문제 sol 풀이 테스트 케이스를 입력받고 테스트케이스 만큼 반복문을 돌려 한 줄씩 배열에 추가한뒤 list로 변환 이 때 예약어 sum을 사용하기 때문에 변수명을 sum으로 해주면 오류가 발생한다. 결과는 포메팅을 이용해 출력한다. 참고... 백준python백준문제풀이백준4344백준알고리즘python [백준2577_파이썬(python)] - 숫자의 개수 문제 sol 풀이 곱한 값의 길이만큼 반복하면서 각 숫자가 나올때마다 array 인덱스 자리에 맞게 1씩 추가해준다. 참고... 백준백준2577python백준문제풀이백준알고리즘python [백준2869_파이썬(python)] - 달팽이는 올라가고 싶다 문제 sol 풀이 처음에 짠 코드가 계속 틀리길래 백준 질문페이지 반례를 많이보고 반례에 맞게 수정함... math 모듈의 ceil 함수를 사용한 위의 코드도 있더라 참고... 백준python백준문제풀이백준2869백준알고리즘python [백준10430_파이썬(python)] - 나머지 문제 sol 풀이 문제 10869 를 참고해서 풀면된다. 참고... 백준python백준문제풀이백준10430백준알고리즘python [백준1316_파이썬(python)] - 그룹 단어 체커 문제 sol 풀이 check 의 부울값을 True로 설정한 뒤 중첩반복문을 사용해 나왔던문자가 또 나온다면 false 반환 True일때만 값을 세서 출력 참고... 백준python백준문제풀이백준1316백준알고리즘python [백준11022_파이썬(python)] - A+B - 8 문제 sol 풀이 문제 11021에서 출력형식만 바꾸어주면된다. 참고... 백준python백준11022백준문제풀이백준알고리즘python 백준 알고리즘 | 10250번 - ACM호텔 h는 호텔의 가장 높은 층, w는 각 층의 번호가 가장 큰 방의 번호, n는 손님이 입장한 순서 방 번호는 층수+번호로 이루어져 있다. 예를 들어 방번호가 402호라면 4는 층수, 2가 번호이다. n번째 손님이 입장한 방번호의 층수는 n%h(n을 h로 나눴을 때의 나머지)이다. n번째 손님이 입장한 방번호의 번호는 n/h+1 이다. 이때 고려해야 할 점 방 번호가 일의 자리라면, 앞에 0을 ... Javaalgorithm백준알고리즘Java [백준9498_파이썬(python))] - 시험 성적 문제 sol 풀이 입력값을 정수형으로 바꿔준뒤 if - elif문을 사용한다. 참고... 백준python백준문제풀이백준9498백준알고리즘python [백준2941_파이썬(python)] - 크로아티아 알파벳 문제 sol 풀이 크로아티아 알파벳이 문자열 안에 있다면 다른문자로 바꿔준뒤, 마지막에 문자열의 길이를 출력하면된다. 참고... 백준python백준2941백준문제풀이백준알고리즘python [백준4673_파이썬(python)] - 셀프 넘버 문제 sol 풀이 함수 d(n)을 정의해준다. 그 후 n의자리에 1부터 10000까지를 넣은 뒤 함수값을 배열 arr에 추가하고 다시 배열을 1부터 10000까지 돌려 arr에 값이 없다면 셀프넘버이므로 check라는 배열에 추가한다. 마지막으로 check배열의 길이만큼 반복해 출력하면 끝! 참고... 백준python백준문제풀이백준알고리즘백준4673python [백준10250_파이썬(python)] - ACM 호텔 문제 sol 풀이 ㅋㅋ 결국 풀어냄 처음 코드짤때는 n//h와 n%h를 사용했지만 반례가 너무많았다ㅜㅜ 그래서 101,201,301,401,,,102,202,302,,,,, 이런식으로 배열에 차곡차곡 쌓은뒤 가장 마지막값을 출력하는 형식으로 풀었다. 하지만 좋은 코드는 아닌듯 다른 풀이를 보니 위와 같이 수식화를 하면 더 깔끔 하게 풀린다 참고... 백준백준10250python백준문제풀이백준알고리즘python 백준 알고리즘 | 1932번 - 정수 삼각형 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 ... pythonalgorithm백준알고리즘algorithm 백준 알고리즘 | 11653번 - 소인수분해 정수 n을 입력했을 때 n을 소인수분해하여 결과를 한 줄씩 출력해야 한다. n을 2부터 n-1까지의 숫자(i)로 나눈다. 이때 나머지가 0이 된다면 i를 출력한다. n을 i로 나눈 값(몫)을 n에 저장한다. 만약 나머지가 0이 아니라면 i의 값을 올린다. 이때 i의 값이 2라면 1을 올리고(3), i의 값이 2보다 초과한 값이라면 2씩 올린다.(2가 아닌 짝수는 소수가 아니기 때문에 확인할 ... python백준알고리즘python