백준 1550 16진수 - Python

백준 1550 16진수 - Python

print(int(str(int(input(), 16)), 10))문제 16진수 수를 입력받아서 10진수로 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. 출력 첫째 줄에 입력으로 주어진 16진수 수를 10진수로 변환해 출력한다. 문제해설본 문제는 Casting을 얼마나 잘하는지에 중점을 둔 문제이다.원래 C++과 같은 코드를 통해 해결하라고 만들어진 문제로 보인다.파이썬으로는 전혀 도움이 되지 않는 문제인 것 같다. 간단하게, int() 함수의 입력은 정수로 캐스팅할 문자열과 정수 변환 시, 변환할 진수를 입력받는다.하지만 보통 기..

  • format_list_bulleted CodingTest/BOJ
  • · 2024. 12. 9.
  • textsms
백준 30647 점수관리 - Python

백준 30647 점수관리 - Python

문제민겸이는 2023 INPC 참가자들의 점수를 관리하는 업무를 맡고 있다. 대회가 종료되면 순위표를 공개하려 하는데, 이를 만들기 위해 필요한 데이터는 참가자의 이름, 점수, 비공개 여부 3가지이다. 다음은 순위표를 만드는 방법에 대한 자세한 설명이다.2023 INPC의 참가자는 N명이다.각 참가자는 이름, 점수, 비공개 여부 3가지 값을 각자 가지고 있다.이름은 영어 소문자 알파벳으로 구성된 길이 1 이상 10 이하의 문자열이다.점수는 1 이상 109이하의 정수이다.비공개 여부는 자신을 순위표에서 숨길지 공개할지 결정하는 참 또는 거짓의 값이다.두 참가자의 점수가 다르다면 더 높은 점수를 받은 참가자에게 더 높은 순위를 매긴다.가능한 가장 높은 순위는 1등이고, 가장 낮은 순위는 N등이다.동점자가 있..

  • format_list_bulleted CodingTest/BOJ
  • · 2024. 12. 7.
  • textsms
백준 1260 DFS와 BFS - Python

백준 1260 DFS와 BFS - Python

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다.  어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다...

  • format_list_bulleted CodingTest/BOJ
  • · 2024. 12. 5.
  • textsms
백준 1213번 팰린드롬 만들기 - Python

백준 1213번 팰린드롬 만들기 - Python

문제임한수와 임문빈은 서로 사랑하는 사이이다.임한수는 세상에서 팰린드롬인 문자열을 너무 좋아하기 때문에, 둘의 백일을 기념해서 임문빈은 팰린드롬을 선물해주려고 한다.임문빈은 임한수의 영어 이름으로 팰린드롬을 만들려고 하는데,임한수의 영어 이름의 알파벳 순서를 적절히 바꿔서 팰린드롬을 만들려고 한다. 임문빈을 도와 임한수의 영어 이름을 팰린드롬으로 바꾸는 프로그램을 작성하시오.입력첫째 줄에 임한수의 영어 이름이 있다. 알파벳 대문자로만 된 최대 50글자이다.출력첫째 줄에 문제의 정답을 출력한다.만약 불가능할 때는 "I'm Sorry Hansoo"를 출력한다.정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다. 문제해설팰린드롬이란, 앞에서 읽은 것과 뒤에서 부터 읽은 것이 같은 문자를 의미한다.본 문..

  • format_list_bulleted CodingTest/BOJ
  • · 2024. 12. 4.
  • textsms
[Softeer] GPT식 숫자 비교 - Python

[Softeer] GPT식 숫자 비교 - Python

얼마 전 GPT의 실수 비교 방식이 화제가 된 적이 있었다. 질문) "3.9와 3.11 중에 뭐가 더 커?" / 답변) "3.11이 더 큽니다." 수학 시간에 졸지 않은 사람들은 3.9가 3.11보다 크다고 생각하지만, GPT의 눈으로 보면 Python 3.9와 Python 3.11 중 후자를 더 크게 보는 학습 데이터가 많아 저렇게 생각할 수 있다. GPT의 세상에서 3.1은 3보다 크고, 마찬가지로 3.9는 3.2보다 크지만, 3.10은 3.2보다 큰 값으로 처리된다. 구체적으로, 소수점을 기준으로 왼쪽을 수로 읽은 값을 x, 오른쪽을 수로 읽은 값을 y라고 할 때  두 수의 비교가 다음과 같이 이루어진다: x값이 더 작으면 더 작은 수이다. x값이 같을 경우 y값이 더 작으면 더 작은 수이다. 소수..

  • format_list_bulleted CodingTest/Softeer
  • · 2024. 12. 1.
  • textsms
[Softeer] 소프티어 나무공격 - Python

[Softeer] 소프티어 나무공격 - Python

문제환경 파괴범 때문에 화가 난 숲의 요정은 나무 공격을 진행하려 합니다. 나무 공격 진행시 투사체 5개가 생성되어 지정된 방향으로 전진합니다.  각 투사체와 최초로 접촉한 환경 파괴범은 사라지게 되며 이때 투사체 역시 동시에 사라지게 됩니다. 만약 투사체가 환경 파괴범과 마주치지 않는다면 조용히 사라지게 됩니다. 이는 n×m 크기의 격자에서 진행됩니다. 초기에 격자의 각 칸에는 숫자 0 또는 1이 적혀있으며 0은 비어있음을, 1은 환경 파괴범이 해당 위치에 서있음을 뜻합니다. 숲의 요정은 항상 격자의 왼쪽 방향에서 나무 공격을 진행하며, 총 2회 진행합니다. 공격은 특정 행 L부터 행 R까지의 구간에 한하여 투사체를 만들어 진행하게 되며, 모든 투사체는 행 변화 없이 정확히 오른쪽 방향으로만 진행하게 ..

  • format_list_bulleted CodingTest/Softeer
  • · 2024. 11. 30.
  • textsms