전체 글
백준 - 2064 IP주소
링크 : https://www.acmicpc.net/problem/2064 문제 설명 네트워크에 연결되어 있는 컴퓨터들은 각각 하나의 IP 주소를 갖게 된다. 그리고 이러한 IP 주소를 갖는 컴퓨터들이 여러 개 모여서 하나의 IP 네트워크를 구성하게 된다. IP 네트워크는 ‘네트워크 주소’와 ‘네트워크 마스크’라는 두 개의 정보로 표현된다. IP 주소는 네 개의 바이트로 구성되어 있으며, 각각을 10진수로 나타내고(앞에 0을 붙이지 않은 형태로) 사이에 점을 찍어 주소를 표현한다. 바이트이기 때문에 각각의 수는 0부터 255까지의 값을 갖게 된다. 네트워크 주소와 네트워크 마스크 역시 같은 형식으로 나타낸다. IP 네트워크에 대해 올바르게 이해하기 위해서는 위와 같은 주소를 2진수로 이해하면 된다. 즉,..
프로그래머스 - 정수 삼각형
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/43105 문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한조건 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. 코드 def solution(trian..
백준 - 부분합
링크 : https://www.acmicpc.net/problem/1806 문제 설명 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 제한조건 시간제한 : 0.5초 코드 import sys input = sys.stdin.readline N, S = map(int, input().split()) sequence = list(map(int, input().split())) front = 0 rear = 0 sumAll = 0 line = N+1 while(front = S: line = line if line < rear-front..
22.12.26~22.01.05 국내 여행 - 식도락
22.12.26 부산 여행 출발! 광명 > 부산 KTX타고 부산역 도착 후 애들이랑 자갈치로 자갈치 역에서 방어랑 조금 사서 초장집에서 먹기. 개인적으로는 배를 회로 채우는 것보다는 여기서 술 조금 먹고 근처 구경하다가 조금 있다 올릴 대창집에서 더 먹는게 좋은것 같다 부산에 오면 꼭 와보고 싶었던 백화양곱창.. 가격이 싼지는 모르겠는데 분위기 있고 맛있다! 옛날에 3대 천왕에 나왔던 집이라 기억하고 있었는데 부산 현지인 친구도 여기서 먹는다니 맛있게 먹기 좋은... 단점은 활어회도 그렇고 여기도 그렇고 최신 음식점 같은 믿음직스러워 보이는 위생은 아닐 수 있다... 22.12.27 영도에서 도날드 떡볶이라는 음식점을 갔는데 평범하게 맛있는...? 동네 달달한 즉석떡볶이 음식점 같았다. 유튜버 히밥님이 ..
백준 - RGB거리
링크 : https://www.acmicpc.net/problem/1149 문제 설명 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 1번 집의 색은 2번 집의 색과 같지 않아야 한다. N번 집의 색은 N-1번 집의 색과 같지 않아야 한다. i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다. 제한조건 입력 : 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑..
프로그래머스 - 혼자 놀기의 달인
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/131130 문제 설명 각각 1부터 n까지 숫자가 차례대로 적혀있는 카드가 있고, 카드들은 각각의 상자 속에 1장씩 있습니다. (1card -> 1box) 게임의 룰은 다음과 같습니다. 1. 임의의 상자를 선택하여 선택한 상자 안에 숫자 카드를 확인할 수 있습니다. 2. 확인한 카드에 적힌 번호에 해당하는 상자를 열어 안에 담긴 카드에 적힌 숫자를 확인합니다. 3. 2번 과정을 열어야 하는 상자가 이미 열려있을 때까지 반복합니다. 이렇게 연 상자들은 1번 상자 그룹니다. 4. 1번 상자 그룹을 제외하고 남는 상자가 없다면 게임이 종료되며, 이때 획득하는 점수는 0점입니다. 5. 그렇지 않다면 ..
프로그래머스 - 모두 0으로 만들기
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/76503 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 각 점에 가중치가 부여된 트리가 주어지고, 이 트리의 모든 점들의 가중치를 0으로 만들고자 합니다. *임의의 연결된 두 점을 골라서 한쪽은 1 증가시키고 다른 한 쪽은 1 감소시킵니다. 트리의 각 점의 가중치를 의미하는 1차원 정수 배열 a와 트리의 간선 정보를 의미하는 edges가 매개변수로 주어질때, 트리의 모든 점들의 가중치를 0으로 만드는 것이 불가능하다면 -1을, 가능..
프로그래머스 - 오픈채팅방
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 문자열이 담긴 record 배열이 있고, 각 문자열은 "입장 or 퇴장or닉네임변경, 유저 ID, 유저 닉네임" 3칸으로 이루어져있다.채팅방에 누군가 들어오면 "[닉네임]님이 들어왔습니다.", 나가면 "[닉네임]님이 나갔습니다."를 출력해준다. 닉네임 변경 방법은 다음과 같이 두가지이다. 1. 채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다. 2. 채팅방에서 닉네임을 변경한다..