백준알고리즘 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 [백준1157_파이썬(python)] - 단어 공부 문제 sol 풀이 너무 까다로운 문제라서 다른사람의 풀이를 참고했다 아래는 내가 틀린 풀이인데 어디에서 틀린지 모르겠다 끄응.. 참고... 백준python백준문제풀이백준1157백준알고리즘python [백준2577_파이썬(python)] - 숫자의 개수 문제 sol 풀이 곱한 값의 길이만큼 반복하면서 각 숫자가 나올때마다 array 인덱스 자리에 맞게 1씩 추가해준다. 참고... 백준백준2577python백준문제풀이백준알고리즘python [백준2869_파이썬(python)] - 달팽이는 올라가고 싶다 문제 sol 풀이 처음에 짠 코드가 계속 틀리길래 백준 질문페이지 반례를 많이보고 반례에 맞게 수정함... math 모듈의 ceil 함수를 사용한 위의 코드도 있더라 참고... 백준python백준문제풀이백준2869백준알고리즘python [백준10430_파이썬(python)] - 나머지 문제 sol 풀이 문제 10869 를 참고해서 풀면된다. 참고... 백준python백준문제풀이백준10430백준알고리즘python 백준 알고리즘 | 18870번 - 좌표 입력 시도한 방법은 입력받은 리스트 num을 집합으로 바꾸어 주어 중복을 없앤 후 각각 값을 비교해 출력하는 방법이었다. 하지만 결과가 시간초과여서 시간복잡도를 줄여야 하는 상황이었다. 중복을 제거하고 정렬한 집합인 set_num과 입력받은 num 리스트를 비교하고 집합 set_num의 인덱스를 출력하는 방법은 for문이 두번 돌아가기 때문에 O(n)의 시간복잡도를 갖고 있다. 소스코드는 다음과 ... pythonalgorithm백준알고리즘algorithm [백준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 [백준] #2908 Python 백준알고리즘 2908번 Python 백준 알고리즘 2908번을 Python으로 풀어보았습니다. 사실 방학하고 매일매일 한 문제씩 풀고 있었는데, 오늘부터 계속 기록해나갈 예정입니다 :) 문제는 위와 같습니다! 입력 조건은 이렇고 예제 입력은 다음과 같습니다 <풀이1> 가장 먼저 a, b를 입력받아야 하기에 다음과 같이 작성했습니다. Python은 input으로 입력받으면 str로 취급됩니다.... python 입력 여러 개 한번에백준알고리즘python 문자 역순 배치python 문자 역순 배치 [백준3052_파이썬(python)] - 나머지 문제 sol 풀이 set은 중복을 허용하지 않기 때문에 list를 set 형태로 바꾸어준다. 참고... 백준python백준문제풀이백준3052백준알고리즘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 [백준1157_파이썬(python)] - 단어 공부 문제 sol 풀이 너무 까다로운 문제라서 다른사람의 풀이를 참고했다 아래는 내가 틀린 풀이인데 어디에서 틀린지 모르겠다 끄응.. 참고... 백준python백준문제풀이백준1157백준알고리즘python [백준2577_파이썬(python)] - 숫자의 개수 문제 sol 풀이 곱한 값의 길이만큼 반복하면서 각 숫자가 나올때마다 array 인덱스 자리에 맞게 1씩 추가해준다. 참고... 백준백준2577python백준문제풀이백준알고리즘python [백준2869_파이썬(python)] - 달팽이는 올라가고 싶다 문제 sol 풀이 처음에 짠 코드가 계속 틀리길래 백준 질문페이지 반례를 많이보고 반례에 맞게 수정함... math 모듈의 ceil 함수를 사용한 위의 코드도 있더라 참고... 백준python백준문제풀이백준2869백준알고리즘python [백준10430_파이썬(python)] - 나머지 문제 sol 풀이 문제 10869 를 참고해서 풀면된다. 참고... 백준python백준문제풀이백준10430백준알고리즘python 백준 알고리즘 | 18870번 - 좌표 입력 시도한 방법은 입력받은 리스트 num을 집합으로 바꾸어 주어 중복을 없앤 후 각각 값을 비교해 출력하는 방법이었다. 하지만 결과가 시간초과여서 시간복잡도를 줄여야 하는 상황이었다. 중복을 제거하고 정렬한 집합인 set_num과 입력받은 num 리스트를 비교하고 집합 set_num의 인덱스를 출력하는 방법은 for문이 두번 돌아가기 때문에 O(n)의 시간복잡도를 갖고 있다. 소스코드는 다음과 ... pythonalgorithm백준알고리즘algorithm [백준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 [백준] #2908 Python 백준알고리즘 2908번 Python 백준 알고리즘 2908번을 Python으로 풀어보았습니다. 사실 방학하고 매일매일 한 문제씩 풀고 있었는데, 오늘부터 계속 기록해나갈 예정입니다 :) 문제는 위와 같습니다! 입력 조건은 이렇고 예제 입력은 다음과 같습니다 <풀이1> 가장 먼저 a, b를 입력받아야 하기에 다음과 같이 작성했습니다. Python은 input으로 입력받으면 str로 취급됩니다.... python 입력 여러 개 한번에백준알고리즘python 문자 역순 배치python 문자 역순 배치 [백준3052_파이썬(python)] - 나머지 문제 sol 풀이 set은 중복을 허용하지 않기 때문에 list를 set 형태로 바꾸어준다. 참고... 백준python백준문제풀이백준3052백준알고리즘python