Serialization (직렬화) 개요

Serialization이란 객체 데이터를 바이트 스트림으로 변환하여 저장하거나 전송할 수 있도록 하는 과정

주 목적은 필요할 때 다시 개체로 만들 수 있도록 개체의 상태를 저장하는 것

반대로 Deserialization은 저장된 바이트 데이터를 다시 객체로 변환하는 과정입니다.

JSON, XML, YAML

일반적으로 많이 사용하는 데이터 직렬화 포맷들

1⃣ JSON (JavaScript Object Notation)

특징

가벼운 텍스트 기반 포맷
사람이 읽고 쓰기 쉬우며, 기계가 빠르게 처리 가능
대부분의 프로그래밍 언어에서 지원 (C#, Python, JavaScript 등)
키-값 쌍의 구조 (Dictionary, Object와 유사)

예제

{
  "name": "John",
  "age": 30,
  "skills": ["C#", "Unity", "Python"],
  "isDeveloper": true
}

장점

가볍고 속도가 빠름
대부분의 언어에서 지원
API 및 데이터 전송에 적합 (REST API, WebSockets 등)

단점

주석 지원이 안됨
XML이나 YAML보다 덜 유연함

2⃣ XML (eXtensible Markup Language)

특징

데이터 구조를 계층적으로 표현 (HTML과 유사)
사람이 읽을 수 있지만, JSON보다 길이가 김
다양한 도메인에서 사용 (문서 저장, 설정 파일, 웹 서비스 등)
<태그>를 이용한 구조화된 데이터 표현

예제

<Person>
    <Name>John</Name>
    <Age>30</Age>
    <Skills>
        <Skill>C#</Skill>
        <Skill>Unity</Skill>
        <Skill>Python</Skill>
    </Skills>
    <IsDeveloper>true</IsDeveloper>
</Person>

장점

데이터 구조가 명확함
주석 사용 가능 (<!– 주석 –>)
다양한 데이터 타입을 표현하기 적합

단점

JSON보다 크기가 크고, 가독성이 떨어짐
파싱 속도가 느림

3⃣ YAML (YAML Ain’t Markup Language)

특징

JSON과 유사하지만 더 간결한 문법을 가짐
들여쓰기를 이용한 계층 구조 (Python과 유사)
설정 파일에서 많이 사용 (Docker, Kubernetes, Unity Config 등)

예제

name: John
age: 30
skills:
  - C#
  - Unity
  - Python
isDeveloper: true

장점

사람이 읽기 쉬운 직관적인 문법
JSON보다 간결하여 가독성이 좋음
주석 (#) 사용 가능

단점

들여쓰기 실수로 인한 오류 발생 가능
파싱 속도가 JSON보다 느림

비교 정리

Unity에서는 JSON (JsonUtility, Newtonsoft.Json)이 가장 많이 사용되며, YAML은 Unity의 설정 파일 (.yml)에서 많이 활용됩니다.

형식	문법	가독성	속도	사용 사례
JSON	{ "key": "value" }	좋음	빠름	API, 데이터 저장
XML	<tag>value</tag>	중간	느림	문서 저장, 설정 파일
YAML	key: value (들여쓰기)	매우 좋음	중간	설정 파일, DevOps

Unity에서의 스크립트 직렬화 (Serialization in Unity)

1⃣ Unity에서 직렬화가 중요한 이유

Unity는 Inspector 창에서 데이터를 유지하거나 저장 시스템(예: PlayerPrefs, JSON, Binary 파일 등)에 데이터를 저장하기 위해 직렬화를 활용합니다.

씬(Scene) 저장 및 로드: Inspector에 입력한 값이 유지됨
ScriptableObject: 게임 데이터 관리
Save/Load 시스템: JSON 또는 Binary 직렬화를 활용하여 파일 저장

2⃣ Unity에서 직렬화 가능한 타입

https://docs.unity3d.com/6000.0/Documentation/Manual/script-serialization-rules.html

Unity는 특정 데이터 타입만 직렬화할 수 있도록 제한하고 있습니다.

직렬화 가능한 타입 (Serializable)

기본 데이터 타입: int, float, bool, string 등
Unity 기본 타입: 배열 & 리스트: int[], List<float> 등 (단, public 또는 [SerializeField] 필요)
사용자 정의 클래스 ([System.Serializable] 필요)
ScriptableObject

직렬화 불가능한 타입 (Non-Serializable)

딕셔너리(Dictionary)
다차원 배열 (int[,])
속성(Property) (getter/setter)
Static 변수 (static)
추상 클래스 & 인터페이스
델리게이트(Delegate), 이벤트(Event)

3⃣ Unity 직렬화 적용 방법

[SerializeField]

private 변수도 Inspector에서 보이도록 만들고, 직렬화 가능하게 합니다.

using UnityEngine;

public class Player : MonoBehaviour
{
    [SerializeField] private int health = 100;  // 직렬화됨 (Inspector에서 수정 가능)
    private int score = 0;  // 직렬화되지 않음 (Inspector에서 보이지 않음)
}

[SerializeField]를 사용하면 private 변수도 직렬화됨
하지만 static, const, readonly 변수는 직렬화되지 않음

[System.Serializable]

사용자 정의 클래스를 직렬화하려면 [System.Serializable]을 붙여야 합니다.

using UnityEngine;

[System.Serializable]  
public class Weapon
{
    public string name;
    public int damage;
}

public class Player : MonoBehaviour
{
    public Weapon myWeapon;  // Weapon 클래스가 직렬화되므로 Inspector에서 수정 가능
}

클래스를 System.Serializable로 만들면 Unity Inspector에서 확인 가능
하지만 Dictionary, Properties, Static 변수 등은 여전히 직렬화되지 않음

ScriptableObject

게임 데이터를 저장 및 관리하는 특수한 직렬화 객체

using UnityEngine;

[CreateAssetMenu(fileName = "New Weapon", menuName = "Weapon")]
public class WeaponData : ScriptableObject
{
    public string weaponName;
    public int damage;
}

씬(Scene)과 독립적으로 데이터 관리 가능
메모리 효율적 관리 가능 (오브젝트 풀링, 설정 저장 등)
런타임에서 수정된 값은 저장되지 않음 (Play 모드가 끝나면 초기화됨)

4⃣ Unity 직렬화와 JSON 활용

Unity에서 JSON 직렬화를 활용하면 데이터 저장 & 로드가 가능해집니다.

JsonUtility (빠르지만 제한적)

using UnityEngine;

[System.Serializable]
public class PlayerData
{
    public string name;
    public int level;
}

public class SaveLoadSystem : MonoBehaviour
{
    void Start()
    {
        PlayerData player = new PlayerData { name = "John", level = 10 };
        string json = JsonUtility.ToJson(player);
        Debug.Log(json);  // {"name":"John","level":10}

        PlayerData loadedPlayer = JsonUtility.FromJson<PlayerData>(json);
        Debug.Log(loadedPlayer.name);  // John
    }
}

빠름 & Unity 기본 지원
Dictionary, List<T> 같은 복잡한 자료형 지원 X

Newtonsoft.Json (더 강력한 JSON 직렬화)

Newtonsoft.Json 라이브러리를 사용하면 Dictionary, List, Interface 등도 직렬화 가능

using UnityEngine;
using Newtonsoft.Json;
using System.Collections.Generic;

public class PlayerData
{
    public string name;
    public int level;
    public Dictionary<string, int> inventory = new Dictionary<string, int>();
}

public class SaveLoadSystem : MonoBehaviour
{
    void Start()
    {
        PlayerData player = new PlayerData { name = "John", level = 10 };
        player.inventory.Add("Sword", 1);
        player.inventory.Add("Potion", 5);

        string json = JsonConvert.SerializeObject(player, Formatting.Indented);
        Debug.Log(json);

        PlayerData loadedPlayer = JsonConvert.DeserializeObject<PlayerData>(json);
        Debug.Log(loadedPlayer.inventory["Sword"]);  // 1
    }
}

Dictionary, List<T> 등 복잡한 자료형 지원
JsonUtility보다 속도가 느림
추가 라이브러리 설치 필요 (Newtonsoft.Json.dll)

The post Unity Serialization (직렬화) appeared first on 어제와 내일의 나 그 사이의 이야기.

신규 아이디 추천

https://school.programmers.co.kr/learn/courses/30/lessons/72410

카카오에 입사한 신입 개발자 네오는 “카카오계정개발팀”에 배치되어,

카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다.

“네오”에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때,

입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다.

다음은 카카오 아이디의 규칙입니다.

• 아이디의 길이는 3자 이상 15자 이하여야 합니다.
• 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다.
• 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다.

“네오”는 다음과 같이 7단계의 순차적인 처리 과정을 통해

신규 유저가 입력한 아이디가 카카오 아이디 규칙에 맞는 지 검사하고 규칙에 맞지 않은 경우

규칙에 맞는 새로운 아이디를 추천해 주려고 합니다.

신규 유저가 입력한 아이디가 new_id 라고 한다면,

1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.
2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.
3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.
6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다.
     만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.

예를 들어, new_id 값이 “…!@BaT#*..y.abcdefghijklm” 라면,

위 7단계를 거치고 나면 new_id는 아래와 같이 변경됩니다.

1단계 대문자 ‘B’와 ‘T’가 소문자 ‘b’와 ‘t’로 바뀌었습니다.
"...!@BaT#*..y.abcdefghijklm" → "...!@bat#*..y.abcdefghijklm"

2단계 ‘!’, ‘@’, ‘#’, ‘*’ 문자가 제거되었습니다.
"...!@bat#*..y.abcdefghijklm" → "...bat..y.abcdefghijklm"

3단계 ‘…’와 ‘..’ 가 ‘.’로 바뀌었습니다.
"...bat..y.abcdefghijklm" → ".bat.y.abcdefghijklm"

4단계 아이디의 처음에 위치한 ‘.’가 제거되었습니다.
".bat.y.abcdefghijklm" → "bat.y.abcdefghijklm"

5단계 아이디가 빈 문자열이 아니므로 변화가 없습니다.
"bat.y.abcdefghijklm" → "bat.y.abcdefghijklm"

6단계 아이디의 길이가 16자 이상이므로, 처음 15자를 제외한 나머지 문자들이 제거되었습니다.
"bat.y.abcdefghijklm" → "bat.y.abcdefghi"

7단계 아이디의 길이가 2자 이하가 아니므로 변화가 없습니다.
"bat.y.abcdefghi" → "bat.y.abcdefghi"

따라서 신규 유저가 입력한 new_id가 “…!@BaT#*..y.abcdefghijklm”일 때,

네오의 프로그램이 추천하는 새로운 아이디는 “bat.y.abcdefghi” 입니다.

[문제]

신규 유저가 입력한 아이디를 나타내는 new_id가 매개변수로 주어질 때,

“네오”가 설계한 7단계의 처리 과정을 거친 후의 추천 아이디를 return 하도록 solution 함수를 완성해 주세요.

[제한사항]

new_id는 길이 1 이상 1,000 이하인 문자열입니다.

new_id는 알파벳 대문자, 알파벳 소문자, 숫자, 특수문자로 구성되어 있습니다.

new_id에 나타날 수 있는 특수문자는 -_.~!@#$%^&*()=+[{]}:?,<>/ 로 한정됩니다.

[입출력 예]

입출력 예에 대한 설명

입출력 예 #1

문제의 예시와 같습니다.

입출력 예 #2

7단계를 거치는 동안 new_id가 변화하는 과정은 아래와 같습니다.

1단계 변화 없습니다.
2단계 "z-+.^." → "z-.."
3단계 "z-.." → "z-."
4단계 "z-." → "z-"
5단계 변화 없습니다.
6단계 변화 없습니다.
7단계 "z-" → "z--"

입출력 예 #3

7단계를 거치는 동안 new_id가 변화하는 과정은 아래와 같습니다.

1단계 변화 없습니다.
2단계 "=.=" → "."
3단계 변화 없습니다.
4단계 "." → "" (new_id가 빈 문자열이 되었습니다.)
5단계 "" → "a"
6단계 변화 없습니다.
7단계 "a" → "aaa"

입출력 예 #4

1단계에서 7단계까지 거치는 동안 new_id(“123_.def”)는 변하지 않습니다.

즉, new_id가 처음부터 카카오의 아이디 규칙에 맞습니다.

입출력 예 #5

1단계 변화 없습니다.
2단계 변화 없습니다.
3단계 변화 없습니다.
4단계 변화 없습니다.
5단계 변화 없습니다.
6단계 "abcdefghijklmn.p" → "abcdefghijklmn." → "abcdefghijklmn"
7단계 변화 없습니다.

통과된 코드

#include <string>
#include <vector>
#include <iostream>

using namespace std;

string solution(string new_id) {

    string answer = "";

	// 1단계
	for (int i = 0; i < new_id.length(); i++) {
		if (new_id[i] >= 65 && new_id[i] <= 90)
			new_id[i] += 32;
	}

	// 2단계
	for (int i = 0; i < new_id.length(); i++) {
		if ((new_id[i] >= 97 && new_id[i] <= 122) || new_id[i] == '-' || new_id[i] == '_' 
			|| new_id[i] == '.' || (new_id[i] >= 48 && new_id[i] <= 57))
			answer.push_back(new_id[i]);	
	}

	// 3단계
	new_id = answer;
	answer = "";
	bool check = false;
	for (int i = 0; i < new_id.length(); i++) {
		if (new_id[i] == '.') {
			if (check) continue;
			answer.push_back(new_id[i]);
			check = true;
			continue;
		}
		answer.push_back(new_id[i]);
		check = false;
	}

	//4단계
	while (true) {
		if (answer[0] == '.')  {
			answer.erase(answer.begin());
			continue;
		}
		if (answer[answer.length() - 1] == '.') {
			answer.erase(answer.begin() + answer.length() - 1);
			continue;
		}
		break;
	}

	// 5단계
	if (answer.length() == 0) answer.push_back('a');
	
	// 6단계
	if (answer.length() >= 16) {
		answer = answer.substr(0, 15);
		while (true) {
			if (answer[answer.length() - 1] == '.') {
				answer.erase(answer.begin() + answer.length() - 1);
				continue;
			}
			break;
		}
	}

	// 7단계
	while (answer.length() < 3) {
		answer.push_back(answer[answer.length() - 1]);
	}

    return answer;
}

더 효율적인 코드

https://school.programmers.co.kr/learn/courses/30/lessons/72410/solution_groups?language=cpp

#include <bits/stdc++.h>
using namespace std;

string solution(string new_id) {
    for (char& ch : new_id) if ('A' <= ch && ch <= 'Z') ch |= 32;

    string ret;
    for (char& ch: new_id) {
        if ('a' <= ch && ch <= 'z' ||
            '0' <= ch && ch <= '9' ||
            strchr("-_.", ch)) ret += ch;
    }

    new_id = ret;
    ret.clear();
    for (char& ch: new_id) {
        if (!ret.empty() && ret.back() == '.' && ch == '.') continue;
        ret += ch;
    }

    if (ret.front() == '.') ret.erase(ret.begin());
    if (ret.back() == '.') ret.pop_back();

    if (ret.empty()) ret = "a";
    if (ret.size() >= 16) ret = ret.substr(0, 15);
    if (ret.back() == '.') ret.pop_back();
    while (ret.size() <= 2) ret += ret.back();

    return ret;
}

The post Programmers 72410 신규 아이디 추천 [2021 KAKAO BLIND RECRUITMENT] appeared first on 어제와 내일의 나 그 사이의 이야기.

광고 삽입

https://school.programmers.co.kr/learn/courses/30/lessons/72414

문제 설명

카카오TV에서 유명한 크리에이터로 활동 중인 죠르디는 환경 단체로부터

자신의 가장 인기있는 동영상에 지구온난화의 심각성을 알리기 위한 공익광고를 넣어 달라는 요청을 받았습니다.

평소에 환경 문제에 관심을 가지고 있던 “죠르디”는 요청을 받아들였고

광고효과를 높이기 위해 시청자들이 가장 많이 보는 구간에 공익광고를 넣으려고 합니다.

“죠르디”는 시청자들이 해당 동영상의 어떤 구간을 재생했는 지 알 수 있는 재생구간 기록을 구했고,

해당 기록을 바탕으로 공익광고가 삽입될 최적의 위치를 고를 수 있었습니다.

참고로 광고는 재생 중인 동영상의 오른쪽 아래에서 원래 영상과 동시에 재생되는 PIP(Picture in Picture) 형태로 제공됩니다.

다음은 “죠르디”가 공익광고가 삽입될 최적의 위치를 고르는 과정을 그림으로 설명한 것입니다.

• 그림의 파란색 선은 광고를 검토 중인 “죠르디” 동영상의 전체 재생 구간을 나타냅니다.
  • 위 그림에서, “죠르디” 동영상의 총 재생시간은 02시간 03분 55초 입니다.
• 그림의 검은색 선들은 각 시청자들이 “죠르디”의 동영상을 재생한 구간의 위치를 표시하고 있습니다.
  • 검은색 선의 가운데 숫자는 각 재생 기록을 구분하는 ID를 나타냅니다.
  • 검은색 선에 표기된 왼쪽 끝 숫자와 오른쪽 끝 숫자는 시청자들이 재생한 동영상 구간의 시작 시각과 종료 시각을 나타냅니다.
  • 위 그림에서, 3번 재생 기록은 00시 25분 50초 부터 00시 48분 29초 까지 총 00시간 22분 39초 동안 죠르디의 동영상을 재생했습니다.
  • 위 그림에서, 1번 재생 기록은 01시 20분 15초 부터 01시 45분 14초 까지 총 00시간 24분 59초 동안 죠르디의 동영상을 재생했습니다.
• 그림의 빨간색 선은 “죠르디”가 선택한 최적의 공익광고 위치를 나타냅니다.
  • 만약 공익광고의 재생시간이 00시간 14분 15초라면, 위의 그림처럼 01시 30분 59초 부터 
    01시 45분 14초 까지 공익광고를 삽입하는 것이 가장 좋습니다. 이 구간을 시청한 시청자들의 누적 재생시간이 가장 크기 때문입니다.
  • 01시 30분 59초 부터 01시 45분 14초 까지의 누적 재생시간은 다음과 같이 계산됩니다.
    • 01시 30분 59초 부터 01시 37분 44초 까지 : 4번, 1번 재생 기록이 두차례 있으므로 재생시간의 합은 00시간 06분 45초 X 2 = 00시간 13분 30초
    • 01시 37분 44초 부터 01시 45분 14초 까지 : 4번, 1번, 5번 재생 기록이 세차례 있으므로 재생시간의 합은 00시간 07분 30초 X 3 = 00시간 22분 30초
    • 따라서, 이 구간 시청자들의 누적 재생시간은 00시간 13분 30초 + 00시간 22분 30초 = 00시간 36분 00초입니다.

[문제]

“죠르디”의 동영상 재생시간 길이 play_time, 공익광고의 재생시간 길이 adv_time,

시청자들이 해당 동영상을 재생했던 구간 정보 logs가 매개변수로 주어질 때,

시청자들의 누적 재생시간이 가장 많이 나오는 곳에 공익광고를 삽입하려고 합니다.

이때, 공익광고가 들어갈 시작 시각을 구해서 return 하도록 solution 함수를 완성해주세요.

만약, 시청자들의 누적 재생시간이 가장 많은 곳이 여러 곳이라면,

그 중에서 가장 빠른 시작 시각을 return 하도록 합니다.

[제한사항]

• play_time, adv_time은 길이 8로 고정된 문자열입니다.
  • play_time, adv_time은 HH:MM:SS 형식이며, 00:00:01 이상 99:59:59 이하입니다.
  • 즉, 동영상 재생시간과 공익광고 재생시간은 00시간 00분 01초 이상 99시간 59분 59초 이하입니다.
  • 공익광고 재생시간은 동영상 재생시간보다 짧거나 같게 주어집니다.
• logs는 크기가 1 이상 300,000 이하인 문자열 배열입니다.
  • logs 배열의 각 원소는 시청자의 재생 구간을 나타냅니다.
  • logs 배열의 각 원소는 길이가 17로 고정된 문자열입니다.
  • logs 배열의 각 원소는 H1:M1:S1-H2:M2:S2 형식입니다.
    • H1:M1:S1은 동영상이 시작된 시각, H2:M2:S2는 동영상이 종료된 시각을 나타냅니다.
    • H1:M1:S1는 H2:M2:S2보다 1초 이상 이전 시각으로 주어집니다.
    • H1:M1:S1와 H2:M2:S2는 play_time 이내의 시각입니다.
• 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59,
  초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다.
  잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11:12:78, 123:12:45 등)
• return 값의 형식
  • 공익광고를 삽입할 시각을 HH:MM:SS 형식의 8자리 문자열로 반환합니다.

[입출력 예]

입출력 예에 대한 설명

입출력 예 #1

문제 예시와 같습니다.

입출력 예 #2

01:00:00에 공익광고를 삽입하면 26:00:00까지 재생되며, 이곳이 가장 좋은 위치입니다.

이 구간의 시청자 누적 재생시간은 다음과 같습니다.

• 01:00:00-11:00:00 : 해당 구간이 1회(2번 기록) 재생되었으므로 누적 재생시간은 10시간 00분 00초 입니다.
• 11:00:00-21:00:00 : 해당 구간이 2회(2번, 4번 기록) 재생되었으므로 누적 재생시간은 20시간 00분 00초 입니다.
• 21:00:00-26:00:00 : 해당 구간이 1회(4번 기록) 재생되었으므로 누적 재생시간은 05시간 00분 00초 입니다.
• 따라서, 이 구간의 시청자 누적 재생시간은 10시간 00분 00초 + 20시간 00분 00초 + 05시간 00분 00초 = 35시간 00분 00초 입니다.
• 초록색으로 표시된 구간(69:59:59-94:59:59)에 광고를 삽입해도 동일한 결과를 얻을 수 있으나, 01:00:00이 69:59:59 보다 빠른 시각이므로, "01:00:00"을 return 합니다.

입출력 예 #3

동영상 재생시간과 공익광고 재생시간이 같으므로,

삽입할 수 있는 위치는 맨 처음(00:00:00)이 유일합니다.

동영상 재생시간 = 재생이 종료된 시각 - 재생이 시작된 시각

(예를 들어, 00시 00분 01초부터 00시 00분 10초까지 동영상이 재생되었다면, 동영상 재생시간은 9초 입니다.) 

통과된 코드

주의

logs는 크기가 1 이상 300,000 이하인 문자열 배열

동영상 시간의 최대 범위는 360,000초

300,000 * 360,000 = 108,000,000,000

int의 범위 -2,147,483,648 ~ 2,147,483,647를 벗어난다.

#include <string>
#include <vector>
#include <sstream>
#include <cstdlib>
#include <string>

using namespace std;

int Total_PT_Int, Total_ADV_Time, TimeLine[360000];
long long int _Res;

vector<pair<int, int>> Logs_Times;

int StringTimeConverter(string time) {
    int second;

    int to_hour = ((time[0] - '0') * 10) + (time[1] - '0');
    int to_min = ((time[3] - '0') * 10) + (time[4] - '0');
    int to_sec = ((time[6] - '0') * 10) + (time[7] - '0');
    second = to_hour * 3600 + to_min * 60 + to_sec;

    return second;
}

string IntToTimeString(int timeInSeconds) {
    int hours = timeInSeconds / 3600;
    int minutes = (timeInSeconds % 3600) / 60;
    int seconds = (timeInSeconds % 3600) % 60;
    string str;
    if (hours < 10) str += "0" + to_string(hours) + ":";
    else str += to_string(hours) + ":";
    if (minutes < 10) str += "0" + to_string(minutes) + ":";
    else str += to_string(minutes) + ":";
    if (seconds < 10) str += "0" + to_string(seconds);
    else str += to_string(seconds);
    return str;
}

string solution(string play_time, string adv_time, vector<string> logs) {
    string answer = "";
    Total_PT_Int = StringTimeConverter(play_time);
    Total_ADV_Time = StringTimeConverter(adv_time);
    for (auto& it : logs)
    {
        vector<string> _ResV;
        istringstream ss(it);
        string _temp;
        while (getline(ss, _temp, '-'))
            _ResV.push_back(_temp);
        int _Start = StringTimeConverter(_ResV[0]);
        int _End = StringTimeConverter(_ResV[1]); 
        Logs_Times.push_back(make_pair(_Start, _End));
        TimeLine[_Start]++;
        TimeLine[_End]--;
    }

    for (int i = 1; i < Total_PT_Int; i++) 
        TimeLine[i] += TimeLine[i - 1];

    // 0 부터 시작
    int STime = 0;
    for (int i = 1; i < Total_ADV_Time; i++)
        _Res += TimeLine[i - 1];
    long long int Max = _Res;


    for (int i = Total_ADV_Time; i < Total_PT_Int; i++) {
        _Res += TimeLine[i];
        _Res -= TimeLine[i - Total_ADV_Time];
        if (_Res > Max) {
            Max = _Res;
           STime = i - Total_ADV_Time + 1;
        }
    }
    return IntToTimeString(STime);
}

The post Programmers 72414 광고 삽입 [2021 KAKAO BLIND RECRUITMENT] appeared first on 어제와 내일의 나 그 사이의 이야기.

오픈채팅방

https://school.programmers.co.kr/learn/courses/30/lessons/42888

카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데,

본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.

신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고,

나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다.

채팅방에 누군가 들어오면 다음 메시지가 출력된다.

“[닉네임]님이 들어왔습니다.”

채팅방에서 누군가 나가면 다음 메시지가 출력된다.

“[닉네임]님이 나갔습니다.”

채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다.

채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다.
채팅방에서 닉네임을 변경한다.

닉네임을 변경할 때는 기존에 채팅방에 출력되어 있던 메시지의 닉네임도 전부 변경된다.

예를 들어, 채팅방에 “Muzi”와 “Prodo”라는 닉네임을 사용하는 사람이 순서대로 들어오면

채팅방에는 다음과 같이 메시지가 출력된다.

“Muzi님이 들어왔습니다.”
“Prodo님이 들어왔습니다.”

채팅방에 있던 사람이 나가면 채팅방에는 다음과 같이 메시지가 남는다.

“Muzi님이 들어왔습니다.”
“Prodo님이 들어왔습니다.”
“Muzi님이 나갔습니다.”

Muzi가 나간후 다시 들어올 때, Prodo 라는 닉네임으로 들어올 경우

기존에 채팅방에 남아있던 Muzi도 Prodo로 다음과 같이 변경된다.

“Prodo님이 들어왔습니다.”
“Prodo님이 들어왔습니다.”
“Prodo님이 나갔습니다.”
“Prodo님이 들어왔습니다.”

채팅방은 중복 닉네임을 허용하기 때문에, 현재 채팅방에는 Prodo라는 닉네임을 사용하는 사람이 두 명이 있다.

이제, 채팅방에 두 번째로 들어왔던 Prodo가 Ryan으로 닉네임을 변경하면 채팅방 메시지는 다음과 같이 변경된다.

“Prodo님이 들어왔습니다.”
“Ryan님이 들어왔습니다.”
“Prodo님이 나갔습니다.”
“Prodo님이 들어왔습니다.”

채팅방에 들어오고 나가거나, 닉네임을 변경한 기록이 담긴 문자열 배열 record가 매개변수로 주어질 때,

모든 기록이 처리된 후,

최종적으로 방을 개설한 사람이 보게 되는 메시지를 문자열 배열 형태로 return 하도록 solution 함수를 완성하라.

제한사항

• record는 다음과 같은 문자열이 담긴 배열이며, 길이는 1 이상 100,000 이하이다.
• 다음은 record에 담긴 문자열에 대한 설명이다.
  • 모든 유저는 [유저 아이디]로 구분한다.
  • [유저 아이디] 사용자가 [닉네임]으로 채팅방에 입장 – “Enter [유저 아이디] [닉네임]” (ex. “Enter uid1234 Muzi”)
  • [유저 아이디] 사용자가 채팅방에서 퇴장 – “Leave [유저 아이디]” (ex. “Leave uid1234”)
  • [유저 아이디] 사용자가 닉네임을 [닉네임]으로 변경 – “Change [유저 아이디] [닉네임]” (ex. “Change uid1234 Muzi”)
  • 첫 단어는 Enter, Leave, Change 중 하나이다.
  • 각 단어는 공백으로 구분되어 있으며, 알파벳 대문자, 소문자, 숫자로만 이루어져있다.
  • 유저 아이디와 닉네임은 알파벳 대문자, 소문자를 구별한다.
  • 유저 아이디와 닉네임의 길이는 1 이상 10 이하이다.
  • 채팅방에서 나간 유저가 닉네임을 변경하는 등 잘못 된 입력은 주어지지 않는다.

입출력 예

입출력 예 설명

입출력 예 #1

문제의 설명과 같다.

통과된 코드

#include <string>
#include <vector>
#include <sstream>
#include <map>

using namespace std;

map<string, string> userRegistMap;
multimap<int , pair<string, int>> dialogue;
string suffix[] = { "님이 들어왔습니다.", "님이 나갔습니다." };

vector<string> solution(vector<string> record) {
    vector<string> answer;
	int diaCnt = 0;
	for (auto &it : record) {
		string command, uid, nickname;
		int pivot = 0;
		for (int i = 0; i < it.length(); i++) {
			if (it[i] != ' ') command.push_back(it[i]);		
			else {
				pivot = i + 1;
				break;
			}
		}

		for (int i = pivot; i < it.length(); i++) {
			if (it[i] != ' ') uid.push_back(it[i]);			
			else {
				pivot = i + 1;
				break;
			}
		}

		if (command == "Enter" || command == "Change") {
			for (int i = pivot; i < it.length(); i++) nickname.push_back(it[i]);
			auto it2 = userRegistMap.find(uid);
			if (command == "Enter") {
				if (it2 == userRegistMap.end()) userRegistMap.insert(make_pair(uid, nickname));			
				else it2->second = nickname;
				dialogue.insert(make_pair(diaCnt, make_pair(uid, 0)));
			}
			else it2->second = nickname;
		}
		else dialogue.insert(make_pair(diaCnt, make_pair(uid, 1)));
		diaCnt++;
	}

	for (auto &it : dialogue) {
		string str;
		str.insert(0, userRegistMap.find(it.second.first)->second);
		str.insert(str.length(), suffix[it.second.second]);
		answer.push_back(str);
	}

    return answer;
}

더 효율적인 코드

https://school.programmers.co.kr/learn/courses/30/lessons/42888/solution_groups?language=cpp&type=all

#include <string>
#include <vector>
#include <sstream>
#include <iostream>
#include <map>
using namespace std;


vector<string> solution(vector<string> record) {
    vector<string> answer;
    string command;
    string ID;
    string uid;
   map<string,string> m;


    for(string input:record)
    {
        stringstream ss(input);
        ss>>command;
        ss>>uid;
        if(command=="Enter" || command=="Change")
        {
            ss>>ID;
            m[uid]=ID;
        }
    }

   for(string input:record)
    {
        stringstream ss(input);
        ss>>command;
        ss>>uid;
        if(command=="Enter")
        {
         ID=(m.find(uid)->second);

            string temp = ID+"님이 들어왔습니다.";
         answer.push_back(temp);

        }
      else if(command=="Leave")
      {
         ID=(m.find(uid)->second);
            string temp = ID+"님이 나갔습니다.";
         answer.push_back(temp);
      }
    }
    return answer;
}

The post Programmers 42888 오픈채팅방 [2019 KAKAO BLIND RECRUITMENT] appeared first on 어제와 내일의 나 그 사이의 이야기.

파일명 정렬

https://school.programmers.co.kr/learn/courses/30/lessons/17686

세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해

카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다.

저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다.

파일을 이름 순으로 정렬하면 나중에 만들어진 ver-10.zip이 ver-9.zip보다 먼저 표시되기 때문이다.

버전 번호 외에도 숫자가 포함된 파일 목록은 여러 면에서 관리하기 불편했다.

예컨대 파일 목록이 [“img12.png”, “img10.png”, “img2.png”, “img1.png”]일 경우,

일반적인 정렬은 [“img1.png”, “img10.png”, “img12.png”, “img2.png”] 순이 되지만,

숫자 순으로 정렬된 [“img1.png”, “img2.png”, “img10.png”, img12.png”] 순이 훨씬 자연스럽다.

무지는 단순한 문자 코드 순이 아닌, 파일명에 포함된 숫자를 반영한 정렬 기능을 저장소 관리 프로그램에 구현하기로 했다.

소스 파일 저장소에 저장된 파일명은 100 글자 이내로,

영문 대소문자, 숫자, 공백(” “), 마침표(“.”), 빼기 부호(“-“)만으로 이루어져 있다.

파일명은 영문자로 시작하며, 숫자를 하나 이상 포함하고 있다.

파일명은 크게 HEAD, NUMBER, TAIL의 세 부분으로 구성된다.

HEAD는 숫자가 아닌 문자로 이루어져 있으며, 최소한 한 글자 이상이다.

NUMBER는 한 글자에서 최대 다섯 글자 사이의 연속된 숫자로 이루어져 있으며, 앞쪽에 0이 올 수 있다. 0부터 99999 사이의 숫자로, 00000이나 0101 등도 가능하다.

TAIL은 그 나머지 부분으로, 여기에는 숫자가 다시 나타날 수도 있으며, 아무 글자도 없을 수 있다.

파일명을 세 부분으로 나눈 후, 다음 기준에 따라 파일명을 정렬한다.

• 파일명은 우선 HEAD 부분을 기준으로 사전 순으로 정렬한다. 이때, 문자열 비교 시 대소문자 구분을 하지 않는다. MUZI와 muzi, MuZi는 정렬 시에 같은 순서로 취급된다.
• 파일명의 HEAD 부분이 대소문자 차이 외에는 같을 경우, NUMBER의 숫자 순으로 정렬한다. 9 < 10 < 0011 < 012 < 13 < 014 순으로 정렬된다. 숫자 앞의 0은 무시되며, 012와 12는 정렬 시에 같은 같은 값으로 처리된다.
• 두 파일의 HEAD 부분과, NUMBER의 숫자도 같을 경우, 원래 입력에 주어진 순서를 유지한다. MUZI01.zip과 muzi1.png가 입력으로 들어오면, 정렬 후에도 입력 시 주어진 두 파일의 순서가 바뀌어서는 안 된다.

무지를 도와 파일명 정렬 프로그램을 구현하라.

입력 형식

입력으로 배열 files가 주어진다.

• files는 1000 개 이하의 파일명을 포함하는 문자열 배열이다.
• 각 파일명은 100 글자 이하 길이로, 영문 대소문자, 숫자, 공백(” “), 마침표(“.”), 빼기 부호(“-“)만으로 이루어져 있다. 파일명은 영문자로 시작하며, 숫자를 하나 이상 포함하고 있다.
• 중복된 파일명은 없으나, 대소문자나 숫자 앞부분의 0 차이가 있는 경우는 함께 주어질 수 있다. (muzi1.txt, MUZI1.txt, muzi001.txt, muzi1.TXT는 함께 입력으로 주어질 수 있다.)

출력 형식

위 기준에 따라 정렬된 배열을 출력한다.

입출력 예제

입력: [“img12.png”, “img10.png”, “img02.png”, “img1.png”, “IMG01.GIF”, “img2.JPG”]
출력: [“img1.png”, “IMG01.GIF”, “img02.png”, “img2.JPG”, “img10.png”, “img12.png”]

입력: [“F-5 Freedom Fighter”, “B-50 Superfortress”, “A-10 Thunderbolt II”, “F-14 Tomcat”]
출력: [“A-10 Thunderbolt II”, “B-50 Superfortress”, “F-5 Freedom Fighter”, “F-14 Tomcat”]

통과된 코드

TAIL은 필요가 없다.

#include <string>
#include <vector>
#include <tuple>
#include <algorithm>

using namespace std;

vector<tuple<string, int, int>> sliceVector;
// 원본의 순서, Head, number, tail, originNum

bool cmp(tuple<string, int, int> a, tuple<string, int, int> b) {
	if (get<0>(a) == get<0>(b)) {
		if (get<1>(a) == get<1>(b)) {
			return get<2>(a) < get<2>(b);
		}
		return get<1>(a) < get<1>(b);
	}
	return get<0>(a) < get<0>(b);
}

vector<string> solution(vector<string> files) {
	vector<string> answer;

	int cnt = 0, number = 0;
	for (auto& it : files) {
		string head = "", numStr = "";
		int pivot = 0;
		for (int i = 0; i < it.length(); i++) {
			if (it[i] >= 48 && it[i] <= 57) {
				head = it.substr(pivot, i);
				for (auto& ch : head) ch = toupper(ch); // 전부 대문자로 변환
				pivot = i;
				break;
			}
		}
		for (int i = 0; i < 5; pivot++) {
			if (it[pivot] >= 48 && it[pivot] <= 57) {
				numStr.push_back(it[pivot]);
				continue;
			}
			number = atoi(numStr.c_str());
			break;
		}

		sliceVector.push_back(make_tuple(head, number, cnt));
		cnt++;
	}

	sort(sliceVector.begin(), sliceVector.end(), cmp);
	for (auto& it : sliceVector) answer.push_back(files[get<2>(it)]);
	
	return answer;
}

The post Programmers 17686 [3차] 파일명 정렬 [2018 KAKAO BLIND RECRUITMENT] appeared first on 어제와 내일의 나 그 사이의 이야기.

잃어버린 괄호

https://www.acmicpc.net/problem/1541

문제

세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다.

그리고 나서 세준이는 괄호를 모두 지웠다.

그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.

괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

입력

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다.

그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다.

수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.

출력

첫째 줄에 정답을 출력한다.

예제 입력 1

55-50+40

예제 출력 1

-35

예제 입력 2

10+20+30+40

예제 출력 2

100

예제 입력 3

00009-00009

예제 출력 3

0

출처

• 문제를 번역한 사람: baekjoon
• 잘못된 조건을 찾은 사람: windflower

알고리즘 분류

• 수학
• 문자열
• 그리디 알고리즘
• 파싱

통과된 코드

#include <iostream>
#include <cmath>

using namespace std;

string str, tempStr;

int result = 0;
bool check = false;

int main()
{
	ios_base::sync_with_stdio(false); // scanf와 동기화를 비활성화
	// cin.tie(null); 코드는 cin과 cout의 묶음을 풀어줍니다.
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> str;

	// 한번이라도 - 가 나온다면 뒤의 수들은 전부 뺴준다.
	for (int i = 0; i < str.length(); i++) {
		if (str[i] == 45) { // '-' = 45
			result += atoi(tempStr.c_str()) * ( pow(-1, check));
			check = true;
			tempStr = "";
		}
		else if (str[i] == 43) { // '+' = 43
			result += atoi(tempStr.c_str()) * (pow(-1, check));
			tempStr = "";
		}
		else tempStr.push_back(str[i]);
	}

	// 마지막 숫자 해결
	result += atoi(tempStr.c_str()) * (pow(-1, check));

	cout << result;

	return 0;
}

The post 백준 1541번 (잃어버린 괄호, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

더하기 2

https://www.acmicpc.net/problem/10823

문제

숫자와 콤마로만 이루어진 문자열 S가 주어진다.

이때, S에 포함되어있는 자연수의 합을 구하는 프로그램을 작성하시오.

S의 첫 문자와 마지막 문자는 항상 숫자이고, 콤마는 연속해서 주어지지 않는다. 주어지는 수는 항상 자연수이다.

입력

문자열 S가 여러 줄에 걸쳐서 주어진다.

S의 길이는 최대 10,000이다.

포함되어있는 정수는 1,000,000보다 작거나 같은 자연수이다.

출력

문자열 S에 포함되어 있는 자연수의 합을 출력한다.

예제 입력 1

10,20,
3
0,50
,1
00

예제 출력 1

210

출처

• 문제를 만든 사람: baekjoon

알고리즘 분류

• 수학
• 문자열
• 사칙연산
• 파싱

통과된 코드

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;

int result = 0;
string str, temp;

int main()
{
    ios_base::sync_with_stdio(false); // scanf와 동기화를 비활성화
    // cin.tie(null); 코드는 cin과 cout의 묶음을 풀어줍니다.
    cin.tie(NULL);
    cout.tie(NULL);

    while (getline(cin, str)) {
        for (int i = 0; i < str.length(); i++) {
            if (str[i] >= 48 && str[i] <= 57) { // 0 ~ 9
                temp.push_back(str[i]);
            }
            else {
                result += atoi(temp.c_str());
                temp.clear();
            }
        }
    }

    result += atoi(temp.c_str());

    cout << result;

    return 0;
}

The post 백준 10823번 (더하기 2, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

정수의 개수

https://www.acmicpc.net/problem/10821

문제

숫자와 콤마로만 이루어진 문자열 S가 주어진다.

이때, S에 포함되어있는 정수의 개수를 구하는 프로그램을 작성하시오.

S의 첫 문자와 마지막 문자는 항상 숫자이고, 콤마는 연속해서 주어지지 않는다.

또, 0으로 시작하는 정수는 주어지지 않는다.

입력

첫째 줄에 문자열 S가 주어진다.

S의 길이는 최대 100이다.

출력

문자열 S에 포함되어 있는 정수의 개수를 출력한다.

예제 입력 1

10,20,30,50,100

예제 출력 1

5

출처

• 문제를 만든 사람: baekjoon

알고리즘 분류

• 문자열
• 파싱

통과된 코드

#include <iostream>
#include <cstdlib>

using namespace std;

int res;
string str;

int main()
{
    cin >> str;
    for (int i = 0; i < str.length(); i++)
        if (str[i] == ',') res++;
    cout << res + 1;

    return 0;
}

The post 백준 10821번 (정수의 개수, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

A+B – 6

https://www.acmicpc.net/problem/10953

문제

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.

각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다.

A와 B는 콤마(,)로 구분되어 있다. (0 < A, B < 10)

출력

각 테스트 케이스마다 A+B를 출력한다.

예제 입력 1

5
1,1
2,3
3,4
9,8
5,2

예제 출력 1

2
5
7
17
7

출처

• 문제를 만든 사람: baekjoon
• 빠진 조건을 찾은 사람: djm03178

비슷한 문제

• 1000번. A+B
• 1001번. A-B
• 1008번. A/B
• 2558번. A+B – 2
• 10950번. A+B – 3
• 10951번. A+B – 4
• 10952번. A+B – 5
• 10998번. A×B
• 11021번. A+B – 7
• 11022번. A+B – 8
• 15740번. A+B – 9
• 15792번. A/B – 2

알고리즘 분류

• 수학
• 문자열
• 사칙연산
• 파싱

통과된 코드

#include <iostream>
#include <cstdlib>

using namespace std;

int N, A, B;
string str;

int main()
{
    ios_base::sync_with_stdio(false); // scanf와 동기화를 비활성화
    // cin.tie(null); 코드는 cin과 cout의 묶음을 풀어줍니다.
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> N;
    for (int i = 0; i < N; i++) {
        cin >> str;
        A = atoi(str.substr(0, 1).c_str());
        B = atoi(str.substr(2, 1).c_str());    
        cout << A + B << "\n";
    }

    return 0;
}

The post 백준 10953번 (A+B – 6, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

치킨댄스를 추는 곰곰이를 본 임스 2

https://www.acmicpc.net/problem/26068

문제

마음씨 착한 곰곰이는 임스에게 치킨 기프티콘을 여러 번 선물했다.

기프티콘이 있다는 사실을 잊고 있던 임스는 치킨 댄스를 추는 곰곰이를 보고 그 사실이 생각났다.

치킨 기프티콘을 선물받은 횟수 N과 선물의 남은 유효기간이 주어질 때, 임스가 사용할 기프티콘의 개수를 구하시오.

임스는 기프티콘을 아껴 사용하기 위해 유효기간이 90일 이하로 남은 기프티콘만 사용할 것이다.

입력

첫 번째 줄에는 임스가 받은 기프티콘의 개수 정수 N이 주어진다. (1≤N≤1000)

두 번째 줄부터 N개의 줄에 걸쳐 i번째 기프티콘의 남은 유효기간 x_i 가 D-xi 와 같은 형식으로 주어진다. (1≤ x_i ≤365)

출력

임스가 사용할 기프티콘의 개수를 출력하시오.

예제 입력 1

3
D-86
D-8
D-6

예제 출력 1

3

예제 입력 2

4
D-98
D-5
D-94
D-2

예제 출력 2

2

출처

Contest > 곰곰컵 > 제2회 곰곰컵 A번

• 문제를 검수한 사람: bnb2011, chogahui05, jthis, jyheo98, pichulia, pjshwa, r4pidstart, tony9402
• 문제를 만든 사람: lms0806

알고리즘 분류

• 구현
• 문자열
• 파싱

통과된 코드

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;

int N, temp, res;
string str;

int main()
{
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> str;
		temp = atoi(str.substr(2, str.length() - 2).c_str());
		if (temp <= 90)  res++;
	}

	cout << res;

	return 0;
}

90을 미포함해서 틀렸다.

The post 백준 26068번 (치킨댄스를 추는 곰곰이를 본 임스 2, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.