一个类用两次的最近列表

import { readFileSync } from "node:fs"; // 가장 최근 것부터 k개까지만 기억하는 목록. T가 무엇이든 같은 코드로 쓴다class Recent<T> {  private items: T[] = [];  constructor(private readonly capacity: number) {}   add(x: T): void {    this.remove(x);           // 이미 있으면 빼고    this.items.unshift(x);    // 맨 앞(가장 최근)에 넣고    if (this.items.length > this.capacity) this.items.pop(); // 넘치면 가장 오래된 것을 버린다  }  remove(x: T): void {    const i = this.items.indexOf(x); // indexOf는 ===로 찾는다: 수와 문자열은 값으로 같다    if (i >= 0) this.items.splice(i, 1);  }  show(): string {    return this.items.length === 0 ? "-" : this.items.join(" ");  }} const lines = readFileSync(0, "utf8").split("\n");const [k, q] = lines[0].split(" ").map(Number);const nums = new Recent<number>(k);   // 수는 수로 바꿔 담아야 "007"과 "7"이 같아진다const words = new Recent<string>(k);const out: string[] = [];for (const line of lines.slice(1, 1 + q)) {  const [kind, cmd, arg] = line.trim().split(" ");  if (kind === "num") {    if (cmd === "show") out.push(nums.show());    else if (cmd === "add") nums.add(Number(arg));    else nums.remove(Number(arg));  } else {    if (cmd === "show") out.push(words.show());    else if (cmd === "add") words.add(arg);    else words.remove(arg);  }}console.log(out.join("\n"));

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List; // 가장 최근 것부터 capacity개까지만 기억하는 목록. T가 무엇이든 같은 코드로 쓴다class Recent<T> {    private final List<T> items = new ArrayList<>();    private final int capacity;     Recent(int capacity) { this.capacity = capacity; }     void add(T x) {        remove(x);        items.add(0, x);        if (items.size() > capacity) items.remove(items.size() - 1);    }     void remove(T x) {        // T는 객체라서 ==는 같은 객체인지를 묻는다. 값이 같은지는 equals로 묻는다        for (int i = 0; i < items.size(); i++) {            if (items.get(i).equals(x)) {                items.remove(i);                return;            }        }    }     String show() {        if (items.isEmpty()) return "-";        StringBuilder sb = new StringBuilder();        for (T x : items) {            if (sb.length() > 0) sb.append(' ');            sb.append(x);        }        return sb.toString();    }} public class Main {    public static void main(String[] args) throws IOException {        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));        String[] first = br.readLine().trim().split(" ");        int k = Integer.parseInt(first[0]), q = Integer.parseInt(first[1]);        Recent<Integer> nums = new Recent<>(k); // Recent<int>는 안 된다: 제네릭에는 Integer로 담는다        Recent<String> words = new Recent<>(k);        StringBuilder out = new StringBuilder();        for (int e = 0; e < q; e++) {            String[] p = br.readLine().trim().split(" ");            boolean isNum = p[0].equals("num");            if (p[1].equals("show")) {                out.append(isNum ? nums.show() : words.show()).append('\n');            } else if (isNum) {                int x = Integer.parseInt(p[2]); // "007"도 7로 읽힌다                if (p[1].equals("add")) nums.add(x); else nums.remove(x);            } else {                if (p[1].equals("add")) words.add(p[2]); else words.remove(p[2]);            }        }        System.out.print(out);    }}

using System;using System.Collections.Generic;using System.IO;using System.Text; // 가장 최근 것부터 capacity개까지만 기억하는 목록. T가 무엇이든 같은 코드로 쓴다class Recent<T>{    private readonly List<T> items = new List<T>();    private readonly int capacity;    // 제약 없는 T에는 ==를 쓸 수 없다(컴파일 오류). 그 T에 맞는 같음은 EqualityComparer가 안다    private static readonly EqualityComparer<T> Same = EqualityComparer<T>.Default;     public Recent(int capacity) { this.capacity = capacity; }     public void Add(T x)    {        Remove(x);        items.Insert(0, x);        if (items.Count > capacity) items.RemoveAt(items.Count - 1);    }     public void Remove(T x)    {        int i = items.FindIndex(y => Same.Equals(y, x));        if (i >= 0) items.RemoveAt(i);    }     public string Show() => items.Count == 0 ? "-" : string.Join(" ", items);} class Program{    static void Main()    {        var input = Console.In;        string[] first = input.ReadLine()!.Trim().Split(' ');        int k = int.Parse(first[0]), q = int.Parse(first[1]);        var nums = new Recent<int>(k);   // C# 제네릭은 int를 포장(boxing) 없이 담는다        var words = new Recent<string>(k);        var sb = new StringBuilder();        for (int e = 0; e < q; e++)        {            string[] p = input.ReadLine()!.Trim().Split(' ');            bool isNum = p[0] == "num";            if (p[1] == "show") sb.Append(isNum ? nums.Show() : words.Show()).Append('\n');            else if (isNum)            {                int x = int.Parse(p[2]);  // "007"도 7로 읽힌다                if (p[1] == "add") nums.Add(x); else nums.Remove(x);            }            else if (p[1] == "add") words.Add(p[2]);            else words.Remove(p[2]);        }        Console.Write(sb);    }}

#include <algorithm>#include <deque>#include <iostream>#include <sstream>#include <string> // 가장 최근 것부터 capacity개까지만 기억하는 목록. 템플릿이라 T마다 따로 만들어진다template <typename T>class Recent {public:    explicit Recent(std::size_t capacity) : capacity_(capacity) {}     void add(const T &x) {        remove(x);        items_.push_front(x);        if (items_.size() > capacity_) items_.pop_back();    }    void remove(const T &x) {        auto it = std::find(items_.begin(), items_.end(), x);  // T의 ==로 찾는다        if (it != items_.end()) items_.erase(it);    }    std::string show() const {        if (items_.empty()) return "-";        std::ostringstream os;        for (std::size_t i = 0; i < items_.size(); i++) os << (i ? " " : "") << items_[i];        return os.str();    } private:    std::deque<T> items_;    std::size_t capacity_;}; int main() {    std::ios::sync_with_stdio(false);    std::cin.tie(nullptr);    std::size_t k;    int q;    std::cin >> k >> q;    Recent<long long> nums(k);  // 수는 수로 읽어야 "007"과 "7"이 같아진다    Recent<std::string> words(k);    std::string kind, cmd, arg;    std::string out;    for (int e = 0; e < q; e++) {        std::cin >> kind >> cmd;        if (cmd == "show") {            out += (kind == "num" ? nums.show() : words.show()) + '\n';            continue;        }        std::cin >> arg;        if (kind == "num") {            long long x = std::stoll(arg);            if (cmd == "add") nums.add(x); else nums.remove(x);        } else {            if (cmd == "add") words.add(arg); else words.remove(arg);        }    }    std::cout << out;}